Joint bandwidth-aware relay placement and routing in heterogeneous wireless networks

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn , Issue , 2011, Pages 420-427

  Pei, Yuanteng ^a   Mutka, Matt W ^a  

^a Michigan State University   (United States)

Author keywords

Bandwidth; Heterogeneous range and rate; Quality of service; Relay placement; Steiner tree

Indexed keywords

BANDWIDTH-AWARE; CRITICAL CONDITION; EXTENSIVE SIMULATIONS; HETEROGENEOUS LINKS; HETEROGENEOUS RANGE AND RATE; HETEROGENEOUS WIRELESS NETWORK; LINK CAPACITIES; MINIMUM SPANNING TREES; MULTI-ROBOT EXPLORATION; PLACEMENT ALGORITHM; PLACEMENT AND ROUTING; PLACEMENT PROBLEMS; REAL-TIME MULTIMEDIA STREAMS; RELAY PLACEMENT; ROUTING PATH; ROUTING PROBLEMS; STEINER TREE PROBLEM; STEINER TREES; TRANSMISSION RANGES;

APPROXIMATION ALGORITHMS; COMPUTER SYSTEMS; QUALITY OF SERVICE; TREES (MATHEMATICS);

BANDWIDTH;

EID: 84856606238     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2011.76     Document Type: Conference Paper

References (19)

1. S. Misra, S. D. Hong, G. Xue, and J. Tang, "Constrained relay node placement in wireless sensor networks: Formulation and approximations, " Networking, IEEE/ACM Transactions on, vol. 18, no. 2, 2010.
2. F. Wang, D. Wang, and J. Liu, "Traffic-aware relay node deployment for data collection in wireless sensor networks, " in IEEE SECON 2009.
3. X. Cheng, D. Du, L. Wang, and B. Xu, "Relay sensor placement in wireless sensor networks, " Wireless Networks, vol. 14, no. 3, 2008.
4. X. Han, X. Cao, E. Lloyd, and C.-C. Shen, "Fault-tolerant relay node placement in heterogeneous wireless sensor networks, " in IEEE INFOCOM 2007.
5. Y. Pei, M. Mutka, and N. Xi, "Coordinated multi-robot real-time exploration with connectivity and bandwidth awareness, " in ICRA 2010.
6. F. Wang and J. Liu, "Networked wireless sensor data collection: Issues, challenges, and approaches, " Comm. Surveys Tutorials, IEEE, 2010.
7. B. Lin, P.-H. Ho, L.-L. Xie, X. Shen, and J. Tapolcai, "Optimal relay station placement in broadband wireless access networks, " Mobile Computing, IEEE Trans. on, vol. 9, no. 2, feb. 2010.
8. "Key performance benefits of 802.11n, " www.cisco.com.
9. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks, " in MobiCom 2004.
10. P. Huang, C. Wang, L. Xiao, and H. Chen, "RC-MAC: A receiver-centric medium access control protocol for wireless sensor networks, " in IEEE IWQoS 2010.
11. S. Kakumanu and R. Sivakumar, "Glia: a practical solution for effective high datarate wifi-arrays, " in MobiCom 2009.
12. J. C. Chen, "Measured performance of 5-GHz 802.11a wireless LAN systems, 2001, available online, Atheros Inc.",.
13. "FCC 15.407 as of august 8, 2008 - hallikainen.com, available online, " http://sujan.hallikainen.org/FCC/FccRules/2008/15/407/.
14. Y. Pei, M. Mutka, and N. Xi, "Connectivity and bandwidth aware real-time exploration in mobile robot networks, " in Wiley Wireless Communications and Mobile Computing, WCM (in press).
15. D. Halperin, W. Hu, A. Sheth, and D. Wetherall, "Predictable 802.11 packet delivery from wireless channel measurements, " in SIGCOMM 2010.
16. P. Barsocchi, S. Lenzi, S. Chessa, and G. Giunta, "Virtual calibration for rssi-based indoor localization with ieee 802.15.4, " in IEEE ICC 2009.
17. P. Crescenzi and V. Kann, "A compendium of NP optimization problems, " p. 52, 1998.
18. E. Malaguti and P. Toth, "A survey on vertex coloring problems, " in International Transactions in Operational Research, 2010.
19. D. Du and X. Hu, Steiner Tree Problems In Computer Communication Networks. World Scientific Publishing Co., 2008, pp. 177-193.