CEERA: Improved Clustring Based Energy Efficient Routing Algorithm for Mobile Ad Hoc Networks

Amit Pratap, Surendra Pal Singh, Prashant Kumar Pandey


Ubiquitous smart devices with embedded sensors are paving the way for mobile ad hoc networks (MANETs) that enable users to communicate directly, thereby playing a key role in Smart City and Internet of Things applications. In such smart environments, people with smart devices (nodes) can freely self-organize and form self-configuring MANETs to send and forward data packets to a destination over multiple hops via intermediate nodes. However, the energy consumption during routing remains a challenge in such ensemble mobile environments due to the limited battery capacity of mobile devices. Thus the effectiveness of MANET not only depends on control protocols but also on management of network topology and energy administration. Clustering in MANET is useful to make network more manageable. Many clustering protocols and algorithms are proposed to make network more stable and trusted. In this paper we depict the most prominent factor related to the MANET. The motive of this paper is to perform investigational study  including: routing structure, storage method, overhead, cryptographic authentication and misbehavior of nodes to clearly address  relevant problem in cluster based routing protocol and provide a suitable solution by proposing a energy efficient clustering algorithm named as clustering based energy efficient routing algorithm (CEERA).

Full Text:



Kim, I.-Y., Kim, Y.-S., & Kim, K.-C. (2006). Zone-based clustering for intrusion detection architecture in ad-hoc networks. In Proceedings of the Ninth Asia-Pacific network operations and management symposium (APNOMS 2006), Lecture notes in computer science (Vol. 4238). Berlin: Springer.

Samad, K., Ahmed, E., & Mahmood, W. (2005). Simplified clustering scheme for intrusion detection in mobile ad hoc networks. In Proceedings of the 13th international conference on software, telecommunications and computer networks (SoftCOM), September 2005.

Chatterjee, M., Das, S. K., &Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. Journal of Cluster Computing, 5(2), 193–204.

Nocetti, F. G., Gonzalez, J. S., and Stojmenovic, I, "Connectivity Based k-Hop Clustering in Wireless Networks," Telecommunication systems, Vol. 22, 2003, pp. 205-220.

Yu. 1. Y, Chong. P. H. J, "A survey of clustering schemes for mobile ad hoc networks," Communications Surveys & Tutorials, Vol. 7, 2005, pp. 32-48.

S. Bansal and M. Baker, "Observation-based Cooperation Enforcement in Ad Hoc Networks", http://arxiv.org/pdf/cs.NI/0307012, July 2003.

Zhong, S., Chen, J., Yang, Y.R.: Sprite: A simple, cheat-proof, credit-based system for mobile ad-hoc networks. In: Proceedings of IEEE INFOCOM 2003, pages, pp. 1987–1997, March–April (2003)

Mehran Abolhasan, Tadeusz Wysocki and Eryk Dutkiewicz, ” A review of routing protocols for mobile ad hoc networks,” 2003 Elsevier

K.K. Kasera, R. Ramanathan, A location management protocol for hierarchically organised multihop mobile wireless networks, in: Proceedings of the IEEE ICUPC_97, San Diego, CA, October 1997, pp. 158–162.

C.-C. Chiang, Routing in clustered multihop mobile wireless networks with fading channel, in: Proceedings of IEEE SICON, April 1997, pp. 197–211.

Anderegg, L., Eidenbenz, S.: Ad hoc-vcg: A truthful and cost efficient routing protocol for mobile ad hoc networks with selfish agents. In: Proceedings of MobiCom 2003, pp. 245–259, September (2003)

Hu, Y.-C., Perrig, A., Johnson, D.: The dynamic source routing protocol for mobile ad hoc networks (dsr). draft-ietf-manet-dsr-10.txt, July 2004

Yang, H., Meng, X., Lu, S.: Self-organized network-layer security in mobile ad hoc networks. In: Proceedings of ACM WiSe02, September (2002)

Perkins, C., Royer, E.B., Das, S.: Ad hoc on demand distance vector(aodv) routing. IETF RFC 3561, July 2003

M. Jiang, J. Ji, Y.C. Tay, Cluster based routing protocol, Internet Draft, draft-ietf-manet-cbrp-spec-01.txt, work in progress, 1999.

Pushpita Chatterjee • Indranil Sengupta • S.K. Ghosh, “STACRP: a secure trusted auction oriented clustering based routing protocol for MANET”, Springer Science+Business Media, LLC 2012.

C. Tschudin, P. Gunningberg, H. Lundgren, and E. Nordstrom, "Lessons from Experimental MANET Research," Elsevier Ad Hoc Networks Journal, Vol. 3,Issue 3, March 2005.

S. Rajeswari and Dr. Y. Venkataramani, “Traffic performance analysis of MANET Routing Protocol”, International Journal of Distributed and Parallel Systems (IJDPS) Vol.2, No.3, May 2011.

R. Preston, J. Doane, and D. Kiwior, "Modeling Antenna Blockage in Airborne Networks", OPNETWORK 2005.

Suhaib A. Obeidat and Sandeep K.S.Gupta “Towards Voice over Ad Hoc Networks: An Adaptive Scheme for Packet Voice Communications Over Wireless Links” IEEE International Conference on Wireless and Mobile Computing, Networking And Communications, WiMob. 2005, Montreal, Canada, , pp.419-425 August, 2005.

Perkins, C., Belding, E., Das, S., Ad hoc On- Demand Distance Vector (AODV) Routing - RFC 3561, 2003.

Eric Thibodeau el at. “Investigating MANET Performance in a VOIP Context” IEEE CCECE/CCGEI, Ottawa, pp 920-923, May 2006.

Suhaib A. Obeidat and Sandeep K.S.Gupta “Towards Voice over Ad Hoc Networks: An Adaptive Scheme for Packet Voice Communications Over Wireless Links” IEEE International Conference on Wireless and Mobile Computing, Networking And Communications, WiMob. 2005, Montreal, Canada, August, , pp.419-425, 2005.

Dimitri Perrin, Hiroyuki Ohsaki, “Impact of Mobility and Topology on Information Diffusion in MANETs” IEEE (2012). Magazine, April 2007.

Thomas Staub,' "Performance Comparison of MANET Routing Protocols in Ad-hoc and Hybrid Network", Computer Science Project, University of Berne, Switzerland, February 2004.

J. Broch et al., “A Performance Comparison of Multihop Wireless Ad Hoc Network Routing Protocols“, Proc. IEEE/ACM MOBICOM ’98,Oct.1998, pp. 85–97.

Perkins, C. E., Bhagwat, P.: Highly Dynamic Destination-sequenced Distance-Vector Routing (DSDV) for Mobile Computers, October 1994,Computer Communications, pp. 234-244.

DOI: https://doi.org/10.23956/ijarcsse.v8i1.525


  • There are currently no refbacks.

© International Journals of Advanced Research in Computer Science and Software Engineering (IJARCSSE)| All Rights Reserved | Powered by Advance Academic Publisher.