On deriving the upper bound of α-lifetime for large sensor networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2004, Pages 121-132

  Zhang, Honghai ^a   Hou, Jennifer ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Coverage; Fundamental limits; K coverage; Lifetime; Poisson point process; Sensor networks

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; MICROELECTROMECHANICAL DEVICES; POISSON DISTRIBUTION; PROBABILITY; RANDOM PROCESSES; RELIABILITY; SENSOR DATA FUSION;

COVERAGE; FUNDAMENTAL LIMITS; K-COVERAGE; LIFETIME; POISSON POINT PROCESS; SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 4444255460     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/989459.989475     Document Type: Conference Paper

References (25)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless Sensor Networks: A Survey, Computer Networks. March 2002.
2. KEYENCE America. http://www.keyence.com/products/sensors.html
3. M. Bhardwaj and A. P. Chandrakasan. Bounding the lifetime of sensor network via optimal role assignments. In Proc. of IEEE Infocom 2002.
4. M. Bhardwaj and A. P. Chandrakasan. Upper bounds on the lifetime of wireless sensor networks. In Proc. of IEEE International Conference on Communications (ICC) 01.
5. Douglas M. Blough and P. Santi, Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks. In Proc. of ACM Mobicom 2002.
6. B. Chen, K. Jamieson, H. Balakrishnan, and R. MOrris. Span: An energy-efficient operation in multihop wireless ad hoc networks. In Proc. of ACM MobiCom'01, 2001.
7. S. Coleri, M. Ergen, and T. J. Koo. Lifetime analysis of a sensor network with hybrid automata modelling. In First ACM International Workshop on Wireless Sensor Network and Applications (WSNA02), Sep. 2002.
8. D. Estrin, R. Govindan, J. S, Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proc. of ACM MobiCom'99, Washington, August 1999.
9. L. Feeney and M. Nilsson. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In Proc. of IEEE Infocom 2001.
10. H. Gupta, S. Das, and Q. Gu. Connected sensor cover: Self-organization of sensor networks for efficient query execution. In Proc. of Mobihoc 2003.
11. P. Hall. Introduction to the Theory of Coverage Processes. John Wiley and Sons, 1988.
12. Crossbow Technology Inc. http://www.xbow.com/support/support-pdf-files/mtsmda-series.user -manual.revb.pdf.
13. J. M. Kahn, R. H. Katz, and K. S. J. Pister. Next century challenges: Mobile networking for "smart dust". In Proc. of ACM MobiCom'99, August 1999.
14. A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler. Wireless sensor networks for habitat monitoring. In First ACM International Workshop on Wireless Workshop in Wireless Sensor Networks and Applications (WSNA 2008), August 2002.
15. M.D. Penrose. The longest edge of the random minimal spanning tree. Annals of Applied Probability, 7:340-361, 1997.
16. S. G. Samko, A. A. Kilbas, and O. I. Marichev. Fractional Integrals and Derivatives, page 9. Yverdon, Switzerland: Gordon and Breach, 1993.
17. Infrared Sensor. http://www.interq.or.jp/japan/se-inoue/e-pyro.htrn.
18. E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha. A. Wang, and A. Chandrakasan. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In Proc. of ACM MobiCom'01, Rome, Italy, July 2001.
19. D. Tian and N. D. Georganas. A coverage-preserving node scheduling scheme for large wireless sensor networks. In First ACM International Workshop on Wireless Sensor Networks and Applications, Georgia, GA, 2002.
20. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill. Integrated coverage and connectivity configuration in wireless sensor networks. In ACM Sensys'03, Nov. 2003.
21. Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In Proc. of ACM MOBICOM'01, Rome, Italy, July 2001.
22. F. Ye, G. Zhong, S. Lu, and L. Zhang. Energy efficient robust sensing coverage in large sensor networks. Technical report, UCLA, 2002.
23. F. Ye, G. Zhong, S. Lu, and L. Zhang. Peas: A robust energy conserving protocol for long-lived sensor networks. In The 23nd International Conference on Distributed Computing Systems (ICDCS), 2003.
24. H. Zhang and J. Hou. On deriving the upper bound of alpha-lifetime for large sensor networks. Technical Report UIUCDCS-R-2004-2410, Department of Computer Science, University of Illinois at Urbana-Champaign, Mar 2004.
25. H. Zhang and J. C. Hou. Maintaining sensing coverage and connectivity in large sensor networks. Technical Report UIUCDCS-R-2003-2351, Department of Computer Science, University of Illinois at Urbana-Champaign, June 2003.