Adaptive clustering with virtual subnets support in ad hoc networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3992 LNCS - II, Issue , 2006, Pages 1008-1015

  Chiang, Tzu Chiang ^a,b   Tsai, Ming Hui ^c   Huang, Yueh Min ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b Hisng Kuo University of Management   (Taiwan)

^c National Tainan First Senior High School ^*  (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; DATA ACQUISITION; ELECTRONIC COMMUNITIES;

AD HOC NETWORKS; ADAPTIVE CLUSTERING; VIRTUAL SUBNETS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33746648056     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11758525_134     Document Type: Conference Paper

References (18)

1. S. Basagni, M. Mastrogiovanni and C. Petrioli, "A Performance Comparison of Protocols for Clustering and Backbone Formation in Large Scale Ad Hoc Networks," the 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems, October 24-27, 2004, Fort Lauderdale, Florida, USA.
2. Jane Y. Yu and Peter H.J. Chong, "A Survey of Clustering Schemes for Mobile Ad Hoc Networks", IEEE Communications Surveys & Tutorials First Quarter 2005, Volume 7, No. 1, pp. 32-48.
3. B. Liang and Z. Haas, "Virtual backbone generation and maintenance in ad hoc network mobility management," in Proceedings of the 19th IEEE Infocom, vol. 3, Tel Aviv, Israel, March 26-30 2000, pp. 1293-1302.
4. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, 2002.
5. Y.M. Huang and Tzu-Chinag Chiang, "An Efficient Encoding Tree for Location-Aware Multicast Routing Protocol in Wireless Ad Hoc Networks", Journal of Internet Technology, Vol. 6, No. 1, 2005.
6. B. Das and V. Bhargavan, "Routing in ad-hoc networks using minimum connected dominating sets," IEEE International Conference on Communications (ICC '97), June 1997.
7. B. Dss, E. Sivakumar, and V. Bhargavan, "Routing in ad-hoc networks using a virtual backbone," Proceedings of the 6th International Conference on Computer Communications and Networks(IC3N'97), pages 1 - 20, Sept. 1997.
8. C. C. Chiang, H. K. Wu, W. Liu and M. Gerla, "Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel," Proc. IEEE Singapore international Conference on Networks (SICON97), 1997, pp. 197-211
9. Ming-Hui Tsai, Tzu-Chinag Chiang and Y.M. Huang, "On Scalability and Mobility Management of Hierarchical Large-Scale Ad Hoc Networks", Lecture Notes in Computer Science,Volume 3823,pp. 714 - 723, 12/2005.
10. C. R. Lin, M. Gerla, "Adaptive Clustering for Mobile Wireless Networks," IEEE Jour. Selected Areas in Communications, Sept. 1997, pp. 1265-1275.
11. P.-J. Wan, K. M. Alzoubi, and O. Frieder, "Distributed construction of connected dominating sets in wireless ad hoc networks," in proceedings of INFOCOM 2002.
12. J. Wu and H. Li, "On calculating connected dominating sets for efficient routing in ad hoc wireless networks," Telecommunication Systems, Special Issue on Mobile Computing and Wireless Networks, vol. 18, no. 1/3, pp. 13-36, September 2001.
13. F. Garcia Nocetti, J. Solano Gonzales, and I. Stojmenovic, "Connectivity based k -hop clustering in wireless networks," TelecommunicationSystems, vol. 22, no. 1-4, pp. 205-220, 200
14. D. Dubhashi, A. Mei, A. Panconesi, J. Radhakrishnan, and A. Srinivasan, "Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons," in Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Baltimore, MD, 12-14 January 2003, pp. 717-724.
15. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets," Algorithmica, vol. 20, no. 4, pp. 374-387, April 1998.
16. I. Chlamtac and A. Faraǵo, "A new approach to the design and analysis of peer-to-peer mobile networks," Wireless Networks, vol. 5, no. 3, pp. 149-156, May 1999.
17. IEEE draft standard for virtual bridged local area networks, 802.1Q/D11 July.30, 1998.
18. The VINT Project, The ns Manual. http://www.isi.edu/nsnam/ns/,2002.