Distributed Overlay Formation in Heterogeneous Wireless Sensor Networks

Si-Yu Ou, Hung-Chang Hsiao, Chi-Kuo Chiang and Chung-Ta King
Additional contact information
Si-Yu Ou: Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan
Hung-Chang Hsiao: Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan

International Journal of Distributed Sensor Networks, 2007, vol. 3, issue 2, 137-150

Abstract: The scale and functional complexity of future-generation wireless sensor networks will call for a non-homogeneous architecture, in which different sensors play different logical roles or functions, or have different physical capabilities in terms of energy, computing power, or network bandwidth. When sensors of the same group need to communicate with each other, their communications often have to pass through other sensors, thus forming an overlay on top of the wireless sensor network. The topology of the overlay is critical. It must have a low diameter to reduce the communication latency between those sensors. It also needs to avoid using other sensors for relaying the communications as much as possible, so as to preserve the energy of other sensors. In this paper, we propose a distributed overlay formation protocol taking account of the above factors. Through simulation, we compare our protocol with two overlay formation protocols, one that generates a fully connected topology and the other a minimum spanning tree. The results show that our protocol can achieve better performance both in message latency and energy consumption.

Keywords: Overlay Network Formation; Backbone; Heterogeneity (search for similar items in EconPapers)
Date: 2007
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1080/15501320701202610 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:3:y:2007:i:2:p:137-150

DOI: 10.1080/15501320701202610

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().