Lifetime maximization of sensor networks under connectivity and k-coverage constraints

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

Volumn 4026 LNCS, Issue , 2006, Pages 422-442

  Mo, Wei ^a   Qiao, Daji ^a   Wang, Zhengdao ^a  

^a IOWA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; INFORMATION THEORY; OPTIMIZATION; PROBABILITY; RANDOM PROCESSES; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

DISC AREA; K-COVERAGE CONSTRAINTS; PRE-PLANNED INDEPENDENT SLEEPING (PIS); WIRELESS SENSOR NETWORK;

COMPUTER NETWORKS;

EID: 33746097400     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11776178_26     Document Type: Conference Paper

References (18)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communication Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
2. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next century challenges: scalable coordination in sensor networks," in Proc. ACM MobiCom'99, Seattle, WA, 1999, pp. 263-270.
3. P. Gupta and P. Kumar, "Critical power for asymptotic connectivity," in Proc. the 37th IEEE Conference on Decision and Control, vol. 1, 1998, pp. 1106-1110.
4. D. Miorandi and E. Altman, "Coverage and connectivity of ad hoc networks in presence of channel randomness," in Proc. IEEE INFOCOM'05, Miami, FL, Mar. 2005, pp. 491-502.
5. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proc. ACM SenSys'03, Los Angeles, CA, 2003, pp. 28-39.
6. B. Liu and D. Towsley, "A study of the coverage of large-scale sensor networks," in Proc. IEEE MASS'04, Fort Lauderdale, FL, Oct. 2004, pp. 475-483.
7. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids: coverage, connectivity and diameter," in Proc. IEEE INFOCOM'03, vol. 2, 2003, pp. 1073-1083.
8. S. Kumar, T. Lai, and J. Balogh, "On k-coverage in a mostly sleeping sensor network," in Proc. ACM MobiCom'04, Philadelphia, PA, 2004, pp. 144-158.
9. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "PEAS: a robust energy conserving protocol for long-lived sensor networks," in Proc. IEEE ICDCS'03, Providence, RI, May 2003, pp. 28-37.
10. H. Zhang and J. Hou, "On deriving the upper bound of a-lifetime for large sensor networks," in Proc. ACM MobiHoc'04, Roppongi Hills, Tokyo, Japan, 2004, pp. 121-132.
11. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proc. ACM MobiCom'01, Rome, Italy, July 2001.
12. C. Hsin and M. Liu, "Network coverage using low duty-cycled sensors: random and coordinated sleep algorithms," in Proc. IEEE IPSN'04, Berkeley, CA, Apr. 2004, pp. 433-442.
13. C. Gui and P. Mohapatra, "Power convervation and quality of surveillance in target tracking sensor networks," in Proc. ACM MobiCom'04, Philadelphia, PA, Sept. 2004.
14. P. Hall, Introduction to the Theory of Coverage Process. John Wiley and Sons, 1988.
15. W. Mo, D. Qiao, and Z. Wang, "Mostly sleeping wireless sensor networks: connectivity, k-coverage, and lifetime," Electrical and Computer Engineering Department, Iowa State University, Tech. Rep., 2005.
16. P. Billingsley, Probability and Measure. New York: Wiley, 1979.
17. T. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 2001.
18. D. Blough and P. Santi, "Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks," in Proc. MobiCom'02, 2002, pp. 183-192.