Previous 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20


Journal of Information Science and Engineering, Vol. 24 No. 2, pp. 469-481 (March 2008)

A Stability-Based Clustering Technique and Routing Protocol for Mobile Ad Hoc Networks*

Chun-Chuan Yang and Yu-Chong Chang
Department of Computer Science and Information Engineering
National Chi Nan University
Nantou, 545 Taiwan

Clustering is an important technique in mobile ad hoc networks to provide a framework for management and reduce the overhead of route acquisition. Many clustering techniques had been proposed in the literature, but few of them had considered the status of network from the aspect of stability. In this paper, a stability-based clustering (SBC) technique is proposed. SBC only constructs stable enough clusters to reduced maintenance overhead. Therefore, SBC tends to construct more clusters in low-mobility situations and fewer clusters in high-mobility situations. The route finding mechanism combining both unicasting and broadcasting of route request packets is proposed for SBC. Simulation study shows a better performance of SBC than Zone Routing Protocol, Lowest- ID Clustering, and Highest-Connectivity Clustering in terms of maintenance overhead and route finding cost.

Keywords: mobile ad hoc network (MANET), clustering, routing protocol

Full Text () Retrieve PDF document (200803_10.pdf)

Received January 18, 2006; revised August 25, 2006; accepted September 4, 2006.
Communicated by Ten-Hwang Lai.
*This work was supported in part by the National Science Council of Taiwan, R.O.C., under grant No. NSC 93-2219-E-260-004.