Title page for ETD etd-08102006-080207

Type of Document Dissertation
Author Wood, Kerry Neil
URN etd-08102006-080207
Title Directional Communications to Improve Multicast Lifetime in Ad Hoc Networks
Degree PhD
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
DaSilva, Luiz A. Committee Chair
Hou, Yiwei Thomas Committee Member
Koelling, Charles Patrick Committee Member
Midkiff, Scott F. Committee Member
Raman, Sanjay Committee Member
  • power control
  • directional antennas
  • maximum lifetime
  • cross-layer optimization
  • multicast routing
Date of Defense 2006-07-26
Availability unrestricted
Wireless ad-hoc networks are easily deployed, untethered to infrastructure, and have virtually an unlimited number of applications.

However, this flexibility comes at the cost of finite and often unreplenishable power supplies.

Once a node has consumed all of its power, it can no longer receive, transmit, gather information, or otherwise participate in the network.

Therefore, reducing the amount of energy necessary for node communication has been an area of intense research. Previous work has investigated the use of directional antennas as a method to reduce inter-node power requirements. However, most proposed methods ignore inter-session interference, propose heuristic solution methods, and ignore the use of directional antennas for signal reception. We develop a flexible mixed-integer linear program (MILP) designed to optimize max-min multicast path lifetime for directional antenna equipped networks in the presence of interference. The MILP is utilized to perform a comparison directional antenna use for signal transmission and reception.

Results indicate that directional reception is slightly superior to transmission for the defined max-min lifetime metric, and vastly superior when considering cumulative power use. We further analyze the performance of interference-ignorant link-based heuristics designed for both directional transmission and directional reception as they perform in our more realistic model. Our results show that interference-ignorant methods cannot find feasible solutions unless all nodes are equipped with high gain, high efficiency directional antennas. Even in these cases, directional reception outperforms directional transmission. Because of the superiority of directional reception, we focus our attention on this method. A heterogeneity study is performed, and two heuristic methods for approximating the MILP optima are developed. We find that even under heterogeneous conditions, directional reception can increase network lifetime. Finally, a genetic algorithm (GA) and semi-distributed heuristic method are developed as alternatives to the MILP.

Results show that the GA often can find solutions with lifetimes 85% as long as the optimal.

Our semi-distributed heuristic, designed to be even more computationally simple than the GA, and to serve as a basis for a distributed protocol, is almost as effective as the GA as approximating optimal solutions. We conclude that directional reception is the superior method of antenna use for extending max-min multicast tree lifetime, that it works well in heterogeneous conditions, and lends itself well to heuristic design.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  woodk_defense.pdf 2.76 Mb 00:12:47 00:06:34 00:05:45 00:02:52 00:00:14

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.