DocumentCode :
3242341
Title :
Stability aware cluster routing protocol for mobile ad-hoc networks
Author :
Chiu, Chun-Yuah ; Wu, Eric Hsiao-Kuang ; Chen, Gen-Huey
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fYear :
2002
fDate :
17-20 Dec. 2002
Firstpage :
471
Lastpage :
479
Abstract :
An ad-hoc network is formed by a collection of mobile nodes without any centralized access point or existing infrastructure. Communication between mobile nodes requires routing over the multiple-hop wireless path. Since the mobile nodes could be of high mobility, the effective and adaptive routing protocol must have on-going detail of the topology information. However, it wastes limited bandwidth to keep routing information up-to-date and reliable. Thus, a crucial algorithm design objective to achieve routing responsiveness and updating efficiency is the minimization of reaction to mobility. This paper proposes an efficiently repairable routing protocol, called as gravitational cluster routing (GCR) protocol. It is based on a stable cluster structure that covers dense areas to increase stability, and avoids articulate nodes in the cluster to connect strongly and adopts unicast to minimize reaction to mobility. The active routing paths of GCR can be maintained locally by individual stable clusters and globally by quantifying the corresponding repairable levels to satisfy the distinct demand parameters of QoS. These mechanisms improve the stability of active connections.
Keywords :
ad hoc networks; network topology; routing protocols; gravitational cluster routing protocol; mobile ad-hoc network; mobile nodes; multiple-hop wireless path; repairable routing protocol; stable cluster structure; topology; wireless networks; Ad hoc networks; Algorithm design and analysis; Bandwidth; Clustering algorithms; Delay; Minimization methods; Mobile communication; Network topology; Routing protocols; Stability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Systems, 2002. Proceedings. Ninth International Conference on
ISSN :
1521-9097
Print_ISBN :
0-7695-1760-9
Type :
conf
DOI :
10.1109/ICPADS.2002.1183441
Filename :
1183441
Link To Document :
بازگشت