Delay Aware and Lifetime Enhanced Sectoring (DALES) Routing Protocol for Heterogeneous Wireless Sensor Network

Author(s): Suniti Dutt*, Nikita Shandil, Sunil Agrawal, Renu Vig

Journal Name: International Journal of Sensors, Wireless Communications and Control

Volume 10 , Issue 2 , 2020


Become EABM
Become Reviewer
Call for Editor

Graphical Abstract:


Abstract:

Background & Objective: Wireless communication technologies are continually growing in diverse areas, which are providing unexampled research opportunities in the areas of networking. One such speedily developing orbit is Wireless Sensor Networks. The ability of these networks to operate in human-inaccessible terrains and hazardous locations have attracted a lot of research for addressing various difficulties presented by these networks at different layers. Routing is a challenge due to the unpredictable topology of WSNs. Further, there exists a wide range of applications employing WSNs which operate in a hostile environment. The presence of a hostile environment literally means that the operating devices fail quite frequently and it is practically infeasible to repair them and replenish their energy resources. Further, many real-time applications of WSN do not tolerate any latency in the network. In general, designing an energy-efficient routing scheme that can tradeoff between different design metrics, like delay, is a crucial issue in WSNs. Due to a great deal of speculations and future prognoses regarding the Internet of Things, WSN design faces various design goals that often conflict with each other, such as short delay, high throughput, minimal energy consumption, and low cost. Network design for futuristic applications must consider many factors for achieving trade-offs among multiple objectives to achieve optimal performance for network.

Methods: This paper proposes a routing protocol named Delay Aware and Lifetime Enhanced Sectoring (DALES) for joint optimization of lifetime and delay in a heterogeneous WSN. It alters the CH selection process by sectoring the WSN field, barring certain nodes from participating in clustering and selecting an optimal number of CHs by use of modified probability equations.

Conclusion: Simulation results establish that proposed solution ameliorates in terms of network lifetime and delay as compared to other routing protocols.

Keywords: Delay, energy-efficiency, heterogeneity, optimization, sectoring, wireless sensor networks.

