Abstract
In Ad Hoc networks a routing protocol is either proactive or reactive. The former maintains consistent up-to-date routing information from each node to every other node in the network, whereas the latter creates route to the destination only when desired by the source node using “flooding”. In flooding packets are broadcast to all destinations with the expectation that they eventually reach their intended destination. This proves to be very costly in terms of the throughput efficiency and power consumption. For reactive protocols, researchers have tried to enhance the throughput efficiency and reduce power consumption using techniques that cut down flooding. In this paper we propose a routing protocol called Power Aware Cluster Efficient Routing (PACER) protocol for multi-hop wireless networks. In PACER, the network is dynamically organized into partitions called clusters with the objective of maintaining a relatively stable effective topology. The protocol uses the Weight Based Adaptive Clustering Algorithm (WBACA), developed by us for cluster formations. The main objective is to significantly reduce the number of overhead messages and the packet transfer delay. We demonstrate the efficiency of the proposed protocol with respect to average end-to-end delay, control overheads, throughput efficiency and the number of nodes involved in routing.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Perkins, C.E., Royer, E.: Ad Hoc On-Demand Distance Vector Routing. IEEE Workshop on Mobile Computing Systems and Applications 3, 90–100 (1999)
Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing for Mobile Computers. Computer Comm. Review, 234–244 (1994)
Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks, Mobile Computing, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)
Johnson, D.B.: Routing in Ad Hoc Networks of Mobile Hosts. In: Proceedings of Workshop on Mobile Computing and Applications (December 1997)
Royer, E., Toh, C.K.: A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE Personal Communications 7(4), 46–55 (1999)
IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Protocol (MAC) and Physical Layer Specification, IEEE Std. 802.11-1997
Gerla, M., Tsai, J.: Multicluster, mobile, multimedia radio network. ACM-Baltzer Journal of Wireless Networks 1(3), 255–265 (1995)
Jiang, M., Li, J., Tay, Y.C.: Cluster Based Routing Protocol (CBRP) Functional Specification Internet Draft (June 1999), draft-ietf-manet-cbrp.txt
Takai, M., Bajaj, L., Ahuja, R., Bagrodia, R., Gerla, M.: GloMoSim: A Scalable Network Simulation Environment, Technical report 990027, UCLA (1999)
Bagrodia, R., Meyer, R., Takai, M., Chen, Y., Zeng, X., Martin, J., Song, H.Y.: PARSEC: A Parallel Simulation Environment for Complex Systems. IEEE Computer 31(10), 77–85 (1998)
Dhurandher, S.K., Singh, G.V.: Weight Based Adaptive Clustering in Wireless Ad Hoc Networks. In: IEEE ICPWC, New Delhi, January 2005, pp. 95–100 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dhurandher, S.K., Singh, G.V. (2005). Power Aware Cluster Efficient Routing in Wireless Ad Hoc Networks. In: Pal, A., Kshemkalyani, A.D., Kumar, R., Gupta, A. (eds) Distributed Computing – IWDC 2005. IWDC 2005. Lecture Notes in Computer Science, vol 3741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603771_31
Download citation
DOI: https://doi.org/10.1007/11603771_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30959-8
Online ISBN: 978-3-540-32428-7
eBook Packages: Computer ScienceComputer Science (R0)