A coloring based backbone construction algorithm in wireless ad hoc network

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

Volumn 3947 LNCS, Issue , 2006, Pages 509-516

  Lin, Zhiwei ^a   Xu, Li ^a   Wang, Dajin ^b   Gao, Jianliang ^a  

^a FUJIAN NORMAL UNIVERSITY   (China)

^b MONTCLAIR STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ENERGY CONSERVATION; NETWORK PROTOCOLS; RESOURCE ALLOCATION; ROUTERS; VIRTUAL REALITY;

COLORING ALGORITHM; ROUTING OPTIMIZATION; TIME COMPLEXITY; VIRTUAL BACKBONES;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33745855078     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11745693_50     Document Type: Conference Paper

References (10)

1. B.N. Clark, C. J. Colbourn and D. S. Johnson, Unit Disk Graphs, Discrete Mathematics, 86(1990) 165-177
2. B. Das and V. Bharghavan, Routing in Ad-Hoc Networks Using Minimum Connected Dominating Sets, International Conference on Communications, Montreal, Canada, June 1997
3. M. Min, Fe. Wang, D. -Z. Du and P. M. Pardalos, A Reliable Virtual Backbone Scheme in Mobile Ad-Hoc Networks, Proceedings of the 1st IEEE International conference on Mobile Ad Hoc and Sensor Systems, Oct., 2004, FL, USA
4. S. Guha and S. Khuller, Approximation algorithms for connected dominating sets, Algorithmica, 20(4), April (1998) 374-387
5. C. R. Lin and M. Gerla, Adaptive Clustering for Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications, 15(7), Sep, (1997) 1265-1275
6. M. V. Marathe, et al., Simple heuristics for unit disk graphs, Networks, vol. 25, (1995) 59-68
7. I. Stojmenovic, M. Seddigh, Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, 13(1), (2002) 14-25
8. P, -j. Wan, K.M. Alzoubi and O. Frieder, Distributed Construction of Connected Dominating Sets in Wireless Ad Hoc Networks, IEEE INFOCOM, 2002
9. J. Wu and H. Li, On calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks, Proc. Of the 3 International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, August (1999) 7-14
10. J. Wu and H. Li, Domination and its Applications in Ad Hoc Wireless Networks with Unidirectional Links, Proc. of International Conference on Parallel Processing, Aug. (2000) 189-200