Relay sensor placement in wireless sensor networks

Wireless Networks

Volumn 14, Issue 3, 2008, Pages 347-355

  Cheng, Xiuzhen ^a   Du, Ding Zhu ^b   Wang, Lusheng ^c   Xu, Baogang ^d  

^a George Washington University   (United States)

^b The University of Texas at Dallas   (United States)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^d NANJING NORMAL UNIVERSITY   (China)

Author keywords

Relay sensor; SMT MSP; Steiner point; Topology control; Wireless sensor networks

Indexed keywords

APPROXIMATION ALGORITHMS; CARRIER COMMUNICATION; COMPUTATIONAL COMPLEXITY; DECISION TREES; RADIO LINKS;

RELAY SENSORS; STEINER POINTS; TOPOLOGY CONTROL;

WIRELESS SENSOR NETWORKS;

EID: 43949136957     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-006-0724-8     Document Type: Article

References (19)

1. E.S. Biagioni and G. Sasaki, Wireless sensor placement for reliable and efficient data collection, IEEE HICSS'03, Big Island, Hawaii (2003).
2. D. Chen, D.-Z. Du, X. Hu, G. Lin, L. Wang and G. Xue, Approximations for Steiner trees with minimum number of Steiner points, Journal of Global Optimization 18 (2000) pp. 17-33.
3. X. Cheng, B. Narahari, R. Simha, M.X. Cheng and D. Liu, Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics, IEEE Transactions on Mobile Computing 2(3) (July-September 2003) 248-256.
4. D. Estrin, L. Girod, G. Pottie and M. Srivastava, Instrumenting the world with wireless sensor networks, in: Proceedings of International Conference on Acoustics, Speech, and Signal Processing 4 (2001) pp. 2033-2036.
5. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister, System architecture directions for networked sensors, ACM SIGPLAN Notices 35(11) (2000) 93-104.
6. L. Hu, Topology control for multihop packet radio networks, IEEE Transactions on Communications 41(10) (1993) 1474-1481.
7. Z.-M. Li, D.-M. Zhu and S.-H. Ma, An approximation algorithm for the bottleneck Steiner tree problem in the euclidean plane, Journal of Computer Science and Technology 19(6) (2004) 791-794.
8. G. Lin and G. Xue, Steiner tree problem with minimum number of Steiner points and bounded edge-length, Information Processing Letters 69 (1999) pp. 53-57.
9. E.L. Lloyd, R. Liu, M.V. Marathe, R. Ramanathan and S.S. Ravi, Algorithmic aspects of topology control problems for ad hoc networks, ACM Mobile Networks and Applications 10(1-2) (February 2005) 19-34.
10. R. Min, M. Bhardwaj, S.-H. Choi, N. Ickes, E. Shih, A. Sinha, A. Wang and A. Chandrakasan, Energy-centric enabling technologies for wireless sensor networks, IEEE Wireless Communications (August 2002) pp. 28-39.
11. G.J. Pottie, Wireless sensor networks, Information Theory Workshop (1998) pp. 139-140.
12. G. Pottie and W. Kaiser, Wireless sensor networks, Communications of the ACM 43(5) (2000) 51-58.
13. H.J. Prömel and A. Steger, A new approximation algorithm for the Steiner tree problem with performance ratio 5/3, Journal of Algorithms 36 (2000) pp. 89-101.
14. V. Raghunathan, C. Schurgers, S. Park and M. Srivastava, Energy-aware wireless sensor networks, IEEE Signal Processing 19(2) (2002) 40-50.
15. R. Ramanathan and R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, INFOCOM 2000, 2 (2000) pp. 404-413.
16. V. Rodoplu and T.H. Meng, Minimum energy mobile wireless networks, IEEE Journal of Selected Areas in Communications 17(8) (1999) 1333-1344.
17. J. Tang, B. Hao and A. Sen, Relay node placement in large scale wireless sensor networks, Computer Communications 29 (2006) pp. 490-501.
18. R. Wattenhofer, L. Li, P. Bahl and Y.-M. Wang, Distributed topology control for power efficient operation in multihop wireless ad hoc networks, INFOCOM 2001, 3 (2001) pp. 1388-1397.
19. N. Xu, A Survey of Sensor Network Applications, http://enl.usc.edu/ ~ningxu/papers/survey.pdf.