Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks

IEEE Transactions on Vehicular Technology

Volumn 60, Issue 4, 2011, Pages 1835-1848

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

^a University of Marylandw Baltimore County   (United States)

^b Southern Illinois University Carbondale   (United States)

Author keywords

Relay nodes; Steiner minimum tree; wireless sensor networks

Indexed keywords

BIO-INSPIRED; DISJOINT PARTITION; DISTRIBUTED IMPLEMENTATION; MINIMUM SPANNING TREES; RECOVERY ALGORITHMS; RELAY NODE; RELAY NODE PLACEMENT; SENSOR COVERAGE; SIMULATION RESULT; SPIDER WEB; STEINER MINIMUM TREE; TRAFFIC LOADS;

NETWORK ARCHITECTURE; PARALLEL ARCHITECTURES; PLANT EXTRACTS; SENSOR NODES; SENSORS; TOPOLOGY; USER INTERFACES;

WIRELESS NETWORKS;

EID: 79955956247     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2011.2131158     Document Type: Article

References (29)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, no. 4, pp. 393-422, Mar. 2002. (Pubitemid 34181630)
2. A. Cerpa and D. Estrin, "ASCENT: Adaptive self-configuring sensor networks topologies," in Proc. IEEE INFOCOM, New York, Jun. 2002, pp. 1278-1287.
3. A. Abbasi, K. Akkaya, and M. Younis, "A distributed connectivity restoration algorithm in wireless sensor and actor networks," in Proc. IEEE LCN, Dublin, Ireland, Oct. 2007, pp. 496-503.
4. X. Cheng, D.-Z. Du, L. Wang, and B. Xu, "Relay sensor placement in wireless sensor networks," Wirel. Netw., vol. 14, no. 3, pp. 347-355, Jun. 2008. (Pubitemid 351704965)
5. E. L. Lloyd and G. Xue, "Relay node placement in wireless sensor networks," IEEE Trans. Comput., vol. 56, no. 1, pp. 134-138, Jan. 2007.
6. G. Lin and G. Xue, "Steiner tree problem with minimum number of Steiner points and bounded edge length," Inf. Process. Lett., vol. 69, no. 2, pp. 53-57, Jan. 1999.
7. F. Senel, K. Akkaya, and M. Younis, "An efficient mechanism for establishing connectivity in wireless sensor and actor networks," in Proc. IEEE Globecom, Washington, DC, Nov. 2007, pp. 1129-1133. (Pubitemid 351259205)
8. A. Abbasi, M. Younis, and K. Akkaya, "Movement-assisted connectivity restoration in wireless sensor and actor networks," IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 9, pp. 1366-1379, Sep. 2009.
9. K. Akkaya, F. Senel, A. Thimmapuram, and S. Uludag, "Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility," IEEE Trans. Comput., vol. 59, no. 2, pp. 258-271, Feb. 2010.
10. Y. T. Hou, Y. Shi, and H. D. Sherali, "On energy provisioning and relay node placement for wireless sensor networks," IEEE Trans. Wireless Comm., vol. 4, no. 5, pp. 2579-2590, Sep. 2005. (Pubitemid 41729764)
11. K. Xu, Q. Wang, H. S. Hassanein, and G. Takahara, "Optimal wireless sensor networks (WSNs) deployment: Minimum cost with lifetime constraint," in Proc. IEEE Int. Conf. Wirel. Mobile Comput., Netw. Commun., Montreal, QC, Canada, Aug. 2005, pp. 454-461.
12. Q. Wang, G. Takahara, H. Hassanein, and K. Xu, "On relay node placement and locally optimal traffic allocation in heterogeneous wireless sensor networks," in Proc. IEEE LCN, Sydney, Australia, Nov. 2005, p. 664.
13. Q. Wang, K. Xu, G. Takahara, and H. Hassanein, "Locally optimal relay node placement in heterogeneous wireless sensor networks," in Proc. GLOBECOM, St. Louis, MO, Nov. 2005, p. 3553.
14. Q. Wang, K. Xu, H. Hassanein, and G. Takahara, "Minimum cost guaranteed lifetime design for heterogeneous wireless sensor networks (WSNs)," in Proc. 24th IEEE IPCCC, Phoenix, AZ, Apr. 2005, pp. 599-604. (Pubitemid 41730005)
15. S. Pandey, S. Dong, P. Agrawal, and K. M. Sivalingam, "On performance of node placement approaches for hierarchical heterogeneous sensor networks," Mobile Netw. Appl., vol. 14, no. 4, pp. 401-414, Aug. 2009.
16. S. Li, G. Chen, and W. Ding, "Relay node placement in heterogeneous wireless sensor networks with base stations," in Proc. Int. Conf. CMC, Kunming, China, Jan. 2009, pp. 573-577.
17. D. Chen, D.-Z. Du, X.-D. Hu, G.-H. Lin, L. Wang, and G. Xue, "Approximations for Steiner trees with minimum number of Steiner points," J. Global Optim., vol. 18, no. 1, pp. 17-33, Sep. 2000.
18. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. Cambridge, MA: MIT Press, 2001.
19. B. Hao, H. Tang, and G. Xue, "Fault-tolerant relay node placement in wireless sensor networks: Formulation and approximation," in Proc. Workshop High Perform. Switching Routing, Phoenix, AZ, Apr. 2004, pp. 246-250.
20. X. Han, X. Cao, E. L. Lloyd, and C.-C. Shen, "Fault-tolerant relay nodes placement in heterogeneous wireless sensor networks," in Proc. INFOCOM, Anchorage, AK, May 2007, pp. 1667-1675. (Pubitemid 47334395)
21. J. Tang, B. Hao, and A. Sen, "Relay node placement in large-scale wireless sensor networks," Comput. Commun., vol. 29, no. 4, pp. 490-501, Feb. 2006, Special Issue on Wireless Sensor Networks. (Pubitemid 43243232)
22. A. Kashyap, S. Khuller, and M. Shayman, "Relay placement for higher order connectivity in wireless sensor networks," in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006, pp. 1-12.
23. M. Younis and K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A survey," J. Ad Hoc Network, vol. 6, no. 4, pp. 621-655, Jun. 2008. (Pubitemid 351258396)
24. W. Zhang, G. Xue, and S. Misra, "Fault-tolerant relay node placement in wireless sensor networks: Problems and algorithms," in Proc. IEEE INFOCOM, Anchorage, AK, May 2007, pp. 1649-1657. (Pubitemid 47334393)
25. S. Khuller and B. Raghavachari, "Improved approximation algorithms for uniform connectivity problems," J. Algorithms, vol. 21, no. 2, pp. 434-450, Sep. 1996. (Pubitemid 126412544)
26. J. L. Bredin, E. D. Demaine, M. Hajiaghayi, and D. Rus, "Deploying sensor networks with guaranteed capacity and fault tolerance," in Proc. ACM MobiHoc, Urbana, IL, May 2005, pp. 309-319. (Pubitemid 43037606)
27. F. Wang, D. Wang, and J. Liu, "Traffic-aware relay node deployment for data collection in wireless sensor networks," in Proc. IEEE SECON, Rome, Italy, Jun. 2009, pp. 351-359.
28. C.-Y. Chang, C.-T. Chang, Y.-C. Chen, and H.-R. Chang, "Obstacleresistant deployment algorithms for wireless sensor networks," IEEE Trans. Veh. Technol., vol. 58, no. 6, pp. 2925-2941, Jul. 2009.
29. D. M. Flickinger, "Motion planning and coordination of mobile robot behavior for medium-scale distributed wireless network experiments," M.S. thesis, Dept. Mech. Eng., Univ. Utah, Salt Lake City, UT, Dec. 2007.