Antenna orientation optimization for minimum-energy multicast tree construction in wireless ad hoc networks with directional antennas

ABSTRACT

Energy conservation is a critical issue in wireless ad hoc networks since batteries are the only energy source to power the nodes. One major metric for energy conservation is to route a communication session along the routes which require the lowest total.

REFERENCES

• 1: C. Diot, W. Dabbous, and J. Crowcroft, "Multipoint communication: a survey of protocols, functions, and mechanisms," IEEE Journal on Selected Areas in Communications, 15, pp. 277--290, April 1997.
• 2: M. H. Ammar, G. C. Polyzos, and S. K. Tripathi, "Special issue on network support for multipoint communication," IEEE Journal on Selected Areas in Communications, 15, April 1997.
• 3: J. E. Wieselthier, G. D. Nguyen, et al, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks", IEEE INFOCOM 2000, Conference on Computer Communications, March 2000, pp.585--594.
• 4: J. H. Ryu and D. H. Cho, "A New Routing Scheme Concerning Power-Saving in Mobile Ad-Hoc Networks", Proceedings of IEEE International Conference on Communications, 2000, vol. 3, pp. 1719--1722.
• 5: Suresh Singh , Mike Woo , C. S. Raghavendra, Power-aware routing in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.181-190, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288286]
• 6: Power-Aware Localized Routing in Wireless Networks, Proceedings of the 14th International Symposium on Parallel and Distributed Processing, p.371, May 01-05, 2000
• 7: Andrea E. F. Clementi , Pierluigi Crescenzi , Paolo Penna , Gianluca Rossi , Paola Vocca, On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs, Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science, p.121-131, February 15-17, 2001
• 8: Song Guo and Oliver Yang, "Minimum-Energy Broadcast Routing in Wireless Multihop Networks", in Proceedings of IEEE Performance, Computing, and Communications Conference, Phoenix, Arizona, April 9 - 11, 2003, pp. 273--280.
• 9: Jeffrey E. Wieselthier , Gam D. Nguyen , Anthony Ephremides, Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting, IEEE Transactions on Mobile Computing, v.1 n.3, p.176-191, July 2002 [doi>10.1109/TMC.2002.1081754]
• 10: J. E. Wieselthier, G. D. Nguyen, et al, "Energy-Limited Wireless Networking with Directional Antennas: The Case of Session-Based Multicasting", IEEE INFOCOM 2002, Conference on Computer Communications, March 2002.
• 11: Akis Spyropoulos and C.S. Raghavendra, "Energy Efficient Communications in Ad Hoc Networks Using Directional Antennas", IEEE INFOCOM 2002, Conference on Computer Communications, March 2002.
• 12: J. Chang and L. Tassiulas, "Energy Conserving Routing in Wireless Ad-hoc Networks", in Proceedings of IEEE INFOCOM 2000, March 2000.
• 13: Ya Xu , John Heidemann , Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking, p.70-84, July 2001, Rome, Italy [doi>10.1145/381677.381685]
• 14: Qun Li , Javed Aslam , Daniela Rus, Online power-aware routing in wireless Ad-hoc networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.97-107, July 2001, Rome, Italy [doi>10.1145/381677.381687]
• 15: V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks", IEEE Journal on Selected Areas in Communications, 17(8), August 1999.
• 16: O. Egecioglu and T.Gonzalez, "Minimum-energy broadcast in simple graphs with limited node power", in Proceedings of IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2001), pp.334--338, Anaheim, CA, August 2001.
• 17: Fulu Li , Ioanis Nikolaidis, On Minimum-Energy Broadcasting in All-Wireless Networks, Proceedings of the 26th Annual IEEE Conference on Local Computer Networks, p.193, November 14-16, 2001
• 18: S. Singh, C. Raghavendra, and J. Stepanek, "Power-aware broadcasting in mobile ad hoc networks", in Proceedings of IEEE PIMRC, Osaka, Japan, September 1999.
• 19: P. J. Wan, G. Calinescu, and et al, "Minimum-energy broadcast routing in static ad hoc wireless networks", in Proceedings of IEEE INFOCOM, Alaska, April 2001.
• 20: Jeffrey E. Wieselthier , Gam D. Nguyen , Anthony Ephremides, Energy-efficient broadcast and multicast trees in wireless networks, Mobile Networks and Applications, v.7 n.6, p.481-492, December 2002 [doi>10.1023/A:1020716919751]
• 21: Y. B. Ko, V. Shankarkumar, and N. H. Vaidya, "Medium access control protocols using directional antennas in ad-hoc networks", in Proceedings of IEEE INFOCOM, March 2000.
• 22: A. Nasipuri, S. Ye, J. You, and R. E. Hiromoto, "A MAC protocol for mobile ad hoc networks using directional antennas", in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), 2000.
• 23: IEEE Local and Metropolitan Area Network Standards Committee, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE standard 802.11-1999.
• 24: Ram Ramanathan, On the performance of ad hoc networks with beamforming antennas, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501426.501430]
• 25: A. Nasipuri, J. Mandava, H. Manchala, and R. E. Hiromoto, "On-demand routing using directional antennas in mobile ad hoc networks", in Proceedings of IEEE Computer Communications and Networks, 2000.
• 26: D. Johnson, D. Maltz, Yih-Chun Hu, and Jorjeta G. Jetcheva, "Dynamic Source Routing", Internet Draft, draft-ietf-manet-dsr-06.txt, November 2001.
• 27: C. Perkins, E. Belding-Royer, and S. Das, "Ad Hoc On Demand Distance Vector (AODV) Routing", IETF Internet draft, draft-ietf-manet-aodv-09.txt, November 2001.
• 28: D. P. Bertsekas, Nonlinear Programming, Athena Scientific, 1999.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory

General Terms:
Algorithms, Experimentation, Performance, Theory

Keywords:
directional antenna, integer programming, minimum-energy routing, multicast tree, wireless ad hoc networks