Generic placeholder image

Recent Patents on Engineering

Editor-in-Chief

ISSN (Print): 1872-2121
ISSN (Online): 2212-4047

Research Article

Intelligent Water Drop Based Coverage-Connectivity and Lifespan Maximization Protocol for Wireless Sensor Networks

Author(s): R. Sharma* and D.K. Lobiyal

Volume 13, Issue 3, 2019

Page: [261 - 273] Pages: 13

DOI: 10.2174/1872212112666180521082955

Price: $65

Abstract

Background: A significant issue of consideration in wireless sensor networks is to reduce the energy utilization while preserving the required coverage and connectivity of an area of interest. We have revised all patents relating to preserving of energy in sensor motes of the wireless sensor networks.

Methods: We proposed a novel; Intelligent Water Drop based coverage-connectivity and lifespan protocol which minimizes energy consumption of the network. In this routing protocol, sensors are partitioned into the connected first layer and connected successive layer sets and a scheduling mechanism has been used to activate and deactivate sensors. Multi-hoping is used to transmit packets from sensors to the Base Station and sensor with maximum residual energy has been selected as the next hop. Power wastage has been avoided by removing duplicate information through a common relay node.

Results: We have derived the expected number of sensors required to cover an area of interest and our protocol gives a long life to the network. A theorem has been provided to validate the results for different communication ranges of sensors.

Conclusion: The protocol has been compared with other protocols and it proved better than other protocols in terms of the lifespan and the coverage ratio of the area. Results approve that our protocol reduces the problem of energy holes and maintains the connectivity of the network.

Keywords: Coverage, lifespan, connectivity, WSN, IWD, common relay node, communication range.

Graphical Abstract

