Analysis of clustering and routing overhead for clustered mobile ad hoc networks

Proceedings - International Conference on Distributed Computing Systems

Volumn 2006, Issue , 2006, Pages

  Xue, Mingqiang ^b   Er, Inn Inn ^a,b   Seah, Winston K G ^a,b  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; CLUSTERING ALGORITHMS; DATA COMMUNICATION SYSTEMS; DATA TRANSFER; LOGIC DESIGN; OPTIMIZATION;

MOBILE AD HOC NETWORKS; NETWORK DENSITY; NODE MOBILITY;

DATA MINING;

EID: 33947681733     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2006.15     Document Type: Conference Paper

References (19)

1. P. Gupta and P. R. Kumar, "The Capacity of Wireless Networks", IEEE Trans on Information Theory, Vol. 46, No. 2, Mar 2000, pp. 388-404.
2. D. E. Knuth, "Big Omicron and big Omega and big Theta", ACM SIGACT News, Vol. 8, No. 2, Apr-Jun 1976, pp. 18-24.
3. J. Suceo and I. Marsio, "Clustering Overhead for Hierarchical Routing in Mobile Ad Hoc Networks", in Proc. of INFOCOM, New York, NY, June 2002, pp. 1698-1706.
4. J. Sucec and I. Marsic, "Hierarchical Routing Overhead in Mobile Ad Hoc Networks", IEEE Transactions on Mobile Computing, Vol. 3, No. 1, Jan-Mar 2004, pp. 46-56.
5. P. Y.-Z. Chen, A. L. Liestman and J. Liu, "Clustering Algorithms for Ad Hoc Wireless Networks", Ad Hoc and Sensor Networks, edited by Y. Xiao and Y. Pan, Nova Science Publisher, 2004.
6. C. Perkins and P. Bhagwat. "Highly Dynamic Destination Sequenced Distance-Vector Routing (DSDV) for Mobile Computers", in Proc. of ACM SIGCOMM, October 1994.
7. C. E. Perkins, and E. M. Royer, "Ad-Hoc On-Demand Distance Vector Routing", in Proc. of IEEE WMCSA 1999, New Orleans, LA, Feb. 1999.
8. S. Cho and J.P. Hayes, "Impact of mobility on connection stability in ad hoc networks", in Proc. of Wireless Communication and Networking Conference (WCNC), New Orleans, LA, USA, March 2005.
9. T. Camp, J. Boleng, and V. Davies, "Survey of mobility models for ad hoc network research, Wireless Communication and Mobile Computing (WCMC), vol. 2, 2002, pp. 483-502.
10. Lenard E. Miller, "Distribution of Link Distances in a Wireless Network", Journal of Research of the National Institute of Standards and Technology, Vol. 106, No.2, pp. 401-412, March-April 2001.
11. [11]C.-C. Chiang, "Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel", in Proc. of IEEE SICON, Apr 1997, pp. 197-211.
12. M. Gerla and J.T.-C.Tsai, "Multicluster, mobile, multimedia radio network", ACM/Baltzer Journal of Wireless Networks, Vol. 1, No. 3, 1995, pp. 244-265.
13. C.R. Lin and M. Gerla, "Adaptive Clustering for Mobile Wireless Networks", IEEE Journal on Selected Areas in Communications, Vol. 15, No. 7, Sep 1997, pp. 1265-1275.
14. X. Zeng, R. Bagrodia and M. Gerla, "GloMoSim: a Library for Parallel Simulation of Large-scale Wireless Networks", in Proc. of 12th Workshop on Parallel and Distributed Simulations (PADS '98), Banff, Alberta, Canada, 1998, Available from: http://pcl.cs.ucla.edu/projects/glomosim/.
15. D. J. Baker and A. Ephremides, "The architectural organization of a mobile radio network via a distributed algorithm", IEEE Trans. on Communications., Vol. 29, No. 11, Nov 1981, pp. 1694-1701.
16. I. I. Er and Winston K. G. Seah, 'Clustering Overhead and Convergence Time Analysis of the Mobility-based MultiHop Clustering Algorithm for Mobile Ad Hoc Networks', Proceedings of the 1st International Workshop on Performance Modeling in Wired, Wireless, Mobile Networking and Computing (PMW2MNC05), in conjunction with 11th International Conference on Parallel and Distributed Systems (TCPADS-2005), Jul 20-22, 2005.
17. S. Basagni, "Distributed Clustering for Ad Hoc Networks", in Proc. of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'99), Jun 23-25, 1999, Washington, DC, USA.
18. I. I. Er, and Winston K. G. Seah, "Mobility-based d-Hop Clustering Algorithm for Mobile Ad Hoc Networks", in Proceedings of IEEE Wireless Communications and Networking Conference, Mar 21-25, 2004, Atlanta, Georgia, USA.
19. A. D. Amis, R. Prakash, T. H. P. Vuong, and D. T. Huynh, "Max-Min D-Cluster Formation in Wireless Ad Hoc Networks", in Proc. of IEEE INFOCOM, Mar 1999.