Interference-aware multicasting in Wireless Mesh Networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4479 LNCS, Issue , 2007, Pages 299-310

  Murthy, Sudheendra ^a   Goswami, Abhishek ^b   Sen, Arunabha ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

^b MOTOROLA INC   (United States)

Author keywords

Minimum interference multicast; NP complete; Weakly induced connected subgraph; Wireless Mesh Network

Indexed keywords

AD HOC NETWORKS; COMPUTATIONAL COMPLEXITY; PARALLEL ALGORITHMS; ROUTING ALGORITHMS; SIGNAL INTERFERENCE; ALGORITHMS; APPROXIMATION ALGORITHMS; BANDWIDTH; HEURISTIC ALGORITHMS; MESH GENERATION; MULTICASTING; NETWORK ROUTING; NEXT GENERATION NETWORKS; OPTICAL COMMUNICATION; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS; TREES (MATHEMATICS); WIRELESS AD HOC NETWORKS; WIRELESS MESH NETWORKS (WMN); WIRELESS SENSOR NETWORKS;

MINIMUM INTERFERENCE MULTICAST; WEAKLY INDUCED CONNECTED SUBGRAPHS; WIRELESS MESH NETWORKS; CONNECTED SUBGRAPH; INTERFERENCE CONSTRAINTS; INTERFERENCE-AWARE; MINIMUM INTERFERENCE; MULTICAST APPLICATION; MULTICAST ROUTING ALGORITHMS; NP COMPLETE; SHORTEST PATH TREE;

MULTICASTING; MESH NETWORKING;

EID: 37249011862     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72606-7_26     Document Type: Conference Paper

References (12)

1. Online: City-wide wi-fi projects, (http://www.seattlewireless.net, http://www.wirelessphiladelphia.org, http://www.waztempe.com)
2. Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman Press (1979)
3. Bazaraa, M., Jarvis, J., Sherali, H.: Linear Programming and Networks Flows. John Wiley & Sons (2004)
4. Online: Rfc 3626 - optimized link state routing protocol (olsr). (http://www.ietf.org/rfc/rfc3626.txt)
5. Charikar, M., Chekuri, C., yat Cheung, T., Dai, Z., Goel, A., Guha, S.: Approximation algorithms for directed steiner problems. In: ACM-SIAM Symposium on Discrete Algorithms (SODA). (1998)
6. Kunz, T., Cheng, E.: Multicasting in ad-hoc networks: Comparing maodv and odmrp. In: International Conference on Distributed Computing Systems (ICDCS). (2002)
7. Madruga, E., Garcia-Luna-Aceves, J.: Multicasting along meshes in ad-hoc networks. In: International Conference on Communications. (1999)
8. Banerjee, N., Das, S.: Modern: Multicast on-demand qos-based routing in wireless networks. In: Vehicular Technology Conference. (2001)
9. Zhu, H., Li, M., Chlamtac, I., Prabhakaran, B.: A survey of quality of service in ieee 802.11 networks. IEEE Wireless Communications 11 (2004)
10. Gossain, H., Cordeiro, C., Agrawal, D.: Multicast: wired to wireless. IEEE Communications Magazine 40 (2002) 116-123
11. Yuan, J., Li, Z., Yu, W., Li, B.: Cross-layer optimization framework for multihop multicast in wireless mesh networks. IEEE Journal on Selected Areas in Communication 24 (2006)
12. Ruiz, P., Gomez-Skarmeta, A.: Heuristic algorithms for minimum bandwith consumption multicast routing in wireless mesh networks. In: ADHOC-NOW. (2005)