A Cluster-Driven Energy Routing Protocol for Optimal Network Lifetime in Ad Hoc Networks
Main Article Content
Keywords
Ad Hoc, Cluster Head, Energy, PEGASIS, Self-Organising
Abstract
Mobile Ad hoc Network (MANET) is a group of networked mobile devices working in a cooperative manner. Due to usage, these devices quickly run out of battery power in critical situations and consequently fail in packet transmission. Power-Efficient Gathering in Sensor Information Systems (PEGASIS) and Dynamic State algorithm are two research works with unique energy efficiency concepts that, if harmonized and refined, will deliver a better optimized energy-efficient routing protocol for MANETs. This study, therefore, proposes PEGADyn – a hybrid version of PEGASIS and Dynamic State algorithm for a new energy-efficient routing protocol in ad hoc networks. PEGADyn creates a virtual grid classification of nodes based on current location, followed by a cluster formation of nodes in each virtual grid created. In each cluster and virtual grid formed, cluster heads (CHs) and designated cluster heads (dCH) are selected based on their energy levels. CHs and dCHs are used for communication between clusters and virtual grids. The use of CHs and dCHs limits communication overheads among nodes, reducing the energy expended and increasing the network lifetime. A simulation comparison of PEGADyn with PEGASIS and Dynamic State shows PEGADyn to be better in extending network lifetime and maintaining network throughput.
Downloads
References
Boukerche, A., Turgut, B., Aydin, N., Ahmad, M. Z., Bölöni, L. & Turgut, D. (2011). Routing protocols in ad hoc networks: A survey, Computer Networks, 55 (13), 3032-3080, September.
Das, S. K. & Tripathi, S. (2018). Intelligent energy-aware efficient routing for MANET, Wireless Networks, 24 (4), 1139-1159. DOI: 10.1007/s11276-016-1388-7
Gautam, J., Fathima, B. L., Sangeetha, K. & Muzammil, P. M. (2016). Energy Resource Optimization in Wireless Ad-hoc Network Using Dynamic States, International Conference on Engineering and Technology Systems, 13 (2), 57-61.
Heinzelman, W. R., Chandrakasan, A. & Balakrishnan, H. (2000). Energy efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA.
Ilyas, M. (2003). The Handbook of Ad Hoc Wireless Networks. Boca Raton: CRC Press.
Li, T., Ruan, F., Fan, Z., Wang, J. & Kim, J. (2015). An Improved PEGASIS Routing Protocol Based on Neural Network and Ant Colony Algorithm, International Journal of Future Generation Communication and Networking, 8 (6), 149-160.
Lindsey, S. & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems, Proceedings in IEEE Aerospace Conference, Big Sky, MT, USA.
Morris, C. (2018). California's Mendocino Complex Fires Devoured 7,000 Acres While You Slept, Fortune Inc, USA, 7 August. [Online]. Available: http://fortune.com/2018/08/07/california-mendocino-complex-fires-latest-numbers/. [Accessed 10 August 2018].
Pattanayak, B. K., Mishra M. K.,Jagadev, A. K., & Nayak A. K. (2011). Power Aware Ad Hoc On-demand Distance Vector (PAAODV) Routing for MANETS, Journal of Convergence Information Technology, 6 (6), 212-220.
Sen, F., Bing, Q. & Liangrui, T. (2011). An improved Energy-Efficient PEGASIS-Based protocol in Wireless Sensor Networks, Eighth International Conference on Fuzzy Systems, Shanghai, China. July. DOI: 10.1109/FSKD.2011.6020058
Sen, S., Clark, J. A. & Tapiador, J. E. (2011). Security threats in mobile ad hoc networks, pp. 128-136 in Security of Self-Organising networks: MANET WSN WMN VANET, A. K. Pathan (Ed.), Boca Raton: Auerbach Publications.
Smith, N. (2018). Timeline: The full story of the Thai cave rescue, Stuff Limited, July. [Online]. Available: https://www.stuff.co.nz/world/105495849/timeline-the-full-story-of-the-thai-cave-rescue [Accessed 10 August 2018].
Son, T.T., Minh, H. L., Sexton, G. & Aslam, N. A. (2014). Novel Encounter-Based Metric For Mobile Ad-Hoc Networks Routing, Ad Hoc Networks (Elsevier), 14, March, 2-14.
Udaykumar K. & Thirugnanam, T. (2015). Analysis of Various Clustering Algorithms in Wireless Sensor Network. International Journal of Computer Science and Information Technologies, 6 (2), 1685-1691.
Valikannu, R., George, A., & Srivatsa, S. K. (2015). A novel energy consumption model using Residual Energy Based Mobile Agent selection scheme (REMA) in MANETs, 2nd International Conference on Signal Processing and Integrated Networks, Noida, India. DOI: 10.1109/SPIN.2015.7095410
Article Sidebar
Article Details
Copyright Telecommunications Association Inc.
David Airehrour, Unitec Institute of Technology
David Airehrour is a lecturer at Unitec Institute of Technology in Auckland, New Zealand. He obtained his Ph.D. degree in 2017 from the Auckland University of Technology, New Zealand. His research focuses on secure trust-based routing for Internet of Things, Attacks mitigation in sensor networks and trusted routing for sensor networks, Big-data and Analytics. His other research interests include mobile computing, network security, wireless sensor networks, information processing and trust management.
Marianne Cherrington, Otago Polytechnic (AIC)
Marianne Cherrington is a senior lecturer at Otago Polytechnic AIC in Auckland, New Zealand. She has experience in several industries and has an interest in economic and business development. With qualifications in science, business and teaching, Marianne is currently researching for a Ph.D. in Computer Science from the University of Huddersfield in the UK. Her research focus is on high dimension algorithms and their applications.
Samaneh Madanian, Auckland University of Technology
Samaneh (Sam) Madanian is a lecturer in the fields of Computer Science and IT Project Management at AUT School of Engineering, Computer and Mathematical Sciences. Samaneh graduated from AUT and Staffordshire University with PhD in Computer Science and Masters in IT Management, respectively. Her passion now is research in different areas of health informatics and IT project management with the aims of bridging the gap between academia and industries and putting the related knowledge into practice.
