Distributed algorithms for multipath routing in full-duplex wireless networks

Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011

Volumn , Issue , 2011, Pages 102-111

  Fang, Xi ^a   Yang, Dejun ^a   Xue, Guoliang ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

cross layer optimization; full duplex broadcast MAC; Full duplex wireless networks; load balance; multipath routing; network power; network utilization

Indexed keywords

CROSS LAYER OPTIMIZATION; FULL-DUPLEX; LOAD BALANCE; MULTI PATH ROUTING; NETWORK POWER; NETWORK UTILIZATION;

ALGORITHMS; BEHAVIORAL RESEARCH; MOBILE AD HOC NETWORKS; NETWORK ROUTING; OPTIMIZATION; PROBLEM SOLVING; PROFITABILITY; RADIO BROADCASTING; SENSORS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK LAYERS;

EID: 83355172442     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASS.2011.23     Document Type: Conference Paper

References (45)

1. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris; Link-level Measurements from an 802.11b Mesh Network; ACM SIGCOMM'04.
2. Bay Area Wireless User Group. http://www.bawug.org.
3. S. Biswas and R. Morris; ExOR: Opportunistic Multi-Hop Routing for Wireless Networks; ACM SIGCOMM'05.
4. S. Boyd and L. Vandenberghe; Convex Optimization; Cambridge University Press.
5. S. Chachulski, M. Jennings, S. Katti, and D. Katabi; Trading Structure for Randomness in Wireless Opportunistic Routing; SIGCOMM'07.
6. J.-H. Chang and L. Tassiulas; Energy conserving routing in wireless ad-hoc networks." IEEE INFOCOM'00.
7. J.-H. Chang and L. Tassiulas; Fast approximation algorithm for maximum lifetime routing in wireless ad-hoc nctworks; in Lecture Notes in Computer Science; Networking 2000, vol.1815 (2000).
8. W. Cheng, X. Zhang, and H. Zhang; Full Duplex Wireless Communications for Cognitive Radio Networks; Available: http://arxiv.org/PS-cache/arxiv/pdf/1105/ 1105.0034v1.pdf.
9. J.I. Choi, M. Jain, K. Srinivasan, P. Levis, S. Katti; Achieving Single Channel, Full Duplex Wireless Communication; ACM MOBICOM'10.
10. D. D. Couto, D. Aguayo, J. Bicket, and R. Morris; A High-Throughput Path Metric for Multi-Hop Wireless Routing; ACM MobiCom'03.
11. M. Duarte and A. Sabharwal; Full-duplex wireless communications using off-the-shelf radios: feasibility and first results; Asilomar Conference on Signals, Systems, and Computers, 2010
12. E. Everett, M. Duarte, C. Dick, and A. Sabharwal; Empowering full-duplex wireless communication by exploiting directional diversity; Submitted to Asilomar Conference on Signals, Systems, and Computers, 2011.
13. X. Fang, D. Yang, P. Gundecun and G. Xue; Multi-Constrained Anypath Routing in Wireless Mesh Networks; IEEE SECON'10.
14. X. Fang, D. Yang, and G. Xue; Consort: Node-constrained Opportunistic Routing in Wireless Mesh Networks; IEEE INFOCOM'11.
15. F. Forgo, J. Szep, and F. Szidarovszky; Introduction to the Theory of Games; Kluwer Academic, 1999.
16. J. Gao and L. Zhang; Load balanced short path routing in wireless networks; IEEE INFOCOM'04
17. Y. Ganjali and A. Keshavarzian; Load balancing in Ad hoc networks: single-path routing vs. multi-path routing; IEEE INFOCOM'04.
18. S. Gollakota and D. Katabi; ZigZag decoding: combating hidden terminals in wireless networks; ACM SIGCOMM'08.
19. S. Gollakota, H. Hassanieh, B. Ransford, D. Katabi, and K. Fu; They can hear your heartbeats: non-invasive security for implanted medical devices; ACM SIGCOMM'11.
20. D. Halperin, T. Anderson, and D. Wetherall; Taking the sting out of carrier sense: interference cancellation for wireless lans; MobiCom'08.
21. M. Harchol-Balter, T. Leighton, and D. Lewin; Resource Discovery in Distributed Networks; ACM PODC'99.
22. M. Jain, J. I. Choi, T. M. Kim, D. Bharadia, S. Seth, K. Srinivasan, P. Levis, S. Katti, and P. Sinha; Practical, Real-time, Full Duplex Wireless; ACM MOBICOM'11.
23. R. Jain, D. Chiu, and W. Hawe; A Quantitative Measure of Fairness and Discrimination For Resource Allocation in Shared Computer Systems; DEC Research Technical Report, 1984.
24. M. Katevenis, S. Sidiropoulos, and C. Courcoubetis; Weighted Round-robin Cell Multiplexing in a General-purpose ATM Switch Chip; IEEE JSAC, 1991.
25. F. Kelly; Charging and Rate Control for Elastic Traffic; European Transactions on Telecommunications, 1997.
26. S. Kwon and N. B. Shroff; Paradox of Shortest Path Routing for Large Multi-hop Wireless Networks; IEEE INFOCOM'07.
27. X. Li, Y. Wang, H. Chen, X. Chu, Y. Wu and Y. Qi; Reliable and Energy-Efficient Routing for Static Wireless Ad Hoc Networks with Unreliable Links; IEEE Trans. on Parallel and Distributed Systems'09.
28. X. Lin, and N. B. Shroff; Utility Maximization for Communication Networks with Multipath Routing; IEEE Trans. on automatic control'06.
29. M. Liu, J. Cao, G. Chen, and X. Wang; An Energy-Aware Routing Protocol in Wireless Sensor Networks; Sensors 2009.
30. D. S. Lun, M. Médard, and R. Koetter; Network Coding for Efficient Wireless Unicast; IEEE International Zurich Seminar on Comm.'06.
31. X. Mao, S. Tang, X. Xu, X. Li, and H. Ma: Energy Efficient Opportunistic Routing in Wireless Sensor Networks; IEEE Transcations on parallel and distributed systems'11.
32. A. Mei, and J. Stefa; Routing in Outer Space: Fair Traffic Load in Multi-Hop Wireless Networks; ACM MOBIHOC'08.
33. A. Nedić and A. Ozdaglar; Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods; MIT Technical Report, 2007.
34. D. P. Palomar and M. Chiang; Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications; IEEE Trans. on Automatic Control, Vol. 52 (2007), pp.2254-2269.
35. P. P. Pham and S. Perreau; Increasing the network performance using multi-path routing mechanism with load balance; Ad Hoc Networks04.
36. L. Popa, A. Rostamizadeh, R. Karp, C. Papadimitriou, and I. Stoica; Balancing Traffic Load in Wireless Networks with Curveball Routing; ACM MOBIHOC'07.
37. B. Radunović, D. Gunawardena, P. Key, A. Proutiere, N. Singh, H. V. Balan, and G. Dejean; Rethinking Indoor Wireless: Lower Power, Low Frequency, Full-duplex; WiMesh (SECON Workshop)'10.
38. L. Rao, X. Liu, J. Chen, and W. Liu; Joint Optimization of System Lifetime and Network Performance for Real-Time Wireless Sensor Networks; Quality of service in heterogeneous networks, Lecture notes of the institute for computer sciences, 2009.
39. A. Sahai, G. Patel, and A. Sabharwa; Pushing the limits of full-duplex: design and real-time implementation; Technical Report TREE1104, Rice University.
40. A. Sankar and Z. Liu; Maximum Lifetime Routing in Wireless Ad-hoc Networks; IEEE INFOCOM'04.
41. S. Singh. M. Woo. and C. S. Raghavzndra; Power-aware routing in mobile ad hoc network; ACM/lEEE MOBICOM'98
42. A. Y. Wang and Charles G. Sodini; On the Energy Efficiency of Wireless Transceivers; IEEE ICC 2006.
43. J. Wu, M. Lu, and F. Li; Utility-Based Opportunistic Routing in Multihop Wireless Networks; ICDCS'08
44. X. Zhang and B. Li; Dice: a Game Theoretic Framework for Wireless Multipath Network Coding; ACM MOBIHOC'08.
45. M. Zorzi and R. R. Rao; Geographic Random Forwarding (geraf) for Ad hoc and Sensor Networks: Energy and Latency Performance; IEEE Transactions on Mobile Computing, 2003.