This paper presents a simple routing protocol based on topology control that improves the lifetime of a Wireless Sensor Network in the usual convergecast pattern, by allowing the nodes to choose between two predefined power-levels to forward data towards the sink. The proposed protocol takes advantage of non-homogeneous topologies, where the nodes are grouped in clouds. Nodes will only use the highest power, to establish a link, when necessary, like for bridging the distance between two clouds. Within the clouds, only low-power links are used. The underlying distributed algorithm is shown to converge and finds, for each node of the network, an efficient path to the sink, provided the network is potentially connected at the highest of the two available transmission powers. We also propose a simple routing information refreshing technique that adds robustness to the proposed algorithm.
Smeets, HG, Nowe, A & Steenhaut, K 2008, An efficient distributed self-organizing routing algorithm for Wireless Sensor Networks. in F Xhafa & L Barolli (eds), Second International Conference on Complex, Intelligent and Software Intensive Systems (CISIS-2008). Second International Conference on Complex, Intelligent and Software Intensive Systems (CISIS-2008), IEEE Computer Society Press, pp. 19-25. <http://dx.doi.org/10.1109/CISIS.2008.128>
Smeets, H. G., Nowe, A., & Steenhaut, K. (2008). An efficient distributed self-organizing routing algorithm for Wireless Sensor Networks. In F. Xhafa, & L. Barolli (Eds.), Second International Conference on Complex, Intelligent and Software Intensive Systems (CISIS-2008) (pp. 19-25). (Second International Conference on Complex, Intelligent and Software Intensive Systems (CISIS-2008)). IEEE Computer Society Press. http://dx.doi.org/10.1109/CISIS.2008.128
@inproceedings{3e0eb36cc34b4db5ba0cd7c08180df4c,
title = "An efficient distributed self-organizing routing algorithm for Wireless Sensor Networks",
abstract = "This paper presents a simple routing protocol based on topology control that improves the lifetime of a Wireless Sensor Network in the usual convergecast pattern, by allowing the nodes to choose between two predefined power-levels to forward data towards the sink. The proposed protocol takes advantage of non-homogeneous topologies, where the nodes are grouped in clouds. Nodes will only use the highest power, to establish a link, when necessary, like for bridging the distance between two clouds. Within the clouds, only low-power links are used. The underlying distributed algorithm is shown to converge and finds, for each node of the network, an efficient path to the sink, provided the network is potentially connected at the highest of the two available transmission powers. We also propose a simple routing information refreshing technique that adds robustness to the proposed algorithm.",
keywords = "routing wireless sensor networks self-organization",
author = "Smeets, {Hugues Guillaume} and Ann Nowe and Kris Steenhaut",
note = "Fatos Xhafa, Leonard Barolli",
year = "2008",
month = mar,
day = "4",
language = "English",
isbn = "0-7695-3109-1",
series = "Second International Conference on Complex, Intelligent and Software Intensive Systems (CISIS-2008)",
publisher = "IEEE Computer Society Press",
pages = "19--25",
editor = "Fatos Xhafa and Leonard Barolli",
booktitle = "Second International Conference on Complex, Intelligent and Software Intensive Systems (CISIS-2008)",
}