Embracing interference in ad hoc networks using joint routing and scheduling with multiple packet reception

Ad Hoc Networks

Volumn 7, Issue 2, 2009, Pages 460-471

  Wang, Xin ^a   Garcia Luna Aceves, J J ^a,b  

^a University of California Santa Cruz   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

Multiple packet reception; Routing; Scheduling

Indexed keywords

AGGLOMERATION; BOOLEAN FUNCTIONS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MAGNETIC RESONANCE; MULTIPLE ACCESS INTERFERENCE; NETWORK PROTOCOLS; PORTALS; RADIO INTERFERENCE; ROUTING ALGORITHMS; SCHEDULING; SENSOR NETWORKS; TRANSMISSION CONTROL PROTOCOL; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CHANNEL ACCESSES; DETERMINISTIC MODELS; JOINT ROUTING; MULTIPLE PACKET RECEPTION; MULTIPLE PACKET RECEPTIONS; NETWORK THROUGHPUTS; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; PACKET RECEPTIONS; ROUTING; UPPER BOUNDS;

AD HOC NETWORKS;

EID: 55049092089     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2008.05.001     Document Type: Article

References (24)

1. Gupta P., and Kumar P.R. The capacity of wireless networks. IEEE Trans. Inform. Theory 46 (2000) 388-404
2. Verdu S. Multiuser Detection (1998), Cambridge University Press
3. P. Christina, D.S. Sergio, On the maximum stable throughput problem in random networks with directional antennas, in: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), 2003.
4. Y. Su, P. Ying, K. Sivakumar, On the capacity improvement of ad hoc wireless networks using directional antennas, in Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), 2003.
5. Toumpis S., and Goldsmith A.J. Capacity regions for wireless ad hoc networks. IEEE Trans. Wireless Commun. 2 (2003) 736-748
6. J.J. Garcia-Luna, H. Sadjadpour, Z. Wang, Challenges: towards truly scalable ad hoc networks, in: ACM Mobicom, 2007.
7. A. Raniwala, T. chker Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in: IEEE INFOCOM, March 2005.
8. Raniwala A., Gopalan K., and cker Chiueh T. Centralized algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Comput. Commun. Rev. 8 2 (2004) 50-65
9. P. Kyasanur, N.H. Vaidya, Routing and interface assignment in multi-channel multi-interface wireless networks, in: IEEE WCNC, 2005.
10. M. Kodialam, T. Nandagopal, Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem, in: Proceedings of ACM MobiCom, 2003, pp. 42-54.
11. J. Zhang, H. Wu, Q. Zhang, B. Li, Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks, in: Proceedings of Broadnets, 2005, pp. 631-640.
12. M. Alicherry, R. Bhatia, L. Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, in: Proceedings of ACM MobiCom, 2005.
13. M. Kodialam, T. Nandagopal, Characterizing the capacity region in multi-radio, multi-channel wireless mesh networks, in: Proceedings of ACM MobiCom, 2005, pp. 73-87.
14. X. Meng, K. Tan, Q. Zhang, Joint routing and channel assignment in multi-radio wireless mesh networks, in: Proceedings of IEEE ICC, 2006.
15. R. Bhatia, L. Li, Throughput optimization of wireless mesh networks with MIMO links, in: IEEE INFOCOM Minisymposium, 2007.
16. Kravitz S. Packing cylinders into cylindrical containers. Math. Mag. 40 (1967) 6570
17. K. Jain, J. Padhye, V. Padmanabhan, L. Qiu, Impact of interference on multi-hop wireless network performance, in: Proceedings of ACM MobiCom, 2003, pp. 66-80.
18. lp solve, .
19. Y. Wu, Q. Zhang, W. Zhu, S.-Y. Kung, Bounding the power rate function of wireless ad hoc networks, in: Proceedings of IEEE INFOCOM, 2005, pp. 584-595.
20. Brelaz D. New methods to color the vertices of a graph. Commun. ACM 22 4 (1979) 251256
21. Z. Ye, S.V. Krishnamurthy, S.K. Tripathi, A framework for reliable routing in mobile ad hoc networks, in: Proceedings of the IEEE INFOCOM, 2003, pp. 270-280.
22. M. Marina, S. Das, On-demand multipath distance vector routing in ad hoc networks, in: Proceedings of IEEE International Conference on Network Protocols (ICNP), 2001, pp. 14-23.
23. Nasipuri A., Castaeda R., and Das S.R. Performance of multipath routing for on-demand protocols in mobile ad hoc networks. Mobile Netw. Appl. 6 4 (2001) 339-349
24. S. Lee, M. Gerla, Split multipath routing with maximally disjoint paths in ad hoc networks, in: Proceedings of the IEEE ICC, 2001, pp. 3201-3205.