Opportunity-based topology control in wireless sensor networks

Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008

Volumn , Issue , 2008, Pages 421-428

  Liu, Yunhuai ^a   Zhang, Qian ^a   Ni, Lionel ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED ALGORITHMS; DISTRIBUTED COMPUTING SYSTEMS; ENERGY-EFFICIENT; GUARANTEED PERFORMANCE; INTERNATIONAL CONFERENCES; LOSSY LINK; LOSSY LINKS; NODE DEGREE; NP-HARD; PROTOTYPE SYSTEMS; REAL ENVIRONMENTS; RUNNING TIME; TOPOLOGY CONTROL; TOPOLOGY CONTROL ALGORITHMS; WIRELESS LINKS;

COMPUTER SYSTEMS; CONSERVATION; EFFICIENCY; ENERGY EFFICIENCY; HYBRID SENSORS; NUCLEAR PROPULSION; PARALLEL ALGORITHMS; QUALITY ASSURANCE; RELIABILITY; RELIABILITY THEORY; SENSOR NETWORKS; SENSORS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

TOPOLOGY;

EID: 51849164047     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2008.91     Document Type: Conference Paper

References (26)

1. A. Agrawal and R. Barlow. A survey of network reliability and domination theory. Operations Research, 32:298-323, 1984.
2. S. Biswas and R. Morris. Opportunistic routing in multi-hop wireless networks. In Proc. of SIGCOMM, 2005.
3. A. Cerpa, J. Wong, L. Kuang, M. Potkonjak, and D. Estrin. Statistical model of lossy links in wireless sensor networks. In Proc. of IPSN, 2005.
4. A. Cerpa, J. L. Wong, M. Potkonjak, and D. Estrin. Temporal properties of low power wireless links: Modeling and implications on multi-hop routing. In Proc. of MobiHoc, 2005.
5. S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in wireless opportunistic routing. In Proc. of SIGCOMM, 2007.
6. J. Cheriyan, S. Vempala, and A. Vetta. Approximation algorithms for minimum-cost k-vertex connectd subgraphs. In Proc. of STOC, 2002.
7. Chipcon. Cc1000 data sheet. http //focus.ti.com/lit/ds/symlink/cc1000. pdf, 2007.
8. Chipcon. Cc2420 data sheet. http //focus.ti.com/lit/ds/symlink/cc2420. pdf, 2007.
9. V. Chvatal. A greedy heuristic for the set-covering problem. Mathematics of operation Research, 4:410-421, 1979.
10. A. E. Clementi, P. Penna, and R. Silvestri. On the power assignment problem in radio networks. Mobile Networks and Applications, 0:125-140, 2004.
11. R. D'Souza, D. Randall, C. Moore, and D. Galvin. Global connectivity from local geometric constraints for sensor networks with various wireless footprints. In Proc. of IPSN, 2006.
12. M. Hajiaghayi, N. Immorlica, and V. Mirrokni. Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. In Proc. of MobiCom, 2003.
13. M. Hefeeda and H. Ahmadi. Network connectivity under probabilistic communication models in wireless sensor networks. In Proc. of IEEE MASS, 2007.
14. J. W. Hui and D. E. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proc. of ACM SenSys, 2004.
15. M. Li and Y. Liu. Iso-map: Energy-efficient contour mapping in wireless sensor networks. In ICDCS, 2007.
16. M. Li and Y. Liu. Rendered path: Range-free localization in anisotropic sensor networks with holes. In MobiCom, 2007.
17. N. Li, J. C. Hou, and L. Sha. Design and analysis of a mstbased distributed topology control algorithm for wireless adhoc networks. IEEE Trans. on Wireless Communications, 4:1195-1207, 2005.
18. S. Lin, J. Zhang, G. Zhou, L. Gu, T. He, and J. Stankovic. Atpc: Adaptive transmission power control for wireless sensor networks. In Proc. of ACM Sensys, 2006.
19. J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling ultra-low power wireless research. In Proc. of IPSN, 2005.
20. R. Ramanathan. Challenges: A radically new architecture for next generation mobile ad-hoc networks. In Proc. of MobiCom, 2005.
21. P. Santi. Topology control in wireless ad hoc and sensor networks. ACM Computing Surveys, 37:164-194, 2005.
22. D. Son, B. Krishnamachari, and J. Heidemann. Experimental study of concurrent transmission in wireless sensor networks. In Proc. of ACM SenSys, Boulder, Colorado, USA, 2006.
23. L. G. Valiant. The complexity of enumeration and reliability problems. SLAM Journal on Computing, pages 410-421, 1979.
24. R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang. Analysis of a cone-based distributed topology control algorithms for wireless multi-hop networks. In Proc. of PODC, 2001.
25. J. Wu, M. Cardei, F. Dai, and S. Yang. Extended dominating set and its applications in ad-hoc networks using cooperative communication. IEEE TPDS, 17(8):851-864, 2006.
26. M. Zuniga and B. Krishnamachari. Analyzing the transitional region in low power wireless links. In Proc. of SECON, 2004.