Skip to main content
Top
Published in: Programming and Computer Software 6/2018

01-11-2018

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

Authors: Thinakaran Vasantha Chithra, Arulappan Milton

Published in: Programming and Computer Software | Issue 6/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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.CrossRef 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.CrossRef
2.
go back to reference 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. 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.
go back to reference 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. 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.
4.
go back to reference 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. 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.
go back to reference Yan, T., He, T., and Stankovic, J., Differentiated surveillance service for Sensor Networks, Proc. ACM International Conference Embedded Networked Sensor Systems, 2003. Yan, T., He, T., and Stankovic, J., Differentiated surveillance service for Sensor Networks, Proc. ACM International Conference Embedded Networked Sensor Systems, 2003.
6.
go back to reference Clausen, T., Optimized link state routing protocol, Request For Comment 3626, 2003. Clausen, T., Optimized link state routing protocol, Request For Comment 3626, 2003.
7.
go back to reference Xu, Y., Heidemann, J., and Estrin, D., Geography-informed energy conservation for ad hoc routing, Proceedings of the ACM MobiCom, 2001, pp. 70–84. 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.
go back to reference 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. 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.
go back to reference Guo, X., Broadcasting for Network Lifetime Maximization in Wireless Sensor Networks, Proceedings, IEEE Communication Society Conference Sensor and Ad Hoc Communication And Networks, 2004. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference Salehi, M., Boukerche, A., and Darehshoorzadeh, A., Modeling and performance evaluation of security attacks on opportunistic routing protocols for multihop Wireless Networks. Salehi, M., Boukerche, A., and Darehshoorzadeh, A., Modeling and performance evaluation of security attacks on opportunistic routing protocols for multihop Wireless Networks.
14.
go back to reference 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.CrossRef 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.CrossRef
15.
go back to reference 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.CrossRef 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.CrossRef
16.
go back to reference Kiranmayi, Rao, K.R., High-leach energy-efficient routing protocol for wireless sensor networks, Indian J. Sci. Technol., 2016, vol. 9, no. 30. Kiranmayi, Rao, K.R., High-leach energy-efficient routing protocol for wireless sensor networks, Indian J. Sci. Technol., 2016, vol. 9, no. 30.
17.
go back to reference Sundaresan, K., Murugaanandam, S., and Ganapathy, V., Energy-Efficient Techniques in Wireless Sensor Networks: A Recent Survey, 2016, pp. 643–655. Sundaresan, K., Murugaanandam, S., and Ganapathy, V., Energy-Efficient Techniques in Wireless Sensor Networks: A Recent Survey, 2016, pp. 643–655.
18.
go back to reference 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.CrossRef 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.CrossRef
19.
go back to reference 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.CrossRef 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.CrossRef
20.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
22.
go back to reference 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. 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.
23.
go back to reference 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. 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.
Metadata
Title
Energy Proficient Flooding Scheme Using Reduced Coverage Set Algorithm for Unreliable Links
Authors
Thinakaran Vasantha Chithra
Arulappan Milton
Publication date
01-11-2018
Publisher
Pleiades Publishing
Published in
Programming and Computer Software / Issue 6/2018
Print ISSN: 0361-7688
Electronic ISSN: 1608-3261
DOI
https://doi.org/10.1134/S0361768818060117

Other articles of this Issue 6/2018

Programming and Computer Software 6/2018 Go to the issue

Premium Partner