Distributed and location-based multicast routing algorithms for wireless sensor networks
Author
Korpeoglu, I.
Bagci, H.
Date
2009-01Source Title
Eurasip Journal on Wireless Communications and Networking
Print ISSN
1687-1472
Electronic ISSN
1687-1499
Publisher
SpringerOpen
Volume
2009
Pages
1 - 14
Language
English
Type
ArticleItem Usage Stats
122
views
views
80
downloads
downloads
Abstract
Multicast routing protocols in wireless sensor networks are required for sending the same message to multiple different destinations. In this paper, we propose two different distributed algorithms for multicast routing in wireless sensor networks which make use of location information of sensor nodes. Our first algorithm groups the destination nodes according to their angular positions and forwards the multicast message toward each group in order to reduce the number of total branches in multicast tree which also reduces the number of messages transmitted. Our second algorithm calculates an Euclidean minimum spanning tree at the source node by using the positions of the destination nodes. The multicast message is forwarded to destination nodes according to the calculated MST. This helps in reducing the total energy consumed for delivering the message to all destinations by decreasing the number of total transmissions. Evaluation results show that the algorithms we propose are scalable and energy efficient, so they are good candidates to be used for multicasting in wireless sensor networks. Copyright © 2009 H. Bagci and I. Korpeoglu.
Keywords
Angular positionsDestination nodes
Distributed algorithm
Energy efficient
Euclidean minimum spanning trees
Evaluation results
Location based
Location information
Multicast messages
Multicast routing
Multicast routing algorithms
Multicast routing protocol
Multicast tree
Source nodes
Total energy
Total transmission
Ad hoc networks
Multicasting
Network protocols
Routing algorithms
Sensor networks
Sensor nodes
Telecommunication equipment
Wireless sensor networks
Permalink
http://hdl.handle.net/11693/22510Published Version (Please cite this version)
http://dx.doi.org/10.1155/2009/697373Collections
Related items
Showing items related by title, author, creator and subject.
-
A performance comparison of zone-based multicast protocols for mobile ad hoc networks
Zhang, Y.; Rangnekar, A.; Selçuk, Ali A.; Bicak, A.; Sidhu, D. (IEEE, 2003)With the current trend toward ubiquitous computing come wireless devices capable of forming the nodes of mobile ad hoc networks. Such networks typically rely on routing protocols in order to communicate messages from a ... -
A zone-based shared-tree multicast protocol for mobile ad hoc networks
Rangnekar, A.; Zhang, Y.; Selçuk, Ali A.; Bicak, A.; Devarapalli V.; Sidhu, D. (IEEE, 2003)This paper proposes a new multicast protocol for mobile ad hoc networks (MANETs). The proposed protocol, Shared-Tree MZR, is a shared tree variant of the Multicast Routing Protocol based on Zone Routing (MZR). The concept ... -
Bandwidth-aware and energy-efficient stream multicasting protocols for wireless multimedia sensor networks
Yargıçoğlu, Burcu (Bilkent University, 2010)In recent years, the interest in wireless sensor networks has grown and resulted in the integration of low-power wireless technologies with cameras and microphones enabling video and audio transport through a sensor ...