Traffic-aware relay node deployment: Maximizing lifetime for data collection wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 22, Issue 8, 2011, Pages 1415-1423

  Wang, Feng ^a   Wang, Dan ^b   Liu, Jiangchuan ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

data collection; deployment; relay node; traffic aware; Wireless sensor networks

Indexed keywords

DATA COLLECTION; DEPLOYMENT; RELAY NODE; TRAFFIC-AWARE; WIRELESS SENSOR;

CIVIL ENGINEERING; NUMERICAL ANALYSIS; OPTIMAL SYSTEMS; OPTIMIZATION; SENSOR NODES; SENSORS; STRUCTURAL HEALTH MONITORING; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

DATA ACQUISITION;

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

References (27)

1. Structural Health Monitoring for Guangzhou New TV Tower Using Sensor Networks, http://www.cse.polyu.edu.hk/ benchmark/, 2011.
2. J. Bredin, E. Demaine, M. Hajiaghayi, and D. Rus, "Deploying Sensor Networks with Guaranteed Capacity and Fault Tolerance," Proc. ACM MobiHoc, 2005.
3. C. Buragohain, D. Agrawal, and S. Suri, "Power Aware Routing for Sensor Database," Proc. IEEE INFOCOM, 2005.
4. J. Chang and L. Tassiulas, "Energy Conserving Routing in Wireless Ad-Hoc Networks," Proc. IEEE INFOCOM, 2000.
5. C. Gui and P. Mohapatra, "Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks," Proc. ACM MobiCom, 2004.
6. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks," Proc. IEEE Hawaii Int'l Conf. System Sciences (HICSS), 2000.
7. Y.T. Hou, Y. Shi, H.D. Sherali, and S.F. Midkiff, "Prolonging Sensor Network Lifetime with Energy Provisioning and Relay Node Placement," Proc. IEEE Second Ann. Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON), 2005.
8. H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks. Wiley, 2005.
9. A. Kashyap, S. Khuller, and M. Shayman, "Relay Placement for Higher Order Connectivity in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2006.
10. J. Ko, Y. Ni, H. Zhou, J. Wang, and X. Zhou, "Investigation Concerning Structural Health Monitoring of an Instrumented Cable-Stayed Bridge," Proc. Structure and Infrastructure Eng., 2008.
11. N. Li and J. Hou, "Localized Topology Control Algorithms for Heterogeneous Wireless Networks," IEEE/ACM Trans. Networking, vol. 13, no. 6, pp. 1313-1324, Dec. 2005. (Pubitemid 43034138)
12. N. Li, J. Hou, and L. Sha, "Design and Analysis of an MST-Based Topology Control Algorithm," IEEE Trans. Wireless Comm., vol. 4, no. 3, pp. 1195-1206, May 2005. (Pubitemid 40683187)
13. Q. Li, J. Aslam, and D. Rus, "Online Power-Aware Routing in Wireless Ad-Hoc Networks," Proc. ACM MobiCom, 2001.
14. G. Lin and G. Xue, "Steiner Tree Problem with Minimum Number of Steiner Points and Bounded Edge-Length," Information Processing Letters, vol. 69, pp. 53-57, 1999.
15. E.L. Lloyd and G. Xue, "Relay Node Placement in Wireless Sensor Networks," IEEE Trans. Computers, vol. 56, no. 1, pp. 134-138, Jan. 2007.
16. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava, "Coverage Problems in Wireless Ad-Hoc Sensor Networks," Proc. IEEE INFOCOM, 2001.
17. S. Misra, S.D. Hong, G. Xue, and J. Tang, "Constrained Relay Node Placement in Wireless Sensor Networks to Meet Connectivity and Survivability Requirements," Proc. IEEE INFOCOM, 2008.
18. S. Olariu and I. Stojmenovic, "Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting," Proc. IEEE INFOCOM, 2006.
19. R. Ramanathan and R. Rosales-Hain, "Topology Control of Multihop Wireless Networks Using Transit Power Adjustment," Proc. IEEE INFOCOM, 2000.
20. L. Selavo, A. Wood, Q. Cao, T. Sookoor, H. Liu, A. Srinivasan, Y. Wu, W. Kang, J. Stankovic, D. Young, and J. Porter, "LUSTER: Wireless Sensor Network for Environmental Research," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2007.
21. S. Singh, M. Woo, and C. Raghavendra, "Power-Aware Routing in Mobile Ad Hoc Networks," Proc. ACM MobiCom, 1998.
22. R. Wattenhofer, L. Li, P. Bahl, and Y. Wang, "Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, 2001.
23. G. WernerAllen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, "Fidelity and Yield in a Volcano Monitoring Sensor Network," Proc. USENIX Symp. Operating Systems Design and Implementation (OSDI), 2006.
24. K. Xu, H. Hassanein, and G. Takahara, "Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks: Multiple- Hop Communication Case," Proc. IEEE Second Ann. Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON), 2005.
25. G. Xue, T.P. Lillys, and D.E. Dougherty, "Computing the Minimum Cost Pipe Network Interconnecting One Sink and Many Sources," SIAM J. Optimization, vol. 10, no. 1, pp. 22-42, Oct. 1999.
26. G. Xue and Y. Ye, "An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications," SIAM J. Optimization, vol. 7, no. 4, pp. 1017-1036, Nov. 1997.
27. W. Zhang, G. Xue, and S. Misra, "Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms," Proc. IEEE INFOCOM, 2007.