Maintaining CDS in mobile ad hoc networks

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

Volumn 5258 LNCS, Issue , 2008, Pages 141-153

  Sakai, Kazuya ^a   Sun, Min Te ^b   Ku, Wei Shinn ^a   Okada, Hiromi ^c  

^a AUBURN UNIVERSITY   (United States)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^c KANSAI UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CONNECTED DOMINATING SETS; CONVERGENCE TIME; DESIGN GOAL; MOBILE ADHOC NETWORK (MANETS); RECOVERY TIME; ROUTING TABLE; TOPOLOGY CHANGES;

MOBILE AD HOC NETWORKS;

EID: 56749185643     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88582-5_16     Document Type: Conference Paper

References (11)

1. Cartigny, J., Simplot, D., Stojmenovic, I: Localized Minimum-Energy Broadcasting in Ad-hoc Networks. In: Proceeding's IEEE Conference on Computer Communications (INFOCOM), March 2003, pp. 2210-2217 (2003)
2. Dai, F., Wu, J.: An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks. IEEE Transaction on Parallel Distributed Systems 15(10), 908-920 (2004)
3. Hochbaum, D.S. (ed.): Approximation Algorithms for NP-hard Problems. PWS Publishing Co. (1997)
4. Hsu, W.-J., Merchant, K., Shu, H.-W., Hsu, C.-H., Helmy, A.: Weighted Waypoint Mobility Model and its Impact on Ad Hoc Networks. ACM SIGMOBILE Mobile Computing and Communications Review 9(1), 59-63 (2005)
5. Li, Y., Thai, M.T., Wang, F., Yi, C.-W., Wan, P.-J., Du, D.-Z.: On greedy construction of connected dominating sets in wireless networks. Wireless Communicationss and Mobile Compututing 5(8), 927-932 (2005)
6. Mobilab. Community-Wide Library of Mobility and Wireless Networks Measurements, http://nile.usc.edu/MobiLib/
7. Sakai, K., Shen, F., Kim, K.M., Sun, M.-T., Okada, H.: Multi-Initiator Connected Dominating Set for Mobile Ad Hoc Networks. In: Proceedings of International Conference on Communications (ICC) (May 2008)
8. Wan, P.-J., Alzoubi, K.M., Frieder, O.: Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM), April 2002, pp. 141-149 (2002)
9. Wu, J.: Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links. IEEE Transaction on Parallel Distributed Systems 13(9), 866-881 (2002)
10. Wu, J., Li, H.: On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks. In: Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), August 1999, pp. 7-14 (1999)
11. Zhou, D., Sun, M.-T., Lai, T.: A Timer-based Protocol for Connected Dominating Set Construction in IEEE 802.11 Wireless Networks. In: Proceedings of International Symposium on Applications and the Internet (SAINT), January 2005, pp. 2-8 (2005)