QoS-aware relay node placement for connecting disjoint segments in wireless sensor networks

DCOSS '10 - International Conference on Distributed Computing in Sensor Systems, Adjunct Workshop Proceedings: IWSN, MobiSensors, Poster and Demo Sessions

Volumn , Issue , 2010, Pages

  Lee, Sookyoung ^a   Younis, Mohamed ^a  

^a Baltimore County   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELL COUNT; COMMUNICATION RANGE; DISJOINT SEGMENTS; EXTENSIVE SIMULATIONS; MULTIPLE NODES; NP-HARD; OPTIMAL NUMBER; OPTIMIZATION PROBLEMS; QOS REQUIREMENTS; RELAY NODE; RELAY NODE PLACEMENT;

OPTIMIZATION; QUALITY OF SERVICE; SENSOR NETWORKS; SENSOR NODES; TECHNICAL PRESENTATIONS;

WIRELESS SENSOR NETWORKS;

EID: 78649655470     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCOSSW.2010.5593290     Document Type: Conference Paper

References (11)

1. I. F. Akyildiz, et al., "Wireless sensor networks: a survey", Computer Networks, Vol. 38, pp. 393-422, 2002.
2. 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.
3. E. L. Lloyd and G. Xue, "Relay Node Placement in Wireless Sensor Networks," IEEE Trans. on Computers, 56(1), pp. 134-138, Jan 2007.
4. th IEEE Global Telecomm. Conf., St. Louis, Missouri, Nov 2005.
5. 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.
6. 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. 490-501, 2006.
7. B. Hao, H. Tang, G. Xue, "Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation," Proc. the Workshop on High Perf. Switching & Routing, Phoenix, AZ, April 2004.
8. X. Han, X. Cao, E. L. Lloyd and C.-C. Shen, "Fault-tolerant Relay Nodes Placement in Heterogeneous Wireless Sensor Networks," Proc. INFOCOM'07, Anchorage AK, May 2007.
9. S. Lee, and M. Younis, "Optimized Relay Placement to Federate Segments in Wireless Sensor Networks," IEEE J. on Selected Area in Comm., special issue on Mission Critical Networking, 2010 (to appear).
10. th IEEE Conference on Local Computer Networks (LCN 2009), Zurich, Switzerland, October 2009.
11. 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.