A Genetic Algorithm for Routing in Packet—Switched Communication Networks

ＡＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍｆｏｒＲｏｕｔｉｎｇｉｎＰａｃｋｅｔ┐ＳｗｉｔｃｈｅｄＣｏｍｍｕｎｉｃａｔｉｏｎＮｅｔｗｏｒｋｓＨｅＣｕｉｈｏｎｇＯｕＹｉｓｈａｎＬｉＸｉａｎｊｉ（ＧｕａｎｇｄｏｎｇＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｇｕａ...     

Channel Adaptive Shortest Path Routing for Ad Hoc Networks

1　IntroductionAdhocnetworksareformedwithoutrequiringthepreexistinginfrastructureorcentralizedadminis tration ,incontrasttocellularnetworks.Asidefromtheoriginalmilitaryapplication ,ithasapplicationinpublicsafetyandcommercialareas,butadaptiveprotocolsarerequiredinorderforthemtodoso .Twoimportantcharacteristicsofacommunicationlinkinadhocnetworksareitsunreliabilityanditsvariability .Thelinksinsuchanetworkareunreli ablebecauseoffading ,interference,noise,andper hapsthefailureofthetransmittingorrec…     

Integrated VP-Based Control Strategies for ATM Survivable Networks

ＩｎｔｅｇｒａｔｅｄＶＰ－ＢａｓｅｄＣｏｎｔｒｏｌＳｔｒａｔｅｇｉｅｓｆｏｒＡＴＭＳｕｒｖｉｖａｂｌｅＮｅｔｗｏｒｋｓ￥ＣｈｅｎＳｈａｎｚｈｉ；ＣｈｅｎｇＳｈｉｄｕａｎ；ａｎｄＣｈｅｎＪｕｎｌｉａｎｇ（ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＳｗｉｔ...     

Topology-Transparent Transmission Scheduling Algorithms in Wireless Ad Hoc Networks

1　Introduction　A Mobile Ad Hoc Network (MANET) is formed by acluster of mobile hosts and can be rapidly deployed withoutany established infrastructure or centralized administration.The design of transmission scheduling is a key design prob lem in Ad Hoc networks. Many topology dependent trans mission scheduling algorithm have been proposed to minimizethe time division multiple access frame length, in whichchanges of topology inevitably require recompilations oftransmiss…     

Methodology and Algorithms for Planning Cost-Effective High Survivability SDH Networks

ＭｅｔｈｏｄｏｌｏｇｙａｎｄＡｌｇｏｒｉｔｈｍｓｆｏｒＰｌａｎｎｉｎｇＣｏｓｔＥｆｅｃｔｉｖｅＨｉｇｈＳｕｒｖｉｖａｂｉｌｉｔｙＳＤＨＮｅｔｗｏｒｋｓＬｏｎｇＫｅｐｉｎｇａｎｄＣｈｅｎｇＪｉｎｕ（ＩｎｓｔｉｔｕｔｅｏｆＲｅｓｅａｒｃｈ，Ｃｈｏｎｇｑ...     

Fuzzy Logic QoS Dynamic Source Routing for Mobile Ad Hoc Networks

Considering the characters of dynamic topology and the imprecise state information in mobile ad hoc network,we propose a Fuzzy Logic QoS Dynamic Source Routing(FLQDSR)algorithm based on Dynamic Source Routing(DSR)protocol while adopting fuzzy logic to select the appropriate QoS routing in multiple paths which are searched in parallel.This scheme considers not only the bandwidth and end-to-end delay of routing,but also the cost of the path.On the otherhand the merit of using fuzzy logic is that it can be implemented by hardware.This makes the realization of the schemeeasier and faster.However our algorithm is based on DSR,the maximal hop count should be less than 10,i.e.,the scaleof mobile ad hoc network should not be very large.Simulation results show that FLQDSR can tolerate a high degree of in-formation imprecision by adding the fuzzy logic module which integrates the QoS requirements of application and the rout-ing QoS parameters to determine the most qualified one in every node.     

An Energy-Efficient Routing and Self-Organization Algorithm in Wireless Sensor Networks

1IntroductionAs the development of MEMStechnology,the microsensors whichintegrate manyfunctions such as sensing,signal processing and communication have been widelyused[1]. Wireless Sensor Network ( WSN) is construct-ed with hundreds to thousands of sensors and one ormore SINKs .Sensors can sense (monitor) many physi-cal signals such as sound,light ,electronics ,tempera-ture and humidity of the objects in a given region[2 ~3].Sensors transfer these signalsinto sensing data and sendsensin…     

A Time and Space-based Dynamic IP Routing in Broadband Satellite Networks

1　IntroductionSatellitenetworksconsistofroutingswitchingdevicescarriedbysatellites,Inter SatelliteLinks/Inter Ground SatelliteLinks (ISL/IGL) ,gatewaysontheground ,stationaryandmobileusers.Theyhaveglobalvisibilityandveryflexiblebandwidth on demandcapabilities.Alsotheycan provideaccessservicesforallkindsofstationaryormobiledevicesinvolvedintheground ,seaandskyandcarryvoice,data,videoandbroadbandmultimediaapplicationservices.Becauseofminutepropagationdelays (ap proximately 5ms) ,theLowEar…     

Routing Protocol with Optimal Location of Aggregation Point in Wireless Sensor Networks

