Skip to main content
SpringerLink
Log in

Energy Proficient Flooding Scheme Using Reduced Coverage Set Algorithm for Unreliable Links

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

Wireless sensor network is a spatially distributed node that is monitored by sensors and it transmits the measured information to sink node or base station. The prevalence of wireless sensor network is that it can cope up with the node failure, and also it has the maximum potential to manage the mobility of nodes. It is also easy to handle and it can withstand in a harsh environment. Flooding is the basic attempt in the wireless sensor network in order to disseminate the message to the entire network. Flooding concept helps in discovering location, route establishments, querying etc .Many protocols and applications rely on flooding in Wireless sensor network communication purposes. To achieve reliability and energy proficiency, it is essential to consider retransmission and rebroadcasting of the same message while flooding. In this paper, a novel forwarding scheme called Reduced Coverage Set is proposed that reduces the number of rebroadcast and retransmission opportunistically and thereby reducing energy consumption. Also to improve the performance of the network during link failure and packet loss a Better Link Choosing Scheme is proposed to select the better link. By comparing with traditional flooding algorithms, the proposed design shows an outstanding performance by reducing the redundant packet transmissions by 12%~30%, thereby increasing the network life time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.

Similar content being viewed by others

REFERENCES

  1. Akyilidiz, L.F., Su, W., Sankarasubramaniam, Y., and Cayirci, E., A survey on Sensor Networks, IEEE Commun. Mag., 2002, vol. 40, no. 8, pp. 102–114.

    Article  Google Scholar 

  2. Gu, Y., Hwang, J., He, T., and Du, D.H-C., uSense: A unified asymmetric sensing coverage architecture for Wireless Sensor Networks, Proc. IEEE International Conference Distributed Computing Systems, 2007.

  3. Liu, J., Zhao, F., Cheung, P., and Guibas, L., Apply geometric duality to energy-efficient non-local phenomenon awareness using Sensor Networks, IEEE Wireless Commun., 2002, vol. 11, no. 6, pp. 62–68.

    Google Scholar 

  4. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., and Gill, C., Integrated coverage and connectivity configuration in Wireless Sensor Networks, Proceedings, ACM International Conference Embedded Networked Sensor Systems, 2003.

  5. Yan, T., He, T., and Stankovic, J., Differentiated surveillance service for Sensor Networks, Proc. ACM International Conference Embedded Networked Sensor Systems, 2003.

  6. Clausen, T., Optimized link state routing protocol, Request For Comment 3626, 2003.

  7. Xu, Y., Heidemann, J., and Estrin, D., Geography-informed energy conservation for ad hoc routing, Proceedings of the ACM MobiCom, 2001, pp. 70–84.

  8. Hong, J., Cao, J., Li, W., Lu, S., and Chen, D., Minimum-transmission broadcast in uncoordinated duty-cycled wireless ad hoc networks, IEEE Transactions, pp. 307–318.

  9. Guo, X., Broadcasting for Network Lifetime Maximization in Wireless Sensor Networks, Proceedings, IEEE Communication Society Conference Sensor and Ad Hoc Communication And Networks, 2004.

  10. Miller, M., Sengul, C., and Gupta, I., Exploring the energy – Latency trade-off for broadcasts in energy – Saving Sensor Networks, Proc IEEE International Conference Distributed Computing Systems, 2005.

  11. Sun, Y., Gurewitz, O., and Johnson, D.B., RI-MAC: A receive initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in Wireless Sensor Networks, Proceedings ACM Conference: Embedded Networked Sensor Systems (SenSys), 2008.

  12. Stann, F., Heidemann, J., Shroff, R., and Murtaza, M.Z., RBP: Robust broadcast propagation in Wireless Networks, Proceedings ACM International Conference Embedded Networked Sensor Systems, 2006.

  13. Salehi, M., Boukerche, A., and Darehshoorzadeh, A., Modeling and performance evaluation of security attacks on opportunistic routing protocols for multihop Wireless Networks.

  14. Wang, J., Liu, Y., He, Y., Dong, W., and Li, M., Qof: towards comprehensive path quality measurement in wireless sensor networks, IEEE Trans. Parallel Distrib. Syst., 2014, vol. 25, no. 4, pp. 1003–1013.

    Article  Google Scholar 

  15. Dezfouli, B., Radi, M., Razak, S.A., Whitehouse, K., Bakar, K.A., and Hwee-Pink, T., Improving broadcast reliability for neighbour discovery, link estimation and collection tree construction in wireless sensor networks, Comput. Networks, 2014, vol. 62, pp. 101–121.

    Article  Google Scholar 

  16. Kiranmayi, Rao, K.R., High-leach energy-efficient routing protocol for wireless sensor networks, Indian J. Sci. Technol., 2016, vol. 9, no. 30.

  17. Sundaresan, K., Murugaanandam, S., and Ganapathy, V., Energy-Efficient Techniques in Wireless Sensor Networks: A Recent Survey, 2016, pp. 643–655.

  18. Mo, H.-S., Lee, E., Park, S., and Kim, S.-H., Virtual line-based data dissemination for mobile sink groups in wireless sensor networks, IEEE Commun., 2013, vol. 17, no. 9, pp. 1864–1867.

    Article  Google Scholar 

  19. Borges, L.M., Velez, F.J., and Lebron, A.S., Survey on the characterization and classification of wireless sensor network applications, IEEE Commun. Surv., 2014, vol. 16, no. 4, pp. 1860–1890.

    Article  Google Scholar 

  20. Thang Le Duc, Duc Tai Le, Zalyubovskiy, V.V., Dongsoo s. Kim, and Hyunseung Choo, Level-based approach for minimum transmission broadcast in duty-cycled wireless sensor networks, Pervasive and Mobile Computing, pp. 116–132.

  21. Ahilan, A. and Deepa, P., Design for built-in FPGA reliability via fine-grained 2-D error correction codes, Elsevier Microelectron. Reliabil., 2015, vol. 55, no. 9–10, pp. 2108–2112.

    Article  Google Scholar 

  22. Ahilan, A. and Deepa, P., A reconfigurable Virtual Architecture for Memory Scrubbers (VAMS) for SRAM based FPGA’s, Int. J. Appl. Eng. Res., 2015, vol. 10, no. 10, pp. 9643–9648.

    Google Scholar 

  23. Ahilan, A. and Deepa, P., Radiation induced multiple bit upset prediction and correction in memories using cost efficient CMC, J. Microelectron., Electron. Comp. Mater., 2016, vol. 46, no. 4, pp. 257–266.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Arunachala College of Engineering for Women, Manavilai, Tamil Nadu, India

    Thinakaran Vasantha Chithra

  2. Department of Electronics and Communication Engineering, St. Xavier’s Catholic College of Engineering, Chunkankadai, Tamil Nadu, India

    Arulappan Milton

Authors
  1. Thinakaran Vasantha Chithra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arulappan Milton
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thinakaran Vasantha Chithra.

Additional information

The article is published in the original.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chithra, T.V., Milton, A. Energy Proficient Flooding Scheme Using Reduced Coverage Set Algorithm for Unreliable Links. Program Comput Soft 44, 381–387 (2018). https://doi.org/10.1134/S0361768818060117

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0361768818060117

Keywords:

Search

Navigation