Network Formation and Routing for Multi-hop Wireless Ad-Hoc Networks

Ad hoc wireless networks;Wireless personal area networks;Bluetooth scatternet formation;Ad hoc routing;Sensor networks

Zhang, Xin ; Electrical and Computer Engineering

University:Georgia Institute of Technology

Department:Electrical and Computer Engineering

关键词: Ad hoc wireless networks;    Wireless personal area networks;    Bluetooth scatternet formation;    Ad hoc routing;    Sensor networks;   

Others  :  https://smartech.gatech.edu/bitstream/1853/11470/1/zhang_xin_200608_phd.pdf

美国|英语

来源: SMARTech Repository

【 摘 要 】

An energy-aware on-demand Bluetooth scatternet formation and routing protocol taking intoaccount network architecture and traffic pattern is proposed. The scatternet formation protocol is able to cope with multiple sources initiatingtraffic simultaneously as well as prolong network lifetime. A modified Inquiry scheme using extended ID packet is introduced for fast device discovery and power efficient propagation of route request messages with low delay. A mechanism employing POLL packets in Page processes is proposed to transfer scatternet formation and route reply information without extra overhead. In addition, the energy aware forwarding nodes selection scheme is based on local information and results in more uniform network resource utilization and improved network lifetime. Simulation results show that this protocol can provide scatternet formationwith reasonable delay and with good load balance which results in prolonged network lifetime for Bluetooth-based wireless sensor networks.In this research, a metric-based scatternet formation algorithm for the Bluetooth-based sensor motes is presented. It optimizes the Bluetooth network formation from the hop distanceand link quality perspectives. In addition, a smart repair mechanism is proposed to deal with link/node failure and recover the network connectivity promptly with low overhead. The experiments with the Intel Mote platform demonstrate the effectiveness of the optimizations.This research also investigates the scalability of ad hoc routing protocols in very large-scale wireless ad hoc networks. A comprehensivesimulation study is conducted of the performance of an on-demand routing protocol on a very large-scale, with as many as 50,000 nodes in the network. The scalability analysis is addressed based on various network sizes, node density, traffic load, and mobility. The reasons for packet loss are analyzed and categorized at each network layer. Based on the observations, we observe the effect of the parameter selection and try to exhaust the scalability boundaryof the on-demand routing protocol for wireless ad hoc networks.