A fast iterative algorithm for generating set partitions
The Computer Journal
Routing with guaranteed delivery in ad hoc wireless networks
Wireless Networks
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Power-Aware Localized Routing in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Position-based ad hoc routes in ad hoc networks
The handbook of ad hoc wireless networks
SPT-based topology algorithm for constructing power efficient wireless ad hoc networks
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
SeRLoc: secure range-independent localization for wireless sensor networks
Proceedings of the 3rd ACM workshop on Wireless security
IEEE Transactions on Parallel and Distributed Systems
Telos: enabling ultra-low power wireless research
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Localized Operations for Distributed Minimum Energy Multicast Algorithm in Mobile Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Location-Based routing protocol for energy efficiency in wireless sensor networks
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
IEEE Network: The Magazine of Global Internetworking
QoS-constrained core selection for group communication
Computer Communications
Energy-aware multicasting in wireless ad hoc networks: A survey and discussion
Computer Communications
Energy efficient multicast routing in ad hoc wireless networks
Computer Communications
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Review: A survey on cross-layer solutions for wireless sensor networks
Journal of Network and Computer Applications
Distributed and location-based multicast routing algorithms for wireless sensor networks
EURASIP Journal on Wireless Communications and Networking
Coordination in wireless sensor-actuator networks: A survey
Journal of Parallel and Distributed Computing
Performance evaluation of reliable overlay multicast in wireless sensor networks
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
A multicast reprogramming protocol for wireless sensor networks based on small world concepts
Journal of Parallel and Distributed Computing
Hi-index | 0.24 |
The case in which the same information or events need to be sent from a single sensor node to multiple actuator nodes, is very common in many applications of Sensor and Actuator Networks (SANET). Sensors have very limited resources in terms of energy, bandwidth, and computational power. Thus, routing messages preserving energy and network bandwidth is a challenging requirement of paramount importance. In this paper we present a novel energy-efficient multicast routing protocol called GMREE which is specifically designed to achieve that goal. Our protocol builds multicast trees based on a greedy algorithm using local information. The heuristic we use is based in the concept of cost over progress metric and it is specially designed to minimize the total energy used by the multicast tree. GMREE incorporates a relay selection function which selects nodes from a node's neighborhood taking into account not only the minimization of the energy but also the number of relays selected. Nodes only select relays based on a locally built and energy-efficient underlying graph reduction such as Gabriel graph, enclosure graph or a local shortest path tree. Thus, the topology of the resulting multicast trees really takes advantage of the benefit of sending a single message to multiple destinations through the relays which provide best energy paths. Our simulation results show that our proposed protocol outperforms the traditional energy-efficient multiunicast routing over a variety of network densities and number of receivers. In addition, for dense networks, the performance approximates the one achieved using the centralized shortest weighted path tree (computed by Dijkstra's algorithm).