A Distributed Weighted Cluster Based Routing Protocol for Manets
Mobile ad-hoc networks (MANETs) are a form of
wireless networks which do not require a base station for providing
network connectivity. Mobile ad-hoc networks have many
characteristics which distinguish them from other wireless networks
which make routing in such networks a challenging task. Cluster
based routing is one of the routing schemes for MANETs in which
various clusters of mobile nodes are formed with each cluster having
its own clusterhead which is responsible for routing among clusters.
In this paper we have proposed and implemented a distributed
weighted clustering algorithm for MANETs. This approach is based
on combined weight metric that takes into account several system
parameters like the node degree, transmission range, energy and
mobility of the nodes. We have evaluated the performance of
proposed scheme through simulation in various network situations.
Simulation results show that proposed scheme outperforms the
original distributed weighted clustering algorithm (DWCA).
[1] Sahar Adabi, Sam Jabbehdari, Amirmasoud Rahmani and Sepideh
Adabi, "A Novel Distributed Clustering Algorithm for Mobile Ad-hoc
Networks," Journal of Computer Science, pp 161-166, 2008.
[2] Wonchang Choi and Miae Woo, "A Distributed Weighted Clustering
Algorithm for Mobile Ad Hoc Networks." In Proceedings: Advanced
International Conference on Telecommunications and International
Conference on Internet and Web Applications and Services, 2006.
[3] S. Basagni, "Distributed clustering for ad hoc networks" In Proceedings:
I-SPAN -99, pp. 310-315, 1999.
[4] M. Chatterjee, S. Das and D. Turgut, "WCA: a weighted clustering
algorithm for mobile ad hoc networks," Journal of Cluster Computing
(Special Issue on Mobile Ad hoc Networks), 5, pp.193-204, 2002.
[5] M.R. Brust, A. Andronache and S. Rothkugel, "WACA: A Hierarchical
Weighted Clustering Algorithm optimized for Mobile Hybrid
Networks," Proceedings of the Third International Conference on
Wireless and Mobile Communications (ICWMC'07), 2007.
[6] M. E. Elhdhili, L. B. Azzouz and F. Kamoun, "Lowest Weight: Reactive
Clustering Algorithm for Adhoc Networks," IEEE Journal on Mobile
Communications, 2006.
[7] L. Ramachandran, M. Kapoor, A. Sarkar and A. Aggarwal, "Clustering
algorithms for wireless ad hoc networks," In Proceeding: Workshop on
Discrete Algorithms and Methods for Mobile Computing and
Communications, Boston, pp. 54-63, 2000.
[8] Y. Wang, H.R. Chen X.Y.Yang and D.Y. Zhang, "WACHM: Weight
Based Adaptive Clustering for Large Scale Heterogeneous MANET,"
IEEE Journal, 2008.
[9] M. Jiang, J. Li and Y. C. Tay, "Cluster based routing protocol (CBRP),"
draft-ietf-manet-cbrp-spec-01.txt, IETF, Internet draft version 01, July
1999.
[10] X. Niu, Z. Tao, G. Wu, C. Huang and Li Cui, "Hybrid Cluster Routing:
An Efficient Routing Protocol for Mobile Ad Hoc Networks,"
Communications, IEEE International Conference, vol. 8, pp 3554-559,
2006.
[11] C. R. Lin and M. Gerla, "Adaptive Clustering for MobileWireless
Networks," IEEE J. Select. Areas Communication, vol. 15, pp. 1265 -
1275, Sept. 1997.
[12] F. Baker "An outsider's view of MANET draft-baker manet review,"
Network Working Group March 17, 2002.
[13] C. Perkins and S. Das, "Ad hoc On-Demand Distance Vector (AODV)
Routing," Network Working Group July 2003.
[14] S. K. Dhurandherl and G. V. Singh, "Power Aware Clustering
Technique in Wireless Ad Hoc Networks," IEEE Journal on Mobile
Communications, 2006.
[15] C. Hendrik, "Routing Information Protocol," RFC 1058, The Internet
Society (June 1988)
[16] Johnson, Maltz, Hu, "The Dynamic Source Routing Protocol for Mobile
Ad Hoc Networks (DSR)", Internet Draft, 16-Apr-03.
[17] Charles E. Perkins and Pravin Bhagwat, "Highly dynamic Destination-
Sequenced Distance-Vector routing (DSDV) for mobile computers,"
SIGCOMM '94 Proceedings of the conference on Communications
architectures, protocols and applications. Volume 24 Issue 4, 234-244,
1994.
[18] Zygmunt J. Haas, Marc R. Pearlman and Prince Samar, "The Zone
Routing Protocol (ZRP) for Ad Hoc Networks," Internet Draft, July
2002
[1] Sahar Adabi, Sam Jabbehdari, Amirmasoud Rahmani and Sepideh
Adabi, "A Novel Distributed Clustering Algorithm for Mobile Ad-hoc
Networks," Journal of Computer Science, pp 161-166, 2008.
[2] Wonchang Choi and Miae Woo, "A Distributed Weighted Clustering
Algorithm for Mobile Ad Hoc Networks." In Proceedings: Advanced
International Conference on Telecommunications and International
Conference on Internet and Web Applications and Services, 2006.
[3] S. Basagni, "Distributed clustering for ad hoc networks" In Proceedings:
I-SPAN -99, pp. 310-315, 1999.
[4] M. Chatterjee, S. Das and D. Turgut, "WCA: a weighted clustering
algorithm for mobile ad hoc networks," Journal of Cluster Computing
(Special Issue on Mobile Ad hoc Networks), 5, pp.193-204, 2002.
[5] M.R. Brust, A. Andronache and S. Rothkugel, "WACA: A Hierarchical
Weighted Clustering Algorithm optimized for Mobile Hybrid
Networks," Proceedings of the Third International Conference on
Wireless and Mobile Communications (ICWMC'07), 2007.
[6] M. E. Elhdhili, L. B. Azzouz and F. Kamoun, "Lowest Weight: Reactive
Clustering Algorithm for Adhoc Networks," IEEE Journal on Mobile
Communications, 2006.
[7] L. Ramachandran, M. Kapoor, A. Sarkar and A. Aggarwal, "Clustering
algorithms for wireless ad hoc networks," In Proceeding: Workshop on
Discrete Algorithms and Methods for Mobile Computing and
Communications, Boston, pp. 54-63, 2000.
[8] Y. Wang, H.R. Chen X.Y.Yang and D.Y. Zhang, "WACHM: Weight
Based Adaptive Clustering for Large Scale Heterogeneous MANET,"
IEEE Journal, 2008.
[9] M. Jiang, J. Li and Y. C. Tay, "Cluster based routing protocol (CBRP),"
draft-ietf-manet-cbrp-spec-01.txt, IETF, Internet draft version 01, July
1999.
[10] X. Niu, Z. Tao, G. Wu, C. Huang and Li Cui, "Hybrid Cluster Routing:
An Efficient Routing Protocol for Mobile Ad Hoc Networks,"
Communications, IEEE International Conference, vol. 8, pp 3554-559,
2006.
[11] C. R. Lin and M. Gerla, "Adaptive Clustering for MobileWireless
Networks," IEEE J. Select. Areas Communication, vol. 15, pp. 1265 -
1275, Sept. 1997.
[12] F. Baker "An outsider's view of MANET draft-baker manet review,"
Network Working Group March 17, 2002.
[13] C. Perkins and S. Das, "Ad hoc On-Demand Distance Vector (AODV)
Routing," Network Working Group July 2003.
[14] S. K. Dhurandherl and G. V. Singh, "Power Aware Clustering
Technique in Wireless Ad Hoc Networks," IEEE Journal on Mobile
Communications, 2006.
[15] C. Hendrik, "Routing Information Protocol," RFC 1058, The Internet
Society (June 1988)
[16] Johnson, Maltz, Hu, "The Dynamic Source Routing Protocol for Mobile
Ad Hoc Networks (DSR)", Internet Draft, 16-Apr-03.
[17] Charles E. Perkins and Pravin Bhagwat, "Highly dynamic Destination-
Sequenced Distance-Vector routing (DSDV) for mobile computers,"
SIGCOMM '94 Proceedings of the conference on Communications
architectures, protocols and applications. Volume 24 Issue 4, 234-244,
1994.
[18] Zygmunt J. Haas, Marc R. Pearlman and Prince Samar, "The Zone
Routing Protocol (ZRP) for Ad Hoc Networks," Internet Draft, July
2002
@article{"International Journal of Electrical, Electronic and Communication Sciences:61227", author = "Naveen Chauhan and L.K. Awasthi and Narottam chand and Vivek Katiyar and Ankit Chug", title = "A Distributed Weighted Cluster Based Routing Protocol for Manets", abstract = "Mobile ad-hoc networks (MANETs) are a form of
wireless networks which do not require a base station for providing
network connectivity. Mobile ad-hoc networks have many
characteristics which distinguish them from other wireless networks
which make routing in such networks a challenging task. Cluster
based routing is one of the routing schemes for MANETs in which
various clusters of mobile nodes are formed with each cluster having
its own clusterhead which is responsible for routing among clusters.
In this paper we have proposed and implemented a distributed
weighted clustering algorithm for MANETs. This approach is based
on combined weight metric that takes into account several system
parameters like the node degree, transmission range, energy and
mobility of the nodes. We have evaluated the performance of
proposed scheme through simulation in various network situations.
Simulation results show that proposed scheme outperforms the
original distributed weighted clustering algorithm (DWCA).", keywords = "MANETs, Clustering, Routing, WirelessCommunication, Distributed Clustering", volume = "5", number = "3", pages = "456-5", }
