A robust relay node placement heuristic for structurally damaged wireless sensor networks

Proceedings - Conference on Local Computer Networks, LCN

Volumn , Issue , 2009, Pages 633-640

  Senel, Fatih ^a   Younis, Mohamed ^a   Akkaya, Kemal ^b  

^a Baltimore County   (United States)

^b Southern Illinois University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISJOINT PARTITION; MINIMUM SPANNING TREES; REAL-LIFE APPLICATIONS; RECOVERY ALGORITHMS; RELAY NODE; RELAY NODE PLACEMENT; SENSOR COVERAGE; SIMULATION RESULT; SPIDER WEB; TRAFFIC LOADS;

INTERNET; SENSOR NETWORKS; TOPOLOGY;

WIRELESS SENSOR NETWORKS;

EID: 77951276403     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2009.5355121     Document Type: Conference Paper

References (25)

1. I. F. Akyildiz W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: a survey", Computer Networks, Vol.38, pp. 393-422, 2002.
2. C-Y. Chong and S.P. Kumar, "Sensor networks: Evolution, opportunities, and challenges," Proceedings of the IEEE, Vol.91, No.8, pp. 1247-1256, 2003. (Pubitemid 40890834)
3. st International Annual Joint Conference of the IEEEE Computer and Communications Societies ((INFOCOM'02) , New York, NY, June 2002
4. th Annual International Conference on Mobile Computing and Networking (MobiCom'01), Rome, Italy, July 2001.
5. th Annual International Conference on Mobile Computing and Networking (MobiCom'01), Rome, Italy, July 2001.
6. P. Basu and J. Redi, "Movement Control Algorithms for Realization of Fault-Tolerant Ad Hoc Robot Networks," IEEE Networks, Vol.18, No.4, pp. 36-44, August 2004.
7. st IFIP International Conference on Wireless Sensor and Actor Networks (WSAN 2007), Albacete, Spain, September 2007.
8. A. Abbasi, K. Akkaya and M. Younis, "A Distributed Connectivity Restoration Algorithm in Wireless Sensor and Actor Networks," in the Proceedings of IEEE Local Computer Networks (LCN'07), Dublin, Ireland, Oct. 2007.
9. K. Akkaya, A. Thimmapuram, F. Senel and S. Uludag, "Distributed Recovery of Actor Failures in Wireless Sensor and Actor Networks," in the Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2008), Las Vegas, NV, March 2008.
10. X. Cheng and D.-z. Du and L. Wang and B. Xu, "Relay Sensor Placement in Wireless Sensor Networks," Wireless Networks, 14(3), pp. 347-355, 2008. (Pubitemid 351704965)
11. E. L. Lloyd and G. Xue, "Relay Node Placement in Wireless Sensor Networks," IEEE Trans. on Computers, 56(1), pp. 134-138, Jan 2007.
12. .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.
13. A. Abbasi, M. Younis and K. Akkaya, "Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks," IEEE Transactions on Parallel and Distributed Systems (to appear).
14. G. Wang, G. Cao, T. La Porta, and W. Zhang, "Sensor Relocation in Mobile Sensor Networks," in the Proceedings of IEEE INFOCOM, Miami, FL, March 2005.
15. M. Younis and K. Akkaya, "Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey," Elsevier Ad-Hoc Network Journal, Vol.6, No.4, pp. 621-655, 2008 (in press, available at doi:10.1016/j.adhoc.2007.05.003). (Pubitemid 351258396)
16. Y. T. Hou, Y. Shi, and H. D. Sherali, "On Energy Provisioning and Relay Node Placement for Wireless Sensor Networks," IEEE Transactions on Wireless Communications, Vol.4, Mo. 5. pp. 2579-2590, September 2005.
17. Q. Wang, G. Takahara, H. Hassanein and K. Xu, "On Relay Node Placement and Locally Optimal Traffic Allocation in Heterogeneous Wireless Sensor Networks", in the Proceedings of the IEEE Conference on Local Computer Networks (LCN'05), Sydney, Australia, Nov 2005.
18. th Annual IEEE Global Telecommunications Conference (Globecom'05), St. Louis, Missouri, November 2005.
19. B. Hao, H. Tang and G. Xue, "Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation," in the Proceeding of the Workshop on High Performance Switching and Routing (HPSR'04), Phoenix, Arizona, April 2004.
20. th IEEE/ACM Joint Conference on Computers and Communications (INFOCOM'07), Anchorage AK, May 2007
21. J. Tang, B. Hao, and A. Sen, "Relay Node Placement in Large Scale Wireless Sensor Networks", Computer Communications, special issue on wireless sensor networks, Vol.29. pp. 490-501, 2006. (Pubitemid 43243232)
22. th IEEE Global Telecommunications Conference (Globecom'07), Washington, DC, November 2007.
23. K. Xu, Q. Wang, H. S. Hassanein and G. Takahara, "Optimal Wireless Sensor Networks (WSNs) Deployment: Minimum Cost with Lifetime Constraint," in the Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob'05), Montreal, Canada, August 2005.
24. D. Chen et al., "Approximations for Steiner trees with minimum number of Steiner points", Journal of Global Optimization, vol.18, pp. 17-33, 2000.
25. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to algorithms, 2nd Edition, MIT Press, 2001.