1 |
Stojmenovic, I., Seddigh, M., Zunic, J. (2002), Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks, IEEE Transaction on Parallel Distributing, 13, 14-25.
DOI
ScienceOn
|
2 |
Thulasiraman, K. and Swamy, M. N. S. (1992), Graphs: Theory And Algorithms, Wiley, New York.
|
3 |
Wang, L. Y., Zhang, Q., and Liu, A. M. (2009), Distributed MCDS constructing algorithm in Ad hoc networks, AppliedComputing, 26, 2241-2243.
|
4 |
Wu, J., Li, H. (1999), On Calculating Connected Dominating Set for Efficient Routing in Adhoc Wireless Networks, 3rd ACM International Workshop on Discrete Algorithms and Methods for MOBILE Computing and Communications, Dallas, Texas, 7-14.
|
5 |
Wu, J., Dai, F. (2004), A Generic Distributed Broadcast Scheme in Ad hoc Wireless Networks, IEEE Transaction on Computing, 53, 1343-1354.
DOI
ScienceOn
|
6 |
Yuan, D. (2005), Energy-Efficient Broadcasting in Wireless Ad Hoc Networks: Performance Benchmarking and Distributed Algorithms Based on Network Connectivity Characterizatio, 8th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. Montreal, Canada, 28-35.
|
7 |
Morgan, M. and Grout, V. (2008), Finding Optimal Solutions to Backbone Minimisation Problems using Mixed Integer Programming, 7th International Network Conference, Plymouth, United Kingdom, 53-63.
|
8 |
Ng, M. J. and Lu, I. T. (1999), A Peer-to-Peer Zonebased Two-level Link State Routing for Mobile Ad Hoc Networks, IEEE Journal on Selected Area Communication, 17(8), 1415-1425.
DOI
ScienceOn
|
9 |
Pei, G., Gerla, M., and Chen, T. W. (2000), Fisheye State Routing: A Routing Scheme for Ad hoc Wireless Networks, IEEE International Conference on Communication, New Orleans, LA, 70-74.
|
10 |
Ni, S. Y., Tseng, Y. C., Chen, Y. S., and Sheu, J. P. (2002), The broadcast Storm Problem in a Mobile Ad hoc Network, Wireless Networks, 8, 153-167.
DOI
ScienceOn
|
11 |
Ruan, L., Du, H., Jia, X., Wu, W., Li, Y., and Ko, K. I. (2004), A Greedy Approximation for Minimum Connected Dominating Set, Theory of Computer Science, 329, 325-330.
DOI
ScienceOn
|
12 |
Sinha, P., Sivakumar, R., and Bharghavan, V. (2001), Enhancing Ad hoc Routing with Dynamic Virtual Infrastructures, 20th Annual Joint Conference of the IEEE Computer and Communications Societies, Anchorage, Alaska, 1763-1772.
|
13 |
Dai, F. and Wu, J. (2004), An Extended Localized Algorithm for Connected Dominating Set Formation in Ad hoc Wireless Networks, IEEE Transaxtion on Paralel. Distributing, 15(10), 908-920.
DOI
ScienceOn
|
14 |
Li, Y., Thai M. T., Wang, F., Yi, C. W., Wan, P. J., and Du, D. Z. (2005), On Greedy Construction of Connected Dominating Sets in Wireless Networks, Wireless Communication Mobile Computing, 5, 927-932.
DOI
ScienceOn
|
15 |
Fomin, F. V., Grandoni, F., and Kratsch, D. (2008), Solving Connected Dominating Set Faster Than , Algorithmica, 52, 153-166.
DOI
ScienceOn
|
16 |
Garey, M. R. and Johnson, D. S. (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, San Francisco.
|
17 |
Guha, S. and Khuller, S. (1998), Approximation algorithms for connected dominating sets, Algorithmica, 20, 374-387.
DOI
ScienceOn
|
18 |
Min, M., Du, H., Jia, X., Huang, C. X., Huang, S. C. H., and Wu, W. (2006), Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks, Journalof Global Optimization, 35, 11-119.
|
19 |
Alzoubi, K. M., Wan, P. J., and Frieder, O. (2002), Distributed Heuristics for Connected Dominating Sets in Wireless Ad hoc Networks, Journal of Communication Networks, 4(1), 22-29.
DOI
|
20 |
Blum, J., Ding, M., Thaeler, A., and Cheng, X. (2004), Handbook of combinatorial optimization, Kluwer Academic Publishers, Netherlands.
|
21 |
Carle, J. and Simplot-Ryl, D. (2004), Energy-efficient Area Monitoring for Sensor Networks, IEEE Computer Society, 37(2), 40-46.
|
22 |
Cormen, T. H., Leiserson, C. E., and Rivest, R. L. (1989), Introduction to Algorithms, The MIT Press, New York.
|
23 |
Chen, B., Jamieson, K., Balakrishnan, H., and Morris, R. (2002) Span: An Energy Efficient Coordination Algorithm for Topology Maintenance in Ad hoc Wireless Networks, ACM Wireless Networks, 8(5), 481-494.
DOI
ScienceOn
|
24 |
Chen, S., Ljubic, I., and Raghavan, S. (2010), The Regenerator Location Problem, Networks, 55, 205-220.
|
25 |
Chen, Q., Fan, W. T., and Zhang, M. (2009), Distributed heuristic approximation algorithm for minimum connected dominating set, Computer Engineering, 35(10), 92-94.
|