Mobility resistant clustering in multi-hop wireless networks

Journal of Networks

Volumn 1, Issue 1, 2006, Pages 12-19

  Yu, Miao ^a   Li, Jason H ^b   Levy, Renato ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b INTELLIGENT AUTOMATION INC   (United States)

Author keywords

Ad hoc networks; Clustering; Mobility; Performance evaluation; Wireless sensor networks

Indexed keywords

AD HOC NETWORKS; CARRIER MOBILITY; ENERGY EFFICIENCY; SENSOR NODES; WIRELESS AD HOC NETWORKS; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS;

CLUSTERING; CLUSTERING APPROACH; CLUSTERING OPERATION; ENERGY EFFICIENT; ENERGY EFFICIENT CLUSTERING; EXTENSIVE SIMULATIONS; MULTIHOP WIRELESS NETWORK; PERFORMANCE EVALUATION;

COMPUTER NETWORK PERFORMANCE EVALUATION;

EID: 67650258403     PISSN: 17962056     EISSN: None     Source Type: Journal    
DOI: 10.4304/jnw.1.1.12-19     Document Type: Article

References (22)

1. A. B. McDonald and T. Znati, "A mobility-based framework for adaptive clustering in wireless ad hoc networks," IEEE Journal on Selected Areas in Communications, Special Issue on Wireless Ad Hoc Networks, vol. 17, no. 8, pp. 1466-1487, August 1999.
2. S. Basagni, "Distributed clustering for ad hoc networks," in Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms, and Networks.
3. S. Basagni, D. Turgut, and S. K. Das, "Mobility-adaptive protocols for managing large ad hoc networks," in Proceedings of the IEEE International Conference on Communications, ICC 2001, Helsinki, pp. 1539-1543.
4. P. Krishna, N.N. Vaidya, M. Chatterjee and D.K. Pradhan, "A cluster-based approach for routing in dynamic networks", ACM SIGCOMM Computer Communication Review, vol. 49, pp. 49-64, 1997.
5. C. R. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," Journal on Selected Areas in Communications, vol. 15, no. 7, pp. 1265-1275, 1997.
6. O. Younis, S. Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks", IEEE Trans on Mobile Computing, Vol. 3, No. 4, 2004
7. I. F. Akyildiz, W. Su, Y. Sanakarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, vol. 38, no. 4, pp. 393-422, March 2002.
8. D. J. Baker, A. Ephremides, and J. A. Flynn, "The design and simulation of a mobile radio network with distributed control," IEEE Journal on Selected Areas in Communications, vol.2, no. 1, pp. 226-237, January 1984.
9. A. Ephremides, J. E. Wieselthier, and D. J. Baker, "A design concept for reliable mobile radio networks with frequency hopping signaling," Proceedings of the IEEE, vol. 75, no. 1, pp. 56-73, January 1987.
10. R. Sivakumar, B. Das, and V. Bharghavan, "The clade vertebrata: Spines and routing in ad hoc networks," in Proceedings of the IEEE Symposium on Computer Communications (ISCC'98), Athens, Greece, 1998.
11. R. Sivakumar, B. Das, and B. V., "Spine-based routing in ad hoc networks," ACM/Baltzer Cluster Computing Journal, vol. 1, pp. 237-248, November 1998, special Issue on Mobile Computing.
12. R. Sivakumar, P. Sinha, and V. Bharghavan, "CEDAR: A core-extraction distributed ad hoc routing algorithm," IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1454-1465, 1999.
13. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbors elimination-based broadcasting algorithms in wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, January 2002.
14. 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.
15. P. Sinha, R. Sivakumar, and V. Bharghavan, "Enhancing ad hoc routing with dynamic virtual infrastructures," in Proceedings of IEEE Infocom 2001, vol. 3, Anchorage, AK, April 22-26 2001, pp. 1763-1762.
16. F. Dai and J. Wu, "An extended localized algorithms for connected dominating set formation in ad hoc wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 10, October 2004.
17. F. Garcia Nocetti, J. Solano Gonzales, and I. Stojmenovic, "Connectivity based k-hop clustering in wireless networks," Telecommunication Systems, vol. 22, no. 1/4, pp. 205-220, 2003.
18. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy efficient communication protocol for wireless micro sensor networks," in Proceedings of the 3rd Annual Hawaii International Conference on System Sciences, HICSS 2000, Maui, HA, January 4-7 2000, pp. 3005-3014
19. J. H. Li, M. Yu, and R. Levy, "Distributed Efficient Clustering Approach for Ad Hoc and Sensor Networks" in Proc. of the First International Conference on Mobile Ad hoc and Sensor Networks, Wuhan, China, 2005.
20. J. H. Li, M. Yu, R. Levy, and A. Teittinen, "A Mobility-Resistant Efficient Clustering Approach for Ad Hoc and Sensor Networks", in Mobile Computing and Communications Review, 2006, in press.
21. B. N. Clark, C. J. Colburn, and D. S. Johnson, "Unit disk graphs," Discrete Mathematics, vol. 86, pp. 65-167, 1990.
22. J. H. Li, M. Yu, R. Levy, and B. Bhattacharjee, "A Scalable Key Management and Clustering Scheme for Ad Hoc Networks", in Proc. InfoScale, Hong Kong, 2006