ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Ad Hoc Networks
Volume 3, Issue 1, January 2005, Pages 1-16
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (405 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.adhoc.2003.09.005    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2003 Elsevier B.V. All rights reserved.

Localized LMST and RNG based minimum-energy broadcast protocols in ad hoc networks*1

Julien CartignyCorresponding Author Contact Information, E-mail The Corresponding Author, a, Francois IngelrestE-mail The Corresponding Author, a, David Simplot-RylE-mail The Corresponding Author, a and Ivan StojmenoviImage Corresponding Author Contact Information, E-mail The Corresponding Author, b

a IRCICA/LIFL, Université de Lille 1, INRIA Futurs, France b SITE, University of Ottawa, Ottawa Ont., Canada K1N 6N5

Received 4 August 2003; 
accepted6 September 2003. 
Available online 26 November 2003.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

In the minimum energy broadcasting problem, each node adjusts its transmission power to minimize the total energy consumption while still guaranteeing the full coverage of the network. We consider both topology control and broadcast oriented protocols, for which all existing solutions require global network information. In this paper, we describe new localized protocols where nodes require only local informations about their neighborhood (distances or geographic positions). In addition to this, our protocols are shown experimentally to be comparable to the best known globalized BIP solution. Our solutions are based on the use of neighbor elimination scheme applied on the relative neighborhood graph (RNG) and local minimum spanning tree (LMST) which preserve connectivity and are defined in localized manner. Two variants are proposed, one with timeout applied on nodes receiving message from non-RNG (non-LMST) neighbor and retransmitting immediately otherwise (unless list of RNG or LMST neighbors in need of the message is empty), and one with timeout applied on all the nodes. We proved that LMST is a subset of RNG, which explains why LMST always performs better among the two.

Author Keywords: Energy conservation; Wireless ad hoc networks; Broadcasting; Localized algorithms

Article Outline

1. Introduction
2. Preliminaries
2.1. Communication model
2.2. Energy model
2.3. Minimum energy broadcasting
3. Literature review
3.1. Globalized solutions to the minimum energy broadcasting
3.2. Relative neighborhood graph (RNG)
3.3. Local minimal spanning tree (LMST)
4. Localized protocols
4.1. RNG and LMST topology control protocols (RTCP and LTCP)
4.2. RNG and LMST broadcast oriented protocols (RBOP and LBOP)
4.2.1. RBOP protocol
4.2.2. RBOP-T and LBOP-T with full neighbor elimination scheme
5. Performance evaluation
6. Conclusion
References
Vitae












Ad Hoc Networks
Volume 3, Issue 1, January 2005, Pages 1-16
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.