A generalized probabilistic topology control for wireless sensor networks

IEEE Journal on Selected Areas in Communications

Volumn 30, Issue 9, 2012, Pages 1780-1788

  Liu, Yunhuai ^a   Ni, Lionel ^b   Hu, Chuanping ^a  

^a INSTITUTE OF FORENSIC SCIENCE   (China)

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

Author keywords

communications; topology; Wireless networks

Indexed keywords

COMMUNICATION CAPACITY; COMMUNICATION OVERHEADS; DELIVERY RATIO; DETERMINISTIC MODELS; GUARANTEED PERFORMANCE; LOSSY LINKS; MINIMAL TRANSMISSION POWER; NETWORK CONNECTIVITY; NETWORK REACHABILITY; NODE DEGREE; NP-HARD; PROBABILISTIC NETWORK; TOPOLOGY CONTROL; TOPOLOGY CONTROL ALGORITHMS; UPPER LIMITS; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; COMMUNICATION; ENERGY EFFICIENCY; SENSOR NODES; TOPOLOGY; WIRELESS NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 84866947169     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2012.121023     Document Type: Article

References (22)

1. P. Santi, "Topology control in wireless ad hoc and sensor networks," ACM Computing Surveys, vol. 37, no. 0360, pp. 164-194, 2005.
2. X.-Y. Li, S.-J. Tang, and O. Frieder, "Multicast capacity for large scale wireless ad hoc networks," in Proc. ACM MobiCom, 2007.
3. 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. ACM MobiHoc, 2005.
4. A. Cerpa, J. Wong, L. Kuang, M. Potkonjak, and D. Estrin, "Statistical model of lossy links in wireless sensor networks," in Proc. IPSN, 2005.
5. G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic, "Impact of radio irregularity on wireless sensor networks," in Proc. Mobisys, 2004.
6. A. AGRAWAL and R. BARLOW, "A survey of network reliability and domination theory," Operations Research, vol. 32, pp. 298-323, 1984.
7. 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 Commun., vol. 4, pp. 1195-1207, 2005.
8. R. Ramanathan, "Challenges: A radically new architecture for next generation mobile ad-hoc networks," in Proc. MobiCom, 2005.
9. R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, "Analysis of a conebased distributed topology control algorithms for wireless multi-hop networks." in Proc. PODC, 2001.
10. 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. IPSN, 2006.
11. J. Tang, G. Xue, and W. Zhang, "Interference-aware topology control and qos routing in multi-channel wireless mesh networks," in Proc. MobiHoc, 2005.
12. M. Li, W. Cheng, K. Liu, Y. Liu, X. Li, and X. Liao, "Sweep coverage with mobile sensors," Mobile Computing, IEEE Transactions on, vol. 10, no. 11, pp. 1534-1545, 2011.
13. M. Li and Y. Liu, "Rendered path: range-free localization in anisotropic sensor networks with holes," in Proceedings of the 13th annual ACM international conference on Mobile computing and networking. ACM, 2007, pp. 51-62.
14. 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 Distrib. Syst., vol. 17, no. 8, pp. 851-864, 2006.
15. S. Biswas and R. Morris, "Exor: Opportunistic multi-hop routing for wireless networks," in Proc. ACM SIGCOMM, 2005.
16. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. ACM SIGCOMM, 2007.
17. D. Son, B. Krishnamachari, and J. Heidemann, "Experimental study of concurrent transmission in wireless sensor networks," in Proc. ACM SenSys, Boulder, Colorado, USA, 2006.
18. Y. Liu, Q. Zhang, and L. Ni, "Opportunity-based topology control in wireless sensor networks," in Proc. ICDCS, 2008.
19. J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling ultra-low power wireless research," in Proc. IPSN, 2005.
20. Chipcon, "Data sheet," http//focus.ti.com/lit/ds/symlink/ cc1000.pdf, 2011.
21. S. Satitsatian and K. C. Kapur, "An algorithm for lower reliability bounds of multistate two-teriminal networks," IEEE Trans. Reliab., vol. 55, no. 2, pp. 199-205, 2006.
22. R. Wattenhofer, L. LI, V. Bahl, and Y. Wang, "Distributed topology control for power efficient operation in multihop wireless ad-hoc networks," in Proc. INFOCOM, 2001.