[1]
J. Goldsmith, and S.B. Wicker, "Design challenges for energy-constrained ad hoc wireless networks", IEEE Wireless. Commun., vol. 9, pp. 8-27, 2002.
[2]
A.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks", IEEE Commun. Mag., vol. 40, pp. 102-114, 2002.
[3]
A. Wang, "Coverage problems in sensor networks: A survey", ACM Comput. Survey., vol. 43, p. 32, 2011.
[4]
Z. Yun, X. Bai, D. Xuan, T.H. Lai, and W. Jia, "Optimal deployment patterns for full coverage and k-connectivity (k≤ 6) wireless sensor networks", IEEE/ACM Trans. Netw., vol. 18, pp. 934-947, 2010.
[5]
R. Sharma, "Energy holes avoiding techniques in sensor networks: A survey", Int. J. Engg. Trends Technol., vol. 20, pp. 204-208, 2015.
[6]
S.H. Khasteh, S.B. Shouraki, N. Hajiabdorahim, and E. Dadashnialehi, "A new approach for integrated coverage and connectivity in wireless sensor networks", Comput. Commun., vol. 36, pp. 113-120, 2012.
[7]
J-H. Zhong, and J. Zhang, "Energy-efficient local wake-up scheduling in wireless sensor networks", In: IEEE Congress on Evolutionary Computation (CEC), 2011, pp. 2280-2284.
[8]
R. Sharma, and D. Lobiyal, "Dual Transmission Power and Ant Colony Optimization based Lifespan Maximization Protocol for Sensor Networks", Int. J. Bus. Data Commun. Netw, vol. 11, pp. 1-14, 2015.
[9]
H. Shah-Hosseini, "“The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm,” Int. J. Bio-Inspir", Comput., vol. 1, pp. 71-79, 2009.
[10]
R. Sharma, and D. Lobiyal, "Proficiency Analysis of AODV, DSR and TORA Ad-hoc Routing Protocols for Energy Holes Problem in Wireless Sensor Networks", Procedia Comput. Sci., vol. 57, pp. 1057-1066, 2015.
[11]
H.P. Gupta, and S. Rao, "Demand-based coverage and connectivity- preserving routing in wireless sensor networks", IEEE Systems J., vol. , pp. 1-10, 2014.
[12]
D.C. Hoang, R. Kumar, and S.K. Panda, "Optimal data aggregation tree in wireless sensor networks based on intelligent water drops algorithm", IET Wireless Sens. Syst., vol. 2, pp. 282-292, 2012.
[13]
A. Ghosh, and S.K. Das, "Coverage and connectivity issues in wireless sensor networks: A survey", Pervasive Mobile Comput., vol. 4, pp. 303-334, 2008.
[14]
S. He, J. Chen, and Y. Sun, "Coverage and connectivity in duty-cycled wireless sensor networks for event monitoring", IEEE Trans. Parallel Distrib. Syst., vol. 23, pp. 475-482, 2012.
[15]
H. Mostafaei, A. Montieri, V. Persico, and A. Pescapé, "A sleep scheduling approach based on learning automata for wsn partialcoverage", J. Netw. Comput. Appl., vol. 80, pp. 67-78, 2017.
[16]
H. Mostafaei, and M.S. Obaidat, "A Greedy Overlap-Based Algorithm for Partial Coverage of Heterogeneous WSNs", In: GLOBECOM 2017-2017 IEEE Global Communications Conference, 2017, pp. 1-6.
[17]
M. Cardei, M.T. Thai, Y. Li, and W. Wu, "Energy-efficient target coverage in wireless sensor networks", Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), 2005pp. 1976-1984
[18]
H. Mostafaei, and M. Shojafar, "A new meta-heuristic algorithm for maximizing lifetime of wireless sensor networks", Wirel. Pers. Commun., vol. 82, pp. 723-742, 2015.
[19]
S-Y. Pyun, and D-H. Cho, "Power-saving scheduling for multiple-target coverage in wireless sensor networks", IEEE Commun. Lett., vol. 13, pp. 130-132, 2009.
[20]
H. Mohamadi, S. Salleh, M.N. Razali, and S. Marouf, "A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges", Neurocomputing, vol. 153, pp. 11-19, 2015.
[21]
Y. Jin, J-Y. Jo, L. Wang, Y. Kim, and X. Yang, "ECCRA: An energy-efficient coverage and connectivity preserving routing algorithm under border effects in wireless sensor networks", Comput. Commun., vol. 31, pp. 2398-2407, 2008.
[22]
R. Sharma, and D.K. Lobiyal, "Multi-Gateway-Based Energy Holes Avoidance Routing Protocol for WSN", Informatics., vol. 3, pp. 1-5, 2016.
[23]
S. Hooda, K. Bhatia, and R. Sharma, "Enrichment of Life span of Sensor Networks through BCO and Gateway Node", Int. J. Res. Info. Technol., vol. 4, pp. 9-20, 2016.
[24]
P. Chillar, K. Bhatia, and R. Sharma, "Spiral Based Sink Mobility Method Aiming Lengthening of Lifetime of Sensor Networks", Int. Res. J. Engg. Technol., vol. 3, pp. 631-637, 2016.
[25]
S. Hooda, K. Bhatia, and R. Sharma, "Nodes Deployment Strategies for Sensor Networks: An Investigation", Int. Res. J. Engg. Technol., vol. 3, pp. 2499-2500, 2016.
[26]
F. Sultan, S.A. Zummo, M.A.K. Al-Absi, and A. Shafi, "Wireless sensor network with energy efficient protocols", U.S. Patent 8,547,982, 2013.
[27]
T-Y. Chung, H-S. Chung, and J-H. Moon, "Wireless sensor network with linear structure being capable of bidirectional communication and method thereof", U.S. Patent 8,203,981, 2012.
[28]
E.R. Beadle, and C. Zahm, "Data system for interfacing with a remote data storage facility using compressive sensing and associated methods", U.S. Patent 8,516,340, 2013.
[29]
H. Yetgin, K.T.K. Cheung, M. El-Hajjar, and L.H. Hanzo, "A survey of network lifetime maximization techniques in wireless sensor networks", IEEE Communications Surveys & Tutorials., vol. 19, pp. 828-854, 2017.
[30]
H. Yetgin, K.T.K. Cheung, M. El-Hajjar, and L. Hanzo, "Cross-layer network lifetime maximization in interference-limited WSNs", IEEE Trans. Vehicular Technol., vol. 64, pp. 3795-3803, 2015.
[31]
H. Yetgin, K.T.K. Cheung, M. El-Hajjar, and L. Hanzo, "Network-lifetime maximization of wireless sensor networks", IEEE Access, vol. 3, pp. 2191-2226, 2015.
[32]
W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks", In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2000, p. 10.
[33]
Weisstein, "Circle-Circle Intersection, 2013", http://mathworld.wolfram.com/Circle-CircleIntersection.html
[34]
R. Sharma, and D. Lobiyal, "Region Based Energy Balanced Inter-cluster communication Protocol for Sensor networks", In: National Conference on Computing, Communication and Information Processing (NCCCIP-2015), Nirjuli, India, 2015, pp. 185-195.
[35]
M. Cardei, J. Wu, M. Lu, and M.O. Pervaiz, "Maximum network lifetime in wireless sensor networks with adjustable sensing ranges", In: IEEE International Conference on Wireless And Mobile Computing, Networking And Communications(WiMob’2005), 2005, pp. 438-445.
[36]
D. Medhi, Network routing: algorithms, protocols, and architectures., Morgan Kaufmann, 2010.
[37]
R. Sharma, and D. Lobiyal, "Energy based proficiency analysis of ad-hoc routing protocols in wireless sensor networks", International Conference on Advances in Computer Engineering and Applications (ICACEA), 2015pp. 882-886
[38]
J.R. Agre, L.P. Clare, O. Marcy, A.J. Twarowski, W. Kaiser, and W.A. Mickelson, M.D. Yakos, C.J. Loeffelholz, and J.R. Engdahl, "Wireless integrated sensor network using multiple relayed communications", U.S. Patent 6,208,247, 2001.
[39]
X. Wu, G. Chen, and S.K. Das, "Avoiding energy holes in wireless sensor networks with nonuniform node distribution", IEEE Trans. Parallel Distrib. Syst., vol. 19, pp. 710-720, 2008.
[40]
M.I. Khan, W.N. Gansterer, and G. Haring, "Static vs. mobile sink: the influence of basic parameters on energy efficiency in wireless sensor networks", Comput. Commun., vol. 36, pp. 965-978, 2013.

Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy