Localized and configurable topology control in lossy wireless sensor networks

Ad Hoc Networks

Volumn 11, Issue 4, 2013, Pages 1345-1358

  Xing, Guoliang ^a   Lu, Chenyang ^b   Jia, Xiaohua ^c   Pless, Robert ^b  

^a MICHIGAN STATE UNIVERSITY   (United States)

^b WASHINGTON UNIVERSITY   (United States)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Dilation of transmission count; Link quality; Localized algorithms; Lossy sensor networks; Topology control

Indexed keywords

COMMUNICATION PERFORMANCE; DILATION OF TRANSMISSION COUNT; LINK QUALITY; LOCALIZED ALGORITHM; OPTIMIZATION CRITERIA; TOPOLOGY CONTROL; TOPOLOGY CONTROL ALGORITHMS; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; COMPUTER SIMULATION; ENERGY EFFICIENCY; OPTIMIZATION; SENSOR NODES; STOCHASTIC MODELS;

TEMPERATURE CONTROL;

EID: 84877581542     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.04.007     Document Type: Article

References (36)

1. D.M. Blough, M. Leoncini, G. Resta, P. Santi, The lit k-neigh protocol for symmetric topology control in ad hoc networks, in: MobiHoc, 2003.
2. A. Cerpa, J.L. Wong, L. Kuang, M. Potkonjak, D. Estrin, Statistical model of lossy links in wireless sensor networks, in: IPSN, 2005.
3. W.-T. Chen, and N.-F. Huang The strongly connecting problem on multihop packet radio networks IEEE Transactions on Communications 37 3 1989
4. O. Chipara, Z. He, G. Xing, Q. Chen, X. Wang, C. Lu, J. Stankovic, T. Abdelzaher, Real-time power-aware routing in sensor networks, in: IWQoS, 2006.
5. O. Chipara, C. Lu, J. Stankovic, Dynamic conflict-free query scheduling for wireless sensor networks, in: ICNP, 2006.
6. Crossbow, Mica/mica2/micaz wireless measurement system datasheets, 2003.
7. M. Desrochers, and F. Soumis A generalized permanent labeling algorithm for the shortest path problem with time windows INFOR 26 1988 191 212
8. M. Elkin, D. Peleg, The hardness of approximating spanner problems, in: 17th Annual Symposium on Theoretical Aspects of Computer Science (STACS), 2000.
9. D. Eppstein, Spanning trees and spanners, Technical Report ICS-TR-96-16, 1996.
10. J. Gao, L.J. Guibas, J. Hershberger, L. Zhang, A. Zhu, Geometric spanner for routing in mobile networks, in: MobiHoc, October 2001, pp. 45-55.
11. G. Hackmann, O. Chipara, C. Lu, Robust topology control for indoor wireless sensor networks, in: SenSys, 2008.
12. P. Levis, N. Patel, D. Culler, S. Shenker, Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks, in: NSDI, 2004.
13. L. Li, J.Y. Halpern, P. Bahl, Y.-M. Wang, R. Wattenhofer, Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks, in: Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing, 2001.
14. N. Li, J.C. Hou. Flss: a fault-tolerant topology control algorithm for wireless networks, in: MobiCom, 2004.
15. N. Li, and J.C. Hou Localized topology control algorithms for heterogeneous wireless networks IEEE/ACM Transactions on Networking 13 6 2005
16. N. Li, J.C. Hou, L. Sha, Design and analysis of an mst-based topology control algorithm, in: INFOCOM, 2003.
17. X.-Y. Li, G. Calinescu, P.-J. Wan, Distributed construction of a planar spanner and routing for ad hoc wireless networks, in: INFOCOM, 2002.
18. X.-Y. Li, W.-Z. Song, and Y. Wang Localized topology control for heterogeneous wireless sensor networks ACM Transactions on Sensor Networks 2 1 2006
19. X.-Y. Li, P.-J. Wan, Y. Wang, C.-W. Yi, Fault tolerant deployment and topology control in wireless networks, in: MobiHoc, 2003.
20. S. Lin, J. Zhang, G. Zhou, L. Gu, T. He, J.A, Stankovic, ATPC: adaptive transmission power control for wireless sensor networks, in: ACM SenSys, 2006.
21. E.L. Lloyd, R. Liu, M.V. Marathe, R. Ramanathan, and S.S. Ravi Algorithmic aspects of topology control problems for ad hoc networks Mobile Networks and Applications. 10 1-2 2005
22. T. Moscibroda, R. Wattenhofer, A. Zollinger, Topology control meets sinr:: the scheduling complexity of arbitrary topologies, in: MobiHoc, 2006.
23. C.E. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers, in: SIGCOMM, 1994.
24. J. Polastre, J. Hill, D. Culler, Versatile low power media access for wireless sensor networks, in: SenSys, 2004.
25. R. Ramanathan, R. Hain, Topology control of multihop wireless networks using transmit power adjustment, in: INFOCOM, 2000.
26. I. Rhee, A. Warrier, J. Min, L. Xu, Drand:: distributed randomized tdma scheduling for wireless ad-hoc networks, in: MobiHoc, 2006.
27. V. Rodoplu, and T.H. Meng Minimum energy mobile wireless networks IEEE Journal on Selected Areas in Communications 17 8 1999
28. P. Santi Topology control in wireless ad hoc and sensor networks ACM Computing Surveys 37 2 2005
29. G. Simon, Probabilistic wireless network simulator. < http://www.isis.vanderbilt.edu/projects/nest/prowler/ >.
30. D. Son, B. Krishnamachari, J. Heidemann, Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks, in: SECON, 2004.
31. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, D. Culler, An analysis of a large scale habitat monitoring application, in: SenSys, 2004.
32. W. Wang, X.-Y. Li, O. Frieder, Y. Wang, W.-Z. Song, Efficient interference-aware tdma link scheduling for static wireless networks, in: MobiCom, 2006.
33. R. Wattenhofer, A. Zollinger. Xtc: a practical topology control algorithm for ad-hoc networks, in: WMAN, 2004.
34. A. Woo, T. Tong, D. Culler, Taming the underlying challenges of reliable multihop routing in sensor networks, in: SenSys, 2003.
35. J. Zhao, R. Govindan. Understanding packet delivery performance in dense wireless sensor networks, in: Sensys, Los Angeles, CA, November 2003.
36. M. Zuniga, B. Krishnamachari, Analyzing the transitional region in low power wireless links, in: SECON, October 2004.