Abstract
In this paper we consider a problem of building a forwarding tree for multicast and convergecast traffic in short-range wireless sensor networks. Interference awareness and energy efficiency are the major design objectives for WSN protocols in order to maximize the network lifetime. The existing multicast algorithms aim at constructing low-energy cost trees. Adding interference-awareness, however, leads to increased throughput and further reduces the energy consumption by avoiding unnecessary retransmissions due to interference-induced packet losses. We propose a Localized Area-Spanning Tree (LAST) protocol for wireless short-range sensor networks. Unlike previous similar protocols, the LAST protocol reaches all the nodes in a given geographical area, rather than only specific individual nodes. When creating the tree, the protocol jointly optimizes the energy cost and the interference imposed by the structure.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Burkhart, M., von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does topology control reduce interference? In: Proceedings of the 5th ACM Int. Symposium on Mobile Ad-hoc Networking and Computing (MobiHoc), pp. 9–19 (2004)
Frey, H., Ingelrest, F., Simplot-Ryl, D.: Localized minimum spanning tree based multicast routing with energy-efficient guaranteed delivery in ad hoc and sensor networks. Technical report, University of Southern Denmark, Ecole Polytechnique Federale de Lausanne, Universite des Sciences et Technologie de Lille (2007)
Johansson, T., Carr-Motyckova, L.: Reducing interference in ad hoc networks through topology control. In: Proceedings of The 2005 Joint Workshop on Foundations of Mobile Computing, pp. 17–23 (2005)
Karp, B., Kung, H.T.: Gpsr: greedy perimeter stateless routing for wireless networks. In: MobiCom 2000: Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 243–254. ACM, New York (2000)
Koutsonikolas, D., Das, S., Hu, Y.C., Stojmenovic, I.: Hierarchical geographic multicast routing for wireless sensor networks. In: International Conference on Sensor Technologies and Applications, 2007. SensorComm 2007, October 14-20, pp. 347–354 (2007)
Osipov, E.: tinyLUNAR: One-byte multihop communications through hybrid routing in wireless sensor networks. In: Koucheryavy, Y., Harju, J., Sayenko, A. (eds.) NEW2AN 2007. LNCS, vol. 4712, pp. 379–392. Springer, Heidelberg (2007)
Sanchez, J., Ruiz, P., Stojmnenovic, I.: Gmr: Geographic multicast routing for wireless sensor networks. In: 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, 2006. SECON 2006 , vol. 1, pp. 20–29 (September 2006)
von Rickenbach, P., Schmid, S., Wattenhofer, R., Zollinger, A.: A robust interference model for wireless ad-hoc networks. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS (April 2005)
Wu, S., Candan, K.S.: Gmp: Distributed geographic multicast routing in wireless sensor networks. In: ICDCS 2006: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, Washington, DC, USA, p. 49. IEEE Computer Society, Los Alamitos (2006)
Zeng, G., Wang, C., Xiao, L.: Grid multicast: an energy-efficient multicast algorithm for wireless sensor networks. In: Fourth International Conference on Networked Sensing Systems, 2007. INSS 2007, June 6-8, pp. 267–274 (2007)
Zhang, H., Arora, A., ri Choi, Y., Gouda, M.G.: Reliable bursty convergecast in wireless sensor networks. In: MobiHoc 2005: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, pp. 266–276. ACM, New York (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Johansson, T., Osipov, E., Carr-Motyčkovà, L. (2008). Interference Aware Construction of Multi- and Convergecast Trees in Wireless Sensor Networks. In: Balandin, S., Moltchanov, D., Koucheryavy, Y. (eds) Next Generation Teletraffic and Wired/Wireless Advanced Networking. NEW2AN 2008. Lecture Notes in Computer Science, vol 5174. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85500-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-85500-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85499-9
Online ISBN: 978-3-540-85500-2
eBook Packages: Computer ScienceComputer Science (R0)