This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting
July-September 2002 (vol. 1 no. 3)
pp. 176-191

Abstract—We consider ad hoc wireless networks that use directional antennas and have limited energy resources. To explore quantitatively the advantage offered by the use of directional antennas over the case of omnidirectional antennas, we consider the case of connection-oriented multicast traffic. Building upon our prior work on multicasting algorithms, we introduce two protocols that exploit the use of directional antennas and evaluate their performance. We observe significant improvement with respect to the omnidirectional case, in terms of both energy efficiency and network lifetime. Additionally, we show that further substantial increase in the network's lifetime can be achieved by incorporating a simple measure of a node's residual energy into the node's cost function.

[1] J. Wieselthier, G. Nguyen, and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks," Proc. IEEE Infocom 2000, IEEE Press, 2000, pp. 585-594.
[2] J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, “Energy-Efficient Broadcast and Multicast Trees in Wireless Networks,” Mobile Networks and Applications (MONET), vol. 7, no. 6, pp. 481-492, Dec. 2002.
[3] P.-J. Wan, G. Calinescu, X. Li, and O. Frieder, “Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks,” Proc. IEEE INFOCOM 2001, 2001.
[4] A. Ahluwalia, E. Modiano, and L. Shu, “On the Complexity and Distributed Construction of Energy-Efficient Broadcast Trees in Static Ad Hoc Wireless Networks,” Proc. 36th Ann. Conf. Information Sciences and Systems (CISS 2002), Mar. 2002.
[5] F. Li and I. Nikolaidis, “On Minimum-Energy Broadcasting in All-Wireless Networks,” Proc. 26th Ann. IEEE Conf. Local Computer Networks, pp. 193-202, 2001.
[6] G.D. Nguyen, “Construction of Broadcast and Multicast Trees with Arbitrary Cost Functions,” Proc. 36th Ann. Conf. Information Sciences and Systems (CISS 2002), Mar. 2002.
[7] A.E.F. Clementi, P. Crescenzi, P. Penna, and P.V.G. Rossi, “On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs,” Proc. 18th Ann. Symp. Theoretical Aspects of Computer Science, pp. 121-131, 2001.
[8] J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, “Resource Management in Energy-Limited, Bandwidth-Limited, Transceiver Limited Wireless Networks for Session-Based Multicasting,” Computer Networks, vol. 39, no. 2, pp. 113-131, June 2002.
[9] J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, “The Impact of Directional Antennas on Energy-Aware, Session-Based Multicasting in Ad Hoc Wireless Networks,” Proc. IEEE MILCOM 2001, Oct. 2001.
[10] J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, “Energy-Limited Wireless Networking with Directional Antennas: The Case of Session-Based Multicasting,” Proc. IEEE INFOCOM 2002, pp. 190-199, June 2002.
[11] K. Wang, C.F. Chiasserini, J.G. Proakis, and R.R. Rao, “RISE: Reducing Interference and Saving Energy through Multicasting in Ad Hoc Wireless Networks,” Proc. IEEE MILCOM 2002, Oct. 2002.
[12] A. Spyropoulos and C.S. Raghavendra, “Energy Efficient Communications in Ad Hoc Networks Using Directional Antennas,” Proc. IEEE INFOCOM 2002, pp. 220-228, June 2002.
[13] J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, “Energy-Efficient Multicasting of Session Traffic in Bandwidth- and Transceiver-Limited Wireless Networks,” J. Cluster Computing, vol. 5, no. 2, pp. 179-192, Apr. 2002.
[14] J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, “Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks,” Mobile Networks and Applications (MONET), vol. 6, no. 3, pp. 251-263, June 2001.
[15] M. Zorzi and R. Rao, Error Control and Energy Consumption in Communications for Nomadic Computing IEEE Trans. Computers, vol. 46, no. 3, pp. 279-289, Mar. 1997.
[16] D. Knuth, The Art of Computer Programming, vol. 3: Sorting and Searching. Addison-Wesley, 1973.
[17] J.-H. Chang and L. Tassiulas, “Energy Conserving Routing in Wireless Ad-Hoc Networks,” Proc. INFOCOM 2000, pp. 22-31, Mar. 2000.

Index Terms:
Broadcast, multicast, energy efficient, directional antenna, ad hoc network.
Citation:
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, vol. 1, no. 3, pp. 176-191, July-Sept. 2002, doi:10.1109/TMC.2002.1081754
Usage of this product signifies your acceptance of the Terms of Use.