Sage Journals: Discover world-class research

Abstract

In order to realize the cooperation of a group of multiple nodes, messages have to be reliably and efficiently delivered to all of them, according to a traditional broadcasting paradigm, by also reducing the electric energy consumed by each involved node. In this paper, we propose three types of energy-efficient broadcast algorithms, namely EEB (energy-efficient broadcast), EEB2 (modified EEB), and AEEB (augmented EEB) whose objective is reducing the total electric energy consumed by nodes. In the EEB algorithm, a wireless link to a farthest child node is truncated until there is no other child node which can forward messages to it in a more energy-efficient way. In the EEB2 algorithm, a link to a farthest child node is truncated if there is another child node which can forward the message to it. In the EEB and EEB2 algorithms, a child node is selected for each parent node. On the other hand, one parent node is selected among possible parent nodes of each child node, which is nearest to the child node in the AEEB algorithm. We evaluate the EEB, EEB2, and AEEB algorithms and show that the total electric energy consumed by nodes can be reduced in the AEEB algorithm.

Keywords

Broadcast algorithms Wireless networks Energy-efficient broadcast (EEB) algorithms Augmented energy-efficient broadcast (AEEB) algorithm

Get full access to this article

View all access options for this article.

References

Aikebaier,

Enokido and

Takizawa, Reliable and efficient way to broadcast messages in a group by trust-based broadcast (TBB) scheme, Computing and Informatics 30(6) (2011), 1001–1015.

Aikebaier,

Enokido and

Takizawa, TMPR-scheme for reliably broadcast messages among peer processes, International Journal of Grid and Utility Computing 2(3) (2011), 175–182. doi:10.1504/IJGUC.2011.042040.

I.F.

Akyildiz and

I.H.

Kasimoglu, Wireless sensor and actor networks: Research challenges, Ad Hoc Networks 2(4) (2004), 351–367. doi:10.1016/j.adhoc.2004.04.003.

I.F.

Akyildiz,

Su,

Sankarasubramaniam and

Cayirci, A survey on sensor networks, IEEE Communications Magazine 40(8) (2002), 102–114. doi:10.1109/MCOM.2002.1024422.

Castiglione,

Palmieri,

Fiore,

Castiglione and

A.D.

Santis, Modeling energy-efficient secure communications in multi-mode wireless mobile devices, Journal of Computer and System Sciences 81(8) (2015), 1464–1478. doi:10.1016/j.jcss.2014.12.022.

Castiglione,

A.D.

Santis,

Castiglione,

Palmieri and

Fiore, An energy-aware framework for reliable and secure end-to-end ubiquitous data communications, in: Proc. of the 5th International Conference on Intelligent Networking and Collaborative Systems (INCoS-2013), 2013, pp. 157–165.

Dargie and

Poellabauer, Fundamentals of Wireless Sensor Networks: Theory and Practice, John Wiley & Sons Ltd, Hoboken, New Jersey, 2010. doi:10.1002/9780470666388.

Nakamura and

Takizawa, Causally ordering broadcast protocol, in: Proc. of the 14th IEEE International Conference on Distributed Computing Systems, 1994, pp. 48–55.

Palmieri, A wave propagation-based adaptive probabilistic broadcast containment strategy for reactive MANET routing protocols, Pervasive and Mobile Computing 40 (2017), 628–638. doi:10.1016/j.pmcj.2017.06.024.

10.

Qayyum,

Viennot and

Laouiti, Multipoint relaying for flooding broadcast messages in mobile wireless networks, in: Proc. of the 35th Hawaii International Conference on System Sciences, 2002, pp. 3866–3875.

11.

Rahman,

Olesinski and

Gburzynski, Controlled flooding in wireless ad-hoc network, in: Proc. of International Workshop on Wireless Ad-Hoc Networks, 2004, pp. 73–78.

12.

Ripeanu, Peer-to-peer architecture case study: Gnutella network, in: Proc. of International Conference on Peer-to-Peer Computing, 2001, pp. 75–100.

13.

Sugino,

Nakamura,

Enokido and

Takizawa, Trustworthiness-based broadcast protocols in wireless networks, in: Proc. of the 9th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS-2015), 2015, pp. 125–132.

14.

Sugino,

Nakamura,

Enokido and

Takizawa, Energy-efficient broadcast protocols in wireless networks, in: Proc. of the 18th International Conference on Network-Based Information Systems (NBiS-2015), 2015, pp. 357–364.

15.

Sugino,

Nakamura,

Enokido and

Takizawa, Protocols for energy-efficiently broadcasting messages in wireless networks, in: Proc. of the 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA-2016), 2016, pp. 286–293.

16.

Tiwari,

Ballal and

F.L.

Lewis, Energy-efficient wireless sensor network design and implementation for condition-based maintenance, ACM Transactions on Sensor Networks 3(1) (2007), 1–1123. doi:10.1145/1210669.1210670.

17.

A.B.

Waluyo,

Taniar,

Rahayu,

Aikebaier,

Takizawa and

Srinivasan, Trustworthy-based efficient data broadcast model for P2P interaction in resource-constrained wireless environments, Journal of Computer and System Sciences 78(6) (2012), 1716–1736. doi:10.1016/j.jcss.2011.10.019.

18.

A.B.

Waluyo,

Taniar,

Rahayu,

Aikebaier,

Takizawa and

Srinivasan, Mobile peer-to-peer data dissemination in wireless ad-hoc networks, Journal of Information Sciences 230 (2013), 3–20. doi:10.1016/j.ins.2012.07.035.

19.

Watanabe,

Nakajima,

Enokido and

Takizawa, Ranking factors in peer-to-peer overlay networks, ACM Transactions on Autonomous and Adaptive Systems 2(3) (2007), 11–11126. doi:10.1145/1278460.1278465.

20.

Zhao and

Guibas, Wireless Sensor Networks: An Information Processing Approach, Morgan Kauhmann Publishers, San Francisco, California, 2004.

Algorithms for energy-efficient broadcasting messages in wireless networks

Abstract

Keywords

Get full access to this article

References