Pertanika Journal of Science & Technology
Pertanika Journal Home Facebook
Pertanika · Universiti Putra Malaysia Press

Pertanika Journal of Science & Technology

Official journal of Universiti Putra Malaysia for scholarly work across science, engineering and related technologies.

e-ISSN 2231-8526 ISSN 0128-7680
Browse latest issue Author guidelines Submit Here
Research article

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

Anubhama Ramasamy and Rajendran Thangavel

Volume 29, Issue 3 July 2021 Published 31 July 2021
https://doi.org/10.47836/pjst.29.3.09
KeywordsBroadcasting, CDS, dynamic forwarding, MAC, PRIB-MAC, retransmission, WSN
Article content

Abstract

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.
Supporting literature

References

  1. 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
  2. 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
  3. 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
  4. 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.
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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.
  20. 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
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License .