Relay node placement in heterogeneous wireless sensor networks with basestations

Proceedings - 2009 WRI International Conference on Communications and Mobile Computing, CMC 2009

Volumn 1, Issue , 2009, Pages 573-577

  Li, Shouwei ^a   Chen, Guangting ^a   Ding, Wei ^a  

^a HANGZHOU DIANZI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION RATIOS; BASE-STATION; HETEROGENEOUS WIRELESS SENSOR NETWORKS; LOWER BOUNDS; POLYNOMIAL-TIME; RELAY NODE PLACEMENTS; RELAY NODES;

APPROXIMATION ALGORITHMS; BASE STATIONS; CONTROL THEORY; HETEROGENEOUS NETWORKS; MOBILE COMPUTING; POLYNOMIAL APPROXIMATION; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 64549152500     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CMC.2009.248     Document Type: Conference Paper

References (16)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, Wireless sensor networks: a survey, COM- NET, Vol. 38(2002), pp. 393-422.
2. J. Bredin, E. Demaine, M. Hajiaghayi and D. Rus, Deploying sensor networks with guaranteed capacity and fault tolerance, MobiHoc'05, pp. 309-319.
3. P. Cheng, C.N. Chuah and X. Liu,Energy-aware node placement in wireless sensor networks,IEEE Globecom'2004, pp. 3210-3214.
4. X. Cheng, D.Z. Du, L. Wang and B. Xu, Relay sensor placement in wireless sensor networks, ACM/Springer WINET, accepted. Available at http://www.seas.gwu.edu/?cheng/Publication/relay.pdf.
5. B. Hao, J. Tang and G. Xue, Fault-tolerant relay node placement in wireless sensor networks:formulation and approximation, IEEE HPSR'04:Workshop on High Performance Switching and Routing, pp. 246-250.
6. Y.T. Hou, Y. Shi, H.D. Sherali and S.F. Midkiff, Prolonging sensor network lifetime with energy provisioning and relay node placement, SECON'05, pp. 295-304.
7. A. Kashyap, S. Khuller and M. Shayman, Relay placement for higher order connectivity in wireless sensor networks, Infocom'2006.
8. G. Lin and G. Xue, Steiner tree problem with minimum number of Steiner points and bounded edge-length, Information Processing Letters, Vol. 69(1999), pp. 53-57.
9. D. Chen, D.Z. Du, X.D. Hu, G. Lin, L. Wang and G. Xue, Approximations for Steiner trees with minimum number of Steiner points, Journal of Global Optimization, Vol. 18(2000), pp. 17-33.
10. E. Lloyd and G. Xue, Relay node placement in wireless sensor networks, IEEE Transactions on Computers, Vol. 56(2007), pp. 134-138.
11. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP- Completeness, W.H Freeman and Co., 1979.
12. Weiyi Zhang, Guoliang Xue and Satyajayant Misra, Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms, INFO- COM'07,2007.
13. X. Han, X. Cao, E.L. Lloyd, and C.C. Shen, Faulttolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks, INFOCOM 2007.
14. Gondran, M. and Minoux, M. (1984), Graphs and algorithms, Wiley InterScience, New York.
15. Hai Liu, Peng-Jun Wan and Xiaohua Jia, On optimal placement of relay nodes for reliable connectivity in wireless sensor networks, J. Comb. Optim. 11(2), 249-260 (2006).
16. T. Cormen, C. Leiserson, R. Rivest and C. Stein, Introduction to Algorithms (2nd ed), MIT Press and McGraw-Hill, 2001.