1IntroductionAdvances in the miniaturization of MicroElectronicand Mechanical Structures(MEMS)haveledto batterypowered sensor nodes that have sensing,communica-tion,and processing capabilities[1~4].Sensor networkshave emerged as an indispensable and i mpo…     

A Novel Hybrid Optimization for Cluster‐Based Routing Protocol in Information-Centric Wireless Sensor Networks for IoT Based Mobile Edge Computing

Wireless Personal Communications - In present days, the utilization of mobile edge computing (MEC) and Internet of Things (IoT) in mobile networks offers a bottleneck in the evolving technological...     

A Limited Deflection Routing Algorithm Based on Burst Loss Threshold in OBS Networks

1 Introduction The increase in the demand of transport capacity duetothe explosive growth of the Internet IP-based traffichas fueled the development of high-speed transmissionsystems andthe emergence of Wavelength Division Mul-tiplexing ( WDM) technology[1].Soin the near future ,it will be possible to support hundreds of wavelengths ofseveral Gigabit/s each. A new approach called OpticalBurst Switching (OBS)[2]that combines the best of op-tical circuit switching and optical packet switch…     

Fractional Lambda Switching for Flexible Bandwidth Provisioning in WDM Networks: Principles and Performance<Superscript>†</Superscript>

A new approach is introduced in this paper to make possible a flexible utilization of WDM networks using current technology. It is shown that the bandwidth made available end-to-end by a single wavelength can be simply broken up into smaller pieces, or fraction of lambda, by relying on a worldwide common time reference system, such as GPS, previously deployed for different applications. The common time reference system is used to synchronize switches and to facilitate pipeline forwarding of data units. Pipeline forwarding is a known optimal method widely used in manufacturing and computing. It is shown how this new approach, called Time Driven Switching, behaves in terms of call blocking when the basic parameters of the scheme are varied.Work carried out at Politecnico di Milano, Italy. A preliminary version of this paper has been presented at GLOBECOM 2003, San Francisco, USA.     

Adaptive Cost-Based with Max–Min AMC Routing Algorithm for Increasing Utilization and Reducing Blocking in IEEE 802.16j WiMAX Networks

Based on the IEEE 802.16e standard, WiMAX has proposed a relay-based mechanism, namely IEEE 802.16j, to extend the service area of the Multihop Relay Base Stations (MR-BSs) and to improve the Received Signal Strength quality. IEEE 802.16j thus can achieve two significant advantages: extending the WiMAX service area with a low-cost solution and compatible with the existing WiMAX specifications. The Relay Station (RS) can be classified into three types: Fixed RS, Nomadic RS and Mobile RS according to diverse features of mobility and relaying range. A multihop-relay WiMAX network including various types of RSs exhibits a critical routing issue, i.e., how to determine an efficient relay-based routing path between a Mobile Station (MS) and a MR-BS. This paper thus proposes an IEEE 802.16j-conformed relay-based adaptive competitive on-line routing approach that focuses on the Non-Transparent Relay-Station (NT-RS) mode, where the path with the least cost and the highest AMC coding rate will be selected in terms of the link bandwidth, path length and channel conditions. Numerical results indicate that the proposed routing approach significantly outperforms other approaches in Fractional Reward Loss, network utilization and average end-to-end path delay.     

Multiple-Constraint-Aware RWA Algorithms Based on a Comprehensive Evaluation Model： Use in Wavelength-Switched Optical Networks

Because of explosive growth in Internet traffic and high complexity of heterogeneous networks,improving the routing and wavelength assignment (RWA) algorithm in underlying optical networks has become very important.Where there are multiple links between different the node pairs,a traditional wavelength-assignment algorithm may be invalid for a wavelength-switched optical networks (WSON) that has directional blocking constraints.Also,impairments in network nodes and subsequent degradation of optical signals may cause modulation failure in the optical network.In this paper,we propose an RWA algorithm based on a novel evaluation model for a WSON that has multiple constraints.The algorithm includes comprehensive evaluation model (CEM) and directional blocking constraint RWA based on CEM (DB-RWA).Diverse constraints are abstracted into various constraint conditions in order to better assign routing and wavelength.We propose using the novel CEM to optimize routing according to an assessed value of constraints on transmission performance.This eliminates the effects of physical transmission impairments in a WSON.DB-RWA based on CEM abstracts directional blocking conditions in multiple links between network nodes into directional blocking constraints.It also satisfies rigorous network specifications and provides flexibility,scalability,and first-fit rate for the backbone,especially in multiple links between WSON nodes.     

Design Method Based on Routing Tree for Topology Update in Ad Hoc Network

Ad hoc network is a kind of infrastructureless and self-organized mobile network. The wireless communication range of mobile nodes is limited in ad hoc network. The nodes can’t communicate with each other directly, but resort to the other adjacent nodes to forward their packets and exchange information of nodes. Every node not only serves as the mobile terminal, but also is able to store and forward packets[1]. Therefore, the node can be regarded as a router in ad hoc network. It finds the p…     

Opportunistic Routing Protocol Based EPO–BES in MANET for Optimal Path Selection

Wireless Personal Communications - Despite its various benefits, the Mobile Ad-hoc Network (MANET) has a number of obstacles due to its mobility, unstable topology, energy efficiency, and other...