Title page for ETD etd-07132006-105503

Type of Document Dissertation
Author Paruchuri, Vamsi Krishna
Author's Email Address vparuc1@lsu.edu
URN etd-07132006-105503
Title Adaptive Scalable Protocols for Heterogeneous Wireless Networks
Degree Doctor of Philosophy (Ph.D.)
Department Computer Science
Advisory Committee
Advisor Name Title
Arjan Durresi Committee Chair
Bijaya B. Karki Committee Member
J Ramanujam Committee Member
Jianhua Chen Committee Member
Kevin McCarter Dean's Representative
  • networks
  • sensor networks
  • wireless networks
  • protocols
Date of Defense 2006-07-12
Availability unrestricted
The focus of this dissertation is to propose analytical models to study the impact of collisions and interference in heterogeneous wireless networks and propose simple scalable and lightweight protocols that use these models to adapt to network conditions thus increasing efficiency, decreasing energy consumption and prolonging network lifetime.

The contributions of this dissertation are multifold and are summarized as follows:

- Analytical models to study the impact of collisions and interference on both broadcast and unicast messages. These analytical models are incorporated into the proposed protocols to adapt to the prevailing network conditions to improve their performance.

- Optimized Flooding Protocol (OFP) a geometric approach to achieve network wide broadcast of messages. The key advantages are - simple and stateless, minimizes the number of retransmissions and more importantly ability to adapt to network conditions to guarantee required reliability criteria. OFP is also extended to 3D networks and the performance is verified through rigorous simulations.

- Adaptive Routing and Energy Management (AREM), an integrated routing and MAC protocol that uses the concept of random wakeup and forwarding set based routing to simultaneously conserve energy and achieve low latencies. Nodes adapt their transmission power to the prevailing network conditions to operate at optimal conditions, thus further improving the network lifetime and reducing latencies.

- Efficient Co-ordination Protocol (ECP) that exploits high node redundancy to elect a small subset of nodes to perform network tasks. The subset of nodes is periodically rotated and each node is active for a duration proportional to its capabilities. The load is uniformly distributed among all nodes.

- Adaptive Clustering Protocol (ACP), an efficient stateless scalable clustering protocol that adapts to network conditions and balances load among nodes.

- Hierarchical Anonymous Communication Protocol novel protocol that prevents traffic analysis from revealing node information including its location.

- Lightweight security protocol to preserve the integrity of messages in a wireless network even in presence of compromised nodes.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Paruchuri_dis.pdf 1.87 Mb 00:08:39 00:04:27 00:03:53 00:01:56 00:00:09

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact LSU-ETD Support.