Home / Regular Issue / JST Vol. 29 (3) Jul. 2021 / JST-2324-2020


PRIB-CDS: An Energy Efficient Low Duty Cycle Broadcasting Scheme for Wireless Sensor Network

Anubhama Ramasamy and Rajendran Thangavel

Pertanika Journal of Social Science and Humanities, Volume 29, Issue 3, July 2021

DOI: https://doi.org/10.47836/pjst.29.3.09

Keywords: Broadcasting, CDS, dynamic forwarding, MAC, PRIB-MAC, retransmission, WSN

Published on: 31 July 2021

Low duty cycling is a widely adapted technique to conserve energy in the most used Medium Access Control (MAC) protocols in Wireless Sensor Networks (WSN). But such low duty cycle-based MAC protocols perform poorly under broadcast traffic as they suffer from redundant retransmission and maximization of relay nodes problems. Addressing these issues is critical, as the advent of IoT and ubiquitous computing applications has increased the demand for broadcast support. Our previous work, Preamble based Receiver Initiated Broadcasting MAC (PRIB-MAC) performed well in most parameters under broadcast traffic, but it had scope for improvement in reducing the number of transmissions. In this paper, we propose the PRIB-Connected Dominating Set (PRIB-CDS), built on top of PRIB-MAC with the addition of dynamic forwarding technique by forming a forwarding set with the help of Greedy algorithm. The simulation results of our proposed PRIB-CDS algorithm shows that it has reduced the number of transmissions significantly as it reduces forwarding nodes and balances the energy between the nodes to avoid re-broadcasting the data.

  • Afia A., Tahrima O., Diana S., & Ferdous, C. N. (2019). Construction of connected dominating set to reduce contention in wireless ad-hoc network. In 6th International Conference on Networking Systems and Security (pp. 59-67). Association for Computing Machinery. https://doi.org/10.1145/3362966.3362975

  • Alzoubi, K. M., Wan, P. J., & Frieder, O. (2002). New distributed algorithm for connected dominating set in wireless ad hoc networks. In Proceedings of the 35th Annual Hawaii International Conference on System Sciences (pp. 3849-3855). IEEE Conference Publication. https://doi.org/10.1109/HICSS.2002.994519

  • Anubhama, R., & Rajendran, T. (2017). A survey on MAC protocols for wireless sensor networks. Annals of Computer Science and Information Systems, 10, 121-126. http://dx.doi.org/10.15439/2017R26

  • Anubhama, R., & Rajendran, T. (2020a). A study of dynamic forwarding techniques in wireless sensor networks. In M. Sundaresan & W. R. Varuna (Eds.), Proceeding of International E-Conference of Innovations in Information Technology (IECIIT-2020) (pp. 28-34). Coimbatore Institute of Information Technology, India.

  • Anubhama, R., & Rajendran, T. (2020b). PRIB-MAC: A preamble-based receiver initiated MAC protocol for broadcast in wireless sensor networks. Sādhanā, 45(1), Article 79. https://doi.org/10.1007/s12046-020-1322-7

  • Cheng, X., Ding, M., Du, D. H., & Jia, X. (2006). Virtual backbone construction in multihop ad hoc wireless networks. Wireless Communications and Mobile Computing, 6(2), 183-190. https://doi.org/10.1002/wcm.378

  • Dai, F., & Wu, J. (2004). An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. IEEE Transaction on Parallel Distributed Systems, 15(10), 908-920. https://doi.org/10.1109/TPDS.2004.48

  • Das, B., & Bharghavan, V. (1997). Routing in ad-hoc networks using minimum connected dominating sets. In Proceedings of ICC’97-International Conference on Communications (Vol. 1, pp. 376-380). IEEE Conference Publication. https://doi.org/10.1109/ICC.1997.605303

  • Das, B., Sivakumar, R., & Bharghavan, V. (1997). Routing in ad hoc networks using a spine. In Proceedings of Sixth International Conference on Computer Communications and Networks (pp. 34-39). IEEE Conference Publication. https://doi.org/10.1109/ICCCN.1997.623288

  • Fouchal, S., Monnet, Q., Mansouri, D., Mokdad, L., & Ioualalen, M. (2012). A clustering method for wireless sensors networks. In 2012 IEEE Symposium on Computers and Communications (ISCC) (pp. 000888-000892). IEEE Conference Publication. https://doi.org/10.1109/ISCC.2012.6249414

  • Guo, S., Kim, S. M., Zhu, T., Gu, Y., & He, T. (2011). Correlated flooding in low-duty-cycle wireless sensor networks. In 2011 19th IEEE International Conference on Network Protocols (pp. 383-392). IEEE Conference Publication. https://doi.org/10.1109/ICNP.2011.6089078

  • Hyojun, L., & Chongkwon, K. (2001). Flooding in wireless ad hoc networks. Computer Communications, 24(3-4), 353-363. https://doi.org/10.1016/S0140-3664(00)00233-4

  • Hong, J., Li, Z., Lu, D., & Lu, S. (2013). Sleeping schedule-aware local broadcast in wireless sensor networks. International Journal of Distributed Sensor Networks, 9(12), 451970. https://doi.org/10.1155/2013/451970

  • Hoque, S., Majumder, R., Islam, S., & Anannya, T. T. (2020). Reducing redundancy by optimizing dominant pruning algorithm for wireless ad hoc networks. In Proceedings of the International Conference on Computing Advancements (pp. 1-9). Association for Computing Machinery. https://doi.org/10.1145/3377049.3377073

  • Rab, R., Sagar, S. A. D., Sakib, N., Haque, A., Islam, M., & Rahman, A. (2017). Improved self-pruning for broadcasting in ad hoc wireless networks. Wireless Sensor Network, 9(02), 73-86. https://doi.org/10.4236/wsn.2017.92004

  • Rehena, Z., Roy, S., & Mukherjee, N. (2013). Efficient data forwarding techniques in Wireless Sensor Networks. In 2013 3rd IEEE International Advance Computing Conference (IACC) (pp. 449-457). IEEE Conference Publication. https://doi.org/10.1109/IAdCC.2013.6514268

  • Sun, Y., Gurewitz, O., Du, S., Tang, L., & Johnson, D. B. (2009). ADB: An efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks. In Proceedings of the 7th ACM conference on embedded networked sensor systems (pp. 43-56). Association for Computing Machinery. https://doi.org/10.1145/1644038.1644044

  • Tan, H. X., & Chan, M. C. (2010). A2-MAC: An adaptive anycast mac protocol for wireless sensor networks. In 2010 IEEE Wireless Communication and Networking Conference (pp. 1-6). IEEE Conference Publication. https://doi.org/10.1109/WCNC.2010.5506098

  • Vijayasharmila, S., Kumar, P. G., & Kamalesh, S. (2015). A survey on connected dominating sets (CDS) both in the wireless sensor networks and wireless ad hoc networks. International Journal of Engineering Research & Technology, 4(2), 898-905.

  • Zhou, D., Sun, M. T., & Lai, T. H. (2005). A timer-based protocol for connected dominating set construction in IEEE 802.11 wireless networks. In The 2005 Symposium on Applications and the Internet (pp. 2-8). IEEE Conference Publication. https://doi.org/10.1109/SAINT.2005.9

ISSN 0128-7702

e-ISSN 2231-8534

Article ID


Download Full Article PDF

Share this article

Related Articles