[1]
Wu X, Lee DW. An electromagnetic energy harvesting device based on high efficiency windmill structure for forest fire monitoring application. Sens Actuators A Phys 2014; 219: 73-9.
[http://dx.doi.org/10.1016/j.sna.2014.09.002]
[2]
Sohraby K. Daniel M, Taieb Z Wireless Sensor Networks: Technology, Protocols, and Applications. Wiley Interscience Punlications 2007.
[http://dx.doi.org/10.1002/047011276X]
[3]
Gutierrez J, Villa MJF, Nieto GA, Porta MA. Automated irrigation system using a wireless sensor network and gprs module. IEEE T INSTRUM MEAS 2014; 63(1): 166-76.
[4]
Corchado JM, Bajo J, Tapia DI, Abraham A. Using heterogeneous wireless sensor networks in a telemonitoring system for healthcare. IEEE Trans Inf Technol Biomed 2010; 14(2): 234-40.
[http://dx.doi.org/10.1109/TITB.2009.2034369 PMID: 19858034]
[5]
Aslan YE, Korpeoglu I, Ulusoy O¨. A framework for use of wireless sensor networks in forest fire detection and monitoring. Comput Environ Urban Syst 2012; 36(6): 614-25.
[http://dx.doi.org/10.1016/j.compenvurbsys.2012.03.002]
[6]
Khedo KK, Perseedoss R, Mungur A, et al. A wireless sensor network air pollution monitoring system 2010. arXiv preprint arXiv:10051737
[http://dx.doi.org/10.5121/ijwmn.2010.2203]
[7]
Cerpa A, Elson J, Estrin D, Girod L, Hamilton M, Zhao J. Habitat monitoring: Application driver for wireless communications technology. Proceedings of the SIG-COMM Workshop on Communications in Latin America and the Carribean. Costa Rica. 2001.
[http://dx.doi.org/10.1145/371626.371720]
[8]
Mainwaring A, Polastre J, Szewczyk R, Culler D, Anderson J. Wireless Sensor Networks for Habitat Monitoring. Proceedings of the First ACM Workshop on Wireless Sensor Networks and Applications. Atlanta, GA, USA. 2002.
[9]
Xu N, Rangwala S, Chintalapudi KK, et al. A wireless sensor network For structural monitoring. Proceedings of the 2nd international conference on Embedded Networked Sensor Systems (SenSys04). 13-24.
[http://dx.doi.org/10.1145/1031495.1031498]
[10]
Mhatre V, Rosenberg C. Homogeneous vs. Heterogeneous Clustered Sensor Networks: A comparative study IEEE International Conference on Communications (ICC). 3646-51.
[http://dx.doi.org/10.1109/ICC.2004.1313223]
[11]
Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy Efficient Communication Protocol for Wireless Microsensor Networks IEEE International Conference on System Sciences. Hawaii. 2000.
[http://dx.doi.org/10.1109/HICSS.2000.926982]
[12]
Smaragdakis G, Matta I, Bestavros A. SEP: A Stable Election Protocol for Clustered Heterogeneous Wireless Sensor Networks International Workshop on Sensor and Actor Network Protocols and Applications (SANPA).
[13]
Abbasi AA, Younis M. A survey on clustering algorithms for wireless sensor networks. Comput Commun 2007; 30: 2861-41.
[http://dx.doi.org/10.1016/j.comcom.2007.05.024]
[14]
Yick J, Mukherjee B, Ghosal D. Wireless Sensor Network Survey. Computer Networks, Elsevier 2008; 52(12): 2292-330.
[http://dx.doi.org/10.1016/j.comnet.2008.04.002]
[15]
Yang S-H. Wireless Sensor Networks: Principles, Design and Applications. Springer Publications 2014.
[http://dx.doi.org/10.1007/978-1-4471-5505-8]
[16]
Dargie WW, Poellabauer C. Fundamentals of wireless sensor networks: theory and practice. John Wiley & Sons 2010.
[http://dx.doi.org/10.1002/9780470666388]
[17]
Manjeshwar Agarwal DP. TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing 2001.
[18]
Manjeshwar A, Agrawal DP. APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless. Proceedings 16th International Parallel and Distributed Processing Symposium. Lauderdale, FL, USA. 2002.
[19]
Qing L, Zhu Q, Wang M. Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput Commun 2006; 4(12): 2230-7.
[20]
Saini P, Ajay KS. Energy efficient scheme for clustering protocol prolonging the lifetime of heterogeneous wireless sensor networks. Int J Comput Appl 2010; 6(2): 975-8887.
[21]
Kumar S, Kumar A. Enhanced Threshold Sensitive Stable Election Protocol for Heterogeneous wireless sensor network”, Springer Science + Business Media New York. Wirel Pers Commun 2015; 85(4): 2643-56.
[http://dx.doi.org/10.1007/s11277-015-2925-x]
[22]
Dutt S, Agrawal S, Vig R. Cluster-Head Restricted Energy Efficient Protocol (CREEP) for routing in heterogeneous wireless sensor networks. Wirel Pers Commun 2018.
[http://dx.doi.org/10.1007/s11277-018-5649-x]
[23]
Dutt S, Kaur G, Agrawal S. Energy-efficient sector-based clustering protocol for heterogeneous WSN. Springer LNNS Series. 2nd International Conference on Communication, Computing and Networking (ICCCN). Chandigarh. 2018.
[24]
He T, Stankovic JA, Lu C, et al. SPEED: A stateless protocol for real-time communication in sensor networks. Proceedings of International Conference on Distributed Computing Systems. Providence, RI. 2003.
[http://dx.doi.org/10.21236/ADA436741]
[25]
Felemban E, Chang GL, Eylem E. MMSPEED: Multipath multi-speed protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE T MOBILE COMPUT 2006; 5(6): 736-54.
[26]
Lu C, Blum BM, Abdelzaher TF, Stankovic JA, He T. RAP: A real time communication architecture for largescale wireless sensor networks. Comput Sci Eng 2002; 2002: 55-66.
[http://dx.doi.org/10.21236/ADA436746]
[27]
Chipara O, He Z, Ging G, Chen Q, Wang X. RPAR: Real-time power-aware routing in sensor networks. Proc IWQoS. 83-92.
[28]
Zhao L, Kan B, Xu Y, Li X. FT-SPEED: A fault tolerant,real-time routing protocol for wireless sensor networks. In Procof International Conference on Wireless Communications, Networking and Mobile Computing Shanghai, China. 2007 September; 21-3.
[http://dx.doi.org/10.1109/WICOM.2007.630]
[29]
Zorzi M, Rao RR. Geographic Random Forwarding (GeRaF) for ad hoc and Sensor Networks: Energy and Latency Performance. IEEE Trans Mobile Comput 2003; 2(4): 349-65.
[http://dx.doi.org/10.1109/TMC.2003.1255650]
[30]
Yu Y, Krishnamachari B, Prasanna VK. Energy-Latency Tradeoff for Data Gathering in Wireless Sensor Networks. IEEE International Conference on Computer Communications. China. 2004.
[31]
Yang X, Vaidya N. A Wakeup Scheme for Sensor Networks: Achieving Balance between Energy Saving and End-to-End Delay. IEEE Real-Time and Embedded Technology and Applications Symposium. Toronto, Canada. 2004.
[32]
Yu Y, Prasanna VK. Energy-balanced Task Allocation for Collaborative Processing in Wireless Sensor Networks. Mob Netw Appl 2005; 10(1): 115-31.
[http://dx.doi.org/10.1023/B:MONE.0000048550.31717.c5]
[33]
Borghini M, Cuomo F, Melodia T, Monaco U, Ricciato F. Optimal Data Delivery in Wireless Sensor Networks in the Energy and Latency Domains. IEEE International Conference on Wireless Internet. Budapest, Hungary. 2005.
[http://dx.doi.org/10.1109/WICON.2005.24]
[34]
Durresi A, Paruchuri V, Barolli L. Delay-Energy Aware Routing Protocol for Sensor and Actor Networks. IEEE 11th International Conference on Parallel and Distributed Systems.
[http://dx.doi.org/10.1109/ICPADS.2005.121]
[35]
Huynh TT, Hong CS. An Energy-Delay Efficient Multi-Hop Routing Scheme for Wireless Sensor Networks. IEICE Trans Inf Syst 2005; 89(5): 1654-61.
[http://dx.doi.org/10.1093/ietisy/e89-d.5.1654]
[36]
Leow WL, Pishro-Nik H. Delay and Energy Tradeoff in Multistate Wireless Sensor Networks IEEE Global Telecommunications Conference. USA 2007.
[37]
Habib M. Ammari, Sajal K. Das.: A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicing. Comput Commun 2008; 31: 1687-704.
[http://dx.doi.org/10.1016/j.comcom.2007.11.006]
[38]
Minhas MR, Gopalakrishnan S, Leung V. Multiobjective Routing for Simultaneously Optimizing System Lifetime and Source-to-Sink Delay in Wireless Sensor Networks. IEEE International Conference on Distributed Computing Systems Workshops. Canada. 2009.
[http://dx.doi.org/10.1109/ICDCSW.2009.83]
[39]
Shahraki A, Rafsanjani MK, Saeid AB. A new approach for energy and delay trade-off intra-clustering routing in WSNs. Comput Math Appl 2011; 62: 1670-6.
[http://dx.doi.org/10.1016/j.camwa.2011.06.003]
[40]
Cheng CT, Leung H. A Multi-Objective Optimization Framework for Cluster-Based Wireless Sensor Networks. IEEE International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery. China. 2012.
[http://dx.doi.org/10.1109/CyberC.2012.64]
[41]
Li H, Wu C, Yu D, Hua Q-S, Lau F. Aggregation Latency Energy Tradeoff in Wireless Sensor Networks with Successive Interference Cancellation. IEEE Trans Parallel Distrib Syst 2013; 24(1): 2160-70.
[http://dx.doi.org/10.1109/TPDS.2012.314]
[42]
Ammari HM. On the Energy-Delay Trade-Off in Geographic Forwarding in Always-on Wireless Sensor Networks: A Multi-Objective Optimization Problem. Comput Netw 2013; 57: 1913-35.
[http://dx.doi.org/10.1016/j.comnet.2013.03.009]
[43]
Thakkar A, Kotecha K. Cluster Head Election for Energy and Delay Constraint Applications of Wireless Sensor Network. IEEE Sens J 2014; 14(8)
[http://dx.doi.org/10.1109/JSEN.2014.2312549]
[44]
Huynh T-T, Dinh-Duc A-V, Tran C-H. Delay-Constrained Energy-Efficient Cluster-based Multi-Hop Routing in Wireless Sensor Networks. J Commun Netw (Seoul) 2016; 18(4)
[45]
Huang G, Zhang B, Yao Z. Data Correlation Aware Opportunistic Routing Protocol for Wireless Sensor Networks. IEEE ICC Ad-Hoc and Sensor Networking Symposium.
[http://dx.doi.org/10.1109/ICC.2017.7996328]


Rights & PermissionsPrintExport Cite as

Article Details

VOLUME: 10
ISSUE: 2
Year: 2020
Published on: 19 February, 2019
Page: [164 - 178]
Pages: 15
DOI: 10.2174/2210327909666190219124707
Price: $25

Article Metrics

PDF: 8
HTML: 1