Show simple item record

dc.contributor.advisorRiley, George F.
dc.contributor.authorZhang, Xinen_US
dc.date.accessioned2006-09-01T19:12:54Z
dc.date.available2006-09-01T19:12:54Z
dc.date.issued2006-05-17en_US
dc.identifier.urihttp://hdl.handle.net/1853/11470
dc.description.abstractAn energy-aware on-demand Bluetooth scatternet formation and routing protocol taking into account network architecture and traffic pattern is proposed. The scatternet formation protocol is able to cope with multiple sources initiating traffic 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 formation with 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 distance and 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 comprehensive simulation 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 boundary of the on-demand routing protocol for wireless ad hoc networks.en_US
dc.format.extent5396884 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.publisherGeorgia Institute of Technologyen_US
dc.subjectAd hoc wireless networksen_US
dc.subjectWireless personal area networks
dc.subjectBluetooth scatternet formation
dc.subjectAd hoc routing
dc.subjectSensor networks
dc.subject.lcshTelecommunication Traffic Computer simulationen_US
dc.subject.lcshWireless communication systemsen_US
dc.subject.lcshBluetooth technologyen_US
dc.subject.lcshRouting (Computer network management)en_US
dc.titleNetwork Formation and Routing for Multi-hop Wireless Ad-Hoc Networksen_US
dc.typeText
dc.description.degreePh.D.en_US
dc.contributor.departmentElectrical and Computer Engineeringen_US
dc.contributor.committeeMemberBlough, Douglas M.
dc.contributor.committeeMemberOwen, Henry L.
dc.contributor.committeeMemberSivakumar, Raghupathy
dc.contributor.committeeMemberRichard M. Fujimoto
dc.type.genreDissertation


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record