Issue No. 01 - January (2009 vol. 58)

ISSN: 0018-9340

pp: 120-131

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2008.125

Julien Iguchi-Cartigny , University of Limoges, Limoges

Ivan Stojmenovic , University of Birmingham, Ottawa

Pedro M. Ruiz , University of Murcia, Espinardo

Carmen M. Yago , University of Murcia, Murcia

David Simplot-Ryl , University of Lille, Villeneuve d'Ascq

ABSTRACT

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.

INDEX TERMS

Routing protocols, Algorithm/protocol design and analysis, Wireless

CITATION

Julien Iguchi-Cartigny, Ivan Stojmenovic, Pedro M. Ruiz, Carmen M. Yago, David Simplot-Ryl, "Localized Minimum-Energy Broadcasting for Wireless Multihop Networks with Directional Antennas",

*IEEE Transactions on Computers*, vol. 58, no. , pp. 120-131, January 2009, doi:10.1109/TC.2008.125SEARCH