Opportunity-based topology control in wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 21, Issue 3, 2010, Pages 405-416

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

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

Author keywords

Topology control transitional region network reachability

Indexed keywords

DISTRIBUTED ALGORITHM; ENERGY EFFICIENT; GUARANTEED PERFORMANCE; LOSSY LINKS; NETWORK REACHABILITY; NODE DEGREE; NP-HARD; PROTOTYPE SYSTEM; REAL ENVIRONMENTS; RUNNING TIME; SPACE REQUIREMENTS; TOPOLOGY CONTROL; TOPOLOGY CONTROL ALGORITHMS; WIRELESS LINK;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ENERGY EFFICIENCY; QUALITY ASSURANCE; RELIABILITY THEORY; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

WIRELESS SENSOR NETWORKS;

EID: 76749154972     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2009.57     Document Type: Article

References (34)

1. A. Agrawal and R. Barlow, "A Survey of Network Reliability and Domination Theory," Operations Research, vol.32, pp. 298-323, 1984.
2. S. Biswas and R. Morris, "Opportunistic Routing in Multi-Hop Wireless Networks," Proc. ACM SIGCOMM, 2005.
3. A. Cerpa, J. Wong, L. Kuang, M. Potkonjak, and D. Estrin, "Statistical Model of Lossy Links in Wireless Sensor Networks," Proc. Int'l Symp. Information Processing in Sensor Networks (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," Proc. ACM MobiHoc, 2005.
5. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading Structure for Randomness in Wireless Opportunistic Routing," Proc. ACM SIGCOMM, 2007.
6. J. Cheriyan, S. Vempala, and A. Vetta, "Approximation Algorithms for Minimum-Cost k-Vertex Connected Subgraphs," Proc. Ann. ACM Symp. Theory of Computing (STOC), 2002.
7. K.-W. Chin, J. Judge, A. Williams, and R. Kermode, "Implementation Experience with Manet Routing Protocols," ACM SIGCOMM Computer Comm. Rev., vol.11, pp. 49-59, 2002.
8. Chipcon. Cc1000 Data Sheet, http://focus.ti.com/lit/ds/ symlink/cc1000.pdf, 2007.
9. Chipcon. Cc2420 Data Sheet, http://focus.ti.com/lit/ds/ symlink/cc2420.pdf, 2007.
10. V. Chvatal, "A Greedy Heuristic for the Set-Covering Problem," Math. of Operation Research, vol.4, pp. 410-421, 1979.
11. A. Clementi, P. Crescenzi, P. Penna, G. Rossi, and P. Vocca, "A Worst-Case Analysis of an mst-Based Heuristic on Construct Energy-Efficient Broadcast Trees in Wireless Networks," Proc. Ann. Symp. Theoretical Aspects of Computer Science (STACS), pp. 121-131, 2001.
12. A.E. Clementi, P. Penna, and R. Silvestri, "On the Power Assignment Problem in Radio Networks," Mobile Networks and Applications, vol.9, pp. 125-140, 2004.
13. R. D'Souza, D. Randall, C. Moore, and D. Galvin, "Global Connectivity from Local Geometric Constraints for Sensor Networks with Various Wireless Footprints," Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN), 2006.
14. M. Hajiaghayi, N. Immorlica, and V. Mirrokni, "Power Optimization in Fault-Tolerant Topology Control Algorithms for Wireless Multi-Hop Networks," Proc. ACM MobiCom, 2003.
15. M. Hefeeda and H. Ahmadi, "Network Connectivity under Probabilistic Communication Models in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS), 2007.
16. J.W. Hui and D.E. Culler, "The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2004.
17. M. Li and Y. Liu, "Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), 2007.
18. M. Li and Y. Liu, "Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes," Proc. ACM MobiCom, 2007.
19. N. Li, J.C. Hou, and L. Sha, "Design and Analysis of a mst-Based Distributed Topology Control Algorithm for Wireless Ad-Hoc Networks," IEEE Trans. Wireless Comm., vol.4, no.3, pp. 1195- 1207, May 2005.
20. S. Lin, J. Zhang, G. Zhou, L. Gu, T. He, and J. Stankovic, "ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2006.
21. J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling Ultra- Low Power Wireless Research," Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN), 2005.
22. R. Ramanathan, "Challenges: A Radically New Architecture for Next Generation Mobile Ad-Hoc Networks," Proc. ACM MobiCom, 2005.
23. P. Santi, "Topology Control in Wireless Ad Hoc and Sensor Networks," ACM Computing Surveys, vol.37, pp. 164-194, 2005.
24. D. Son, B. Krishnamachari, and J. Heidemann, "Experimental Study of Concurrent Transmission in Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2006.
25. J. Tang, G. Xue, and W. Zhang, "Interference-Aware Topology Control and qos Routing in Multi-Channel Wireless Mesh Networks," Proc. ACM MobiHoc, 2005.
26. L.G. Valiant, "The Complexity of Enumeration and Reliability Problems," SIAM J. Computing, vol.8, pp. 410-421, 1979.
27. R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, "Analysis of a Cone-Based Distributed Topology Control Algorithms for Wireless Multi-Hop Networks," Proc. Symp. Principles of Distributed Computing (PODC), 2001.
28. R. Wattenhofer, L. LI, V. Bahl, and Y. Wang, "Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad-Hoc Networks," Proc. IEEE INFOCOM, 2001.
29. R. Wattenhofer and A. Zollinger, "XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks," Proc. Int'l Parallel and Distributed Processing Symp. (IPDPS), 2004.
30. A. Woo, T. Tong, and D. Estrin, "Taming the Underlying Issues for Reliable Multihop Routing in Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.
31. J. Wu, M. Cardei, F. Dai, and S. Yang, "Extended Dominating Set and Its Applications in Ad-Hoc Networks Using Cooperative Communication," IEEE Trans. Parallel and Distributed Systems, vol.17, no.8, pp. 851-864, Aug. 2006.
32. J. Zhao and R. Govindan, "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.
33. G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic, "Impact of Radio Irregularity on Wireless Sensor Networks," Proc. ACM MobiSys, 2004.
34. M. Zuniga and B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," Proc. Int'l Conf. Sensor and Ad Hoc Comm. and Networks (SECON), 2004.