Sizes of minimum connected dominating sets of a class of wireless sensor networks

IEEE International Conference on Communications

Volumn , Issue , 2008, Pages 332-336

  Li, Ji ^a   Foh, Chuan Heng ^b   Andrew, Lachlan L H ^c   Zukerman, Moshe ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; ENERGY CONSERVATION; HYBRID SENSORS; SENSOR NETWORKS; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

INTERNATIONAL CONFERENCES; SLEEP MODES;

WIRELESS SENSOR NETWORKS;

EID: 51249094911     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2008.69     Document Type: Conference Paper

References (12)

1. S. Guha and S. Khuller, "Connected facility location problems," in Network Design: Connectivity and Facilities Location, ser. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, P. M. Pardalos and D. Du, Eds. American Mathematical Society, 1998, vol. 40, pp. 179-190.
2. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco: W. H. Freeman, 1979.
3. B. Das and V. Bharghavan, "Routing in ad-hoc networks using minimum connected dominating sets," in Proceedings of 1997 IEEE International Conference on Communication, 1997, pp. 376-380.
4. J. Wu, M. Gao, and I. Stojmenovic, "On calculating power- aware connected dominating sets for efficient routing in ad hoc wireless networks," in Proceedings of the 2001 International Conference of Parallel Processing, 2001, pp. 346-356.
5. T. Hsieh, "Using sensor networks for highway and traffic applications," IEEE Potentials, vol. 23, no. 2, pp. 13-16, Apr - May 2004.
6. M. Nekovee, "Sensor networks on the road: the promises and challenges of vehicular adhoc networks and vehicular grids," in Proceedings of the Workshop on Ubiquitous Computing and e-Research, Edinburgh,UK, May 2005.
7. X. Bai, K. Santosh, X. Dong, Y. Ziqiu, and H. L. Ten, "Deploying wireless sensors to achieve both coverage and connectivity," in Proc. of the 17th ACM International Symposium on Mobile ad hoc networking and computing MobiHoc'06, May 2006.
8. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile Computing, vol. 353, pp. 153-181, 1996.
9. W. Feller, An Introduction to Probability Theory and Its Applications, 2nd ed. John Wiley & Sons, Inc, 1971, vol. 2.
10. Y. Cheng and T. Robertazzi, "Critical connectivity phenomena in multihop radio models," IEEE Trans. Commun, vol. 37, pp. 770-777, July 1989.
11. T. Hou and V. Li, "Performance analysis of routing strategies in multihop packet radio network," in Proc. GLOBECOM'84, vol. 1, Atlanta, GA, Nov 1984, pp. 487-492.
12. J. Abate and W. Whitt, "Numerical inversion of Laplace transforms of probability distributions," ORSA Journal on Computing, vol. 7, no. 1, pp. 36-43, 1995.