This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Localized Minimum-Energy Broadcasting for Wireless Multihop Networks with Directional Antennas
January 2009 (vol. 58 no. 1)
pp. 120-131
ASCII Text
x 
 
Julien Iguchi-Cartigny, Pedro M. Ruiz, David Simplot-Ryl, Ivan Stojmenovic, Carmen M. Yago, "Localized Minimum-Energy Broadcasting for Wireless Multihop Networks with Directional Antennas," IEEE Transactions on Computers, vol. 58, no. 1, pp. 120-131, January, 2009.
 
 
BibTex
x
 
@article{ 10.1109/TC.2008.125,
author = {Julien Iguchi-Cartigny and Pedro M. Ruiz and David Simplot-Ryl and Ivan Stojmenovic and Carmen M. Yago},
title = {Localized Minimum-Energy Broadcasting for Wireless Multihop Networks with Directional Antennas},
journal ={IEEE Transactions on Computers},
volume = {58},
number = {1},
issn = {0018-9340},
year = {2009},
pages = {120-131},
doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2008.125},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Localized Minimum-Energy Broadcasting for Wireless Multihop Networks with Directional Antennas
IS - 1
SN - 0018-9340
SP120
EP131
EPD - 120-131
A1 - Julien Iguchi-Cartigny,
A1 - Pedro M. Ruiz,
A1 - David Simplot-Ryl,
A1 - Ivan Stojmenovic,
A1 - Carmen M. Yago,
PY - 2009
KW - Routing protocols
KW - Algorithm/protocol design and analysis
KW - Wireless
VL - 58
JA - IEEE Transactions on Computers
ER -
 
Julien Iguchi-Cartigny, University of Limoges, Limoges
Pedro M. Ruiz, University of Murcia, Espinardo
David Simplot-Ryl, University of Lille, Villeneuve d'Ascq
Ivan Stojmenovic, University of Birmingham, Ottawa
Carmen M. Yago, University of Murcia, Murcia
We propose several localized algorithms to achieve energy-efficient broadcasting in wireless multihop networks using directional antennas. Each node needs to know only geographic position of itself and its neighbors. Our first protocol is called DRBOP and it follows the one-to-one communication model to reach to all nodes in the relative neighborhood graph (RNG). Each node that receives a message for the first time from one of its RNG neighbors will rebroadcast it to each of its remaining RNG neighbors separately. The transmission power is adjusted for each transmission to the minimal necessary for reaching the particular neighbor. Next, we describe DLBOP, where RNG is replaced by the localized minimum spanning tree (LMST) graph which is a localized topology resembling the minimum spanning tree. We then observe that, for very dense networks, it is more energy-efficient to reach more than one neighbor at a time. A one-to-many protocol efficient for dense networks is proposed. We then describe an efficient localized protocol which adaptively switches (without any threshold) between one-to-one and one-to-many communication models and is efficient for both sparse and dense networks. Our simulation results show that for different energy models, the adaptive protocol is able to achieve a competitive performance to globalized algorithms while having a fully localized operation.

[1] J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, “On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks,” Proc. IEEE INFOCOM '00, pp. 585-594, 2000.
[2] L.M. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc, “Power Consumption in Packet Radio Networks (Extended Abstract),” Proc. 14th Ann. Symp. Theoretical Aspects of Computer Science (STACS '97), R. Reischuk and M. Morvan, eds., vol. 1200, pp.363-374, 1997.
[3] 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.
[4] A. Spyropoulos and C.S. Raghavendra, “Energy Efficient Communications in Ad Hoc Networks Using Directional Antennas,” Proc. IEEE INFOCOM, 2002.
[5] C. Hu, Y. Hong, and J. Hou, “On Mitigating the Broadcast Storm Problem with Directional Antennas,” Proc. Int'l Conf. Comm. (ICC), 2003.
[6] J. Cartigny, D. Simplot, and I. Stojmenovic, “Localized Minimum-Energy Broadcasting in Ad-Hoc Networks,” Proc. IEEE INFOCOM, 2003.
[7] N. Li and J.C. Hou, “Blmst: A Scalable, Power-Efficient Broadcast Algorithm for Wireless Networks,” Proc. First Int'l Conf. Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE '04), pp.44-51, 2004.
[8] F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic, “Optimal Transmission Radius for Energy Efficient Broadcasting Protocol in Ad Hoc and Sensor Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 6, pp. 536-547, June 2006.
[9] G.T. Toussaint, “The Relative Neighbourhood Graph of a Finite Planar Set,” Pattern Recognition, vol. 12, no. 4, pp. 261-268, 1980.
[10] N. Li, J.C. Hou, and L. Sha, “Design and Analysis of an MST-Based Topology Control Algorithm,” Proc. IEEE INFOCOM, 2003.
[11] V. Rodoplu and T.H. Meng, “Minimum Energy Mobile Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp.1333-1344, Aug. 1999.
[12] G. Lin and G. Noubir, “Energy Efficient Broadcast with Sectored Antennas in Wireless Ad Hoc Networks,” Proc. IASTED/IEEE Wireless and Optical Comm. Conf. (WOC '02), July 2002.
[13] W. Peng and X.-C. Lu, “On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks,” Proc. ACM MobiHoc '00, pp. 129-130, 2000.
[14] I. Stojmenovic, M. Seddigh, and J.D. Zunic, “Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002.
[15] J. Cartigny, F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic, “Localized LMST and RNG Based Minimum-Energy Broadcast Protocols in Ad Hoc Networks,” Ad Hoc Networks, vol. 3, no. 1, pp.1-16, 2005.
[16] J. Cartigny, D. Simplot, and I. Stojmenovic, “Localized Energy Efficient Broadcast for Wireless Networks with Directional Antennas,” Proc. Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET), 2002.

Index Terms:
Routing protocols, Algorithm/protocol design and analysis, Wireless
Citation:
Julien Iguchi-Cartigny, Pedro M. Ruiz, David Simplot-Ryl, Ivan Stojmenovic, Carmen M. Yago, "Localized Minimum-Energy Broadcasting for Wireless Multihop Networks with Directional Antennas," IEEE Transactions on Computers, vol. 58, no. 1, pp. 120-131, Jan. 2009, doi:10.1109/TC.2008.125
Usage of this product signifies your acceptance of the Terms of Use.