Low-coordination wake-up algorithms for multiple connected-covered topologies in sensornets

International Journal of Sensor Networks

Volumn 5, Issue 1, 2009, Pages 33-47

  Iyengar, Rajagopal ^a   Kar, Koushik ^b   Banerjee, Suman ^c  

^a POSDATA America RandD Center   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Connectivity; Coverage; Reliability; Sensor networks; Wake up management

Indexed keywords

SENSOR NODES; WAKES;

CONNECTIVITY; COVERAGE; LOCATION INFORMATION; LOW COORDINATION; NETWORK LIFETIME; SENSORS DEPLOYMENTS; SENSORS NETWORK; SIMPLE++; WAKE UP; WAKE-UP MANAGEMENT;

TOPOLOGY;

EID: 77955750613     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2009.023314     Document Type: Article

References (29)

1. Bai, X., Kumar, S., Xua, D., Yun, Z. and La, T.H. (2006, May) 'Deploying wireless sensors to achieve both coverage and connectivity', Proceedings of ACM MobiHoc 2006, Florence, Italy.
2. Booth, L, Bruck, J., Franceschetti, M. and Meester, R. (2003) 'Covering algorithms, continuum percolation, and the geometry of wireless networks', Annals of Applied Probability, Vol. 13, No. 2, pp.722-741.
3. Calinescu, G., Kapoor, S., Olshevsky, A., Zelikovsky, A. (2003, September) 'Network Lifetime and Power Assignment in Ad-Hoc Wireless Networks', Proceedings of ESA 2003, Budapest, Hungary.
4. Capkun, S., Hamdi, M. and Hubaux, J-P. (2001, January) 'GPS-free positioning in mobile ad-hoc networks', Proceedings of HICSS 2001, Maui, Hawaii, USA.
5. Chen, B., Jamieson, K., Balakrishnan and Morris, R. (2001, July) 'Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks', Proceedings of ACM Mobicom 2001, Rome, Italy.
6. Gupta, H., Das, S. and Gu, Q. (2003, June) 'Connected sensor cover: self-organization of sensor networks for efficient query execution', Proceedings of ACM MobiHoc 2003, Annapolis, USA.
7. Gupta, P. and Kumar, P.R. (1998) 'Critical power for asymptotic connectivity in wireless networks', in McEneany, W.M., Yin, G. and Zhang, Q. (Eds): Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, Birkhauser, Boston, pp.547-566.
8. Hall, P. (1988) Introduction to the Theory of Coverage Processes, John Wiley & Sons.
9. Heizelman, W. and Chandrakasan, A. (2000, January) 'Energyefficient Communication Protocols for Wireless Micro sensor Networks', Proc. HICSS 2000, Maui, Hawaii, USA.
10. Huang, C-F., Lo, L-C., Tseng, Y-C. and Chen, W-T. (2006) 'Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks', A CM Transactions on Sensor Networks, Vol. 2, No. 2, pp.182-187.
11. Huang, C-F. and Tseng, Y-C. (2005) 'A Survey of solutions to the coverage problems in wireless sensor networks', Journal of Internet Technology, Vol. 6, No. 1, pp. 1-8.
12. Huang, C-F., Tseng, Y-C. and Wu, H-L. (2007, March) 'Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network', ACM Transactions on Sensor Networks, Vol. 3. No. 1.
13. Iyengar, R., Kar, K. and Banerjee, S. (2005, May) 'Low-coordination topologies for redundancy in sensor networks', Proceedings of ACM MobiHoc 2005, Urbana- Champaign, USA.
14. Kar, K. and Banerjee, S. (2003, March) 'Node placement for connected coverage in sensor networks', Extended abstract, Proceeding of WiOpt 2003, Sophia-Antipolis, France.
15. Kershner, R. (1939) 'The number of circles covering a set', American Journal of Mathematics, Vol. 61, pp.665-671.
16. Kuperberg, W. (1996) 'Packing and covering problems in two and three dimensions', Alabama Journal of Mathematics, Vol. 20.
17. Lynch, N. (1997) Distributed Algorithms, Morgan Kauf-mann.
18. Moscibroda, T. and Wattenhoffer, R. (2005, April) 'Maximizing the lifetime of dominating sets', Proc. IEEE WMAN 2005, Denver, USA.
19. Quintanilla, J., Torquato, S. and Ziff, R. (2000) 'Efficient measurement of the percolation threshold for fully penetrable disks', Journal of Physics A: Mathematics and General, Vol. 33, pp.L399-L407.
20. Rao, A., Ratnasamy, S., Papadimitriou, C, Shenker, S. and Stoica, I. (2003, September) 'Geographic routing without location information', Proceedings of ACM MobiCom 2003, San Diego, USA.
21. Schurgers, C, Tsiatsis, V., Ganeriwal, S. and Srivastava, M. (2002, June) 'Topology Management for Sensor Networks: Exploiting Latency and Density', Proceedings of ACM MobiHoc, Lausanne, Switzerland.
22. Shakkottai, S., Srikant, S. and Shroff, N. (2003, March) 'Unreliable Sensor Grids: Coverage, Connectivity and Diameter', Proceedings of IEEE Infocom 2005, San Francisco, USA.
23. Tian, D. and Georganas, N.D. (2003) 'A node scheduling scheme for energy conservation in large wireless sensor networks', Wireless Communications and Mobile Computing Journal, Vol. 3, No. 2, pp.271-290.
24. Wang, Y.C., Hu, C.C. and Tseng, Y.C. (2005, July) 'Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks', Proceedings of WICON 2005, Budapest, Hungary.
25. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R. and Gill, C. (2003, November) 'Integrated coverage and connectivity configuration in wireless sensor networks', Proceedings of the ACM Sensys, Los Angeles, USA.
26. Xu, Y., Heidemann, J. and Estrin, D. (2000, October) 'Adaptive energy conserving routing for multihop ad hoc networks', Technical Report No. 527, USC/ISI.
27. Xu, Y., Heidemann, J. and Estrin, D. (2001, July) 'Geographyinformed energy conservation for ad-hoc routing', Proc. ACM Mobicom 2001, Rome, Italy.
28. Zhang, H. and Hou, J.C. (2005, January) 'Maintaining sensing coverage and connectivity in large sensor networks', Ad Hoc and Sensor Wireless Networks, Vol. 1, Nos.1-2, pp.89-123.
29. Zou, Y. and Chakrabarty, K. (2005) 'A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks', IEEE Transactions on Computers, Vol. 54, No. 8, pp.978-991.