Optimized relay placement to federate segments in wireless sensor networks

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 5, 2010, Pages 742-752

  Lee, Sookyoung ^a   Younis, Mohamed ^a  

^a University of Marylandw Baltimore County   (United States)

Author keywords

Connectivity restoration; Network segmentation; Relay node placement; Wireless sensor networks

Indexed keywords

BENEFICIAL ASPECTS; CELL-BASED; COMMUNICATION RANGE; DISJOINT SEGMENTS; EXTENSIVE SIMULATIONS; NETWORK SEGMENTATION; NP-HARD; OPTIMAL NUMBER; OPTIMIZATION PROBLEMS; RELAY NODE; RELAY NODE PLACEMENT; TRAFFIC BALANCE; WIRELESS SENSOR;

CELLS; OPTIMIZATION; SENSORS;

SENSOR NODES;

EID: 80052479597     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.100611     Document Type: Article

References (20)

1. I. F. Akyildiz, et al., Wireless sensor networks: a survey, Computer Networks, Vol. 38, pp. 393-422, 2002. (Pubitemid 34181630)
2. A. Abbasi, K. Akkaya and M. Younis, Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks, IEEE Trans. on Parallel and Dist. Sys., 20(9), pp. 1366-1379, Sep. 2009.
3. M. Younis, S. Lee, S. Gupta and K. Fisher, A Localized Self-healing Algorithm for Networks of Moveable Sensor Nodes, Proc. 51st IEEE Global Telecom. Conf. (GLOBECOM08), New Orleans, Nov. 2008.
4. 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.
5. M. Younis and K. Akkaya, Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey, Journal of Ad-Hoc Networks, 6(4), pp. 621-655, 2008. (Pubitemid 351258396)
6. E. L. Lloyd and G. Xue, Relay Node Placement in Wireless Sensor Networks, IEEE Trans. on Computers, 56(1), pp. 134-138, Jan. 2007.
7. Q. Wang, K. Xu, G. Takahara, H. Hassanein, Locally Optimal Relay Node Placement in Heterogeneous Wireless Sensor Networks, Proc. 48th IEEE Global Telecomm. Conf., St. Louis, Missouri, Nov. 2005.
8. Y. T. Hou, Y. Shi, and H. D. Sherali, On Energy Provisioning and Relay Node Placement for Wireless Sensor Networks, IEEE Tran. on Wireless Comm., 4(5), pp. 2579-2590, Sep. 2005. (Pubitemid 41729764)
9. J. Tang, B. Hao, and A. Sen, Relay Node Placement in Large Scale Wireless Sensor Networks, Computer Comm., special issue on wireless sensor networks, Vol. 29. pp. 490501, 2006.
10. B. Hao, H. Tang, G. Xue, Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation, Proc. the Workshop on High Performance Switching and Routing, Phoenix, AZ, April 2004.
11. X. Han, X. Cao, E. L. Lloyd and C.-C. Shen, Fault-tolerant Relay Nodes Placement in Heterogeneous Wireless Sensor Networks, Proc. INFOCOM07, Anchorage AK, May 2007.
12. C.-C. Shen, O.Koc, C. Jaikaeo, and Z. Huang, Trajectory Control of Mobile Access Points in MANET, Proc. the 48th IEEE Global Telecom. Conf. (GLOBECOM '05), St. Louis, MO, Nov. 2005.
13. J. Luo, J.-P. Hubaux, Joint mobility and routing for lifetime elongation in wireless sensor networks, Proc. INFOCOM05, Miami, FL, March 2005.
14. Z. M. Wang, et al., Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime, Proc. the 38th Hawaii Intl Conf. on System Sciences (HICSS05), Hawaii, Jan. 2005.
15. K. Akkaya and M. Younis, Sink Repositioning for Enhanced Performance in Wireless Sensor Networks, Computer Networks, 4(4), pp. 512-534, 2005. (Pubitemid 41252976)
16. H. Jun, et al., Trading Latency for Energy in Densely Deployed Wireless Ad Hoc Networks using Message Ferrying, Journal of Ad Hoc Networks, Vol. 5, No. 4, pp. 444-461, May 2007. (Pubitemid 46274554)
17. H. Almasaeid, and A. E. Kamal, Modeling Mobility-Assisted Data Collection in Wireless Sensor Networks, Proc. of the IEEE Global Comm. Conf., New Orleans, LA, Dec. 2008.
18. W. Zhao, et al., A message ferrying approach for data delivery in sparse mobile ad hoc networks, Proc. the 5th ACM international symposium on Mobile ad hoc networking and computing, Tokyo, Japan, May 2004.
19. X. Cheng, D.-z. Du, L. Wang and B. Xu, Relay Sensor Placement in Wireless Sensor Networks, Wireless Networks, 14(3), pp. 347-355, 2008. (Pubitemid 351704965)
20. Robins, G. and Zelikovsky, A., Tighter Bounds for Graph Steiner Tree Approximation, SIAM J. on Discrete Math., 19(1), pp. 122-134, 2005.