Copyright © 2003 Elsevier B.V. All rights reserved.
Localized LMST and RNG based minimum-energy broadcast protocols in ad hoc networks*1
Received 4 August 2003;
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
- 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)
- 5. Performance evaluation
- 6. Conclusion
- References
- Vitae






E-mail Article
Add to my Quick Links

Cited By in Scopus (16)






