A power controlled interference aware routing protocol for dense multi-hop wireless networks

Wireless Networks

Volumn 14, Issue 2, 2008, Pages 247-257

  Ma, Liran ^a   Zhang, Qian ^b   Cheng, Xiuzhen ^a  

^a George Washington University   (United States)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Interference aware routing; Medium access control (MAC); Multi hop wireless networks; Power control

Indexed keywords

BANDWIDTH; MEDIUM ACCESS CONTROL; POWER CONTROL; SIGNAL INTERFERENCE; WIRELESS SENSOR NETWORKS;

INTERFERENCE AWARE ROUTING; NETWORK ALLOCATION VECTOR COUNT (NAVC);

ROUTING PROTOCOLS;

EID: 43449116650     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-006-9233-z     Document Type: Article

References (36)

1. The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/.
2. D. Anick, D. Mitra and M. Sondhi, Stochastic theory of a data-handling system with multiple sources, The Bell System Technical Journal 61(8) (October 1982) 1871-1894.
3. S. Banerjee and A. Misra, Minimum energy paths for reliable communication in multi-hop wireless networks, in: Proceedings of the 3rd ACM International Symposium on Mobile ad hoc Networking & Computing, ACM Press (2002) pp. 146-156.
4. C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: The ACM Symposium on Mobile Adhoc Networking and Computing (MOBIHOC 2002), Lausanne, Switzerland (June 2002).
5. G. Bianchi, Performance analysis of the ieee 802.11 distributed coordination function, IEEE Journal on Selected Areas in Communications Special Issue on Recent Advances in Wireless Multimedia, 18(3) (March 2000) 535-547.
6. J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM Press (1998) pp. 85-97.
7. R. Brockett, W. Gong and Y. Guo, Stochastic analysis for fluid queueing systems in: IEEE Conference on Decision and Control (CDC) 99 Vol. 3 (December 1999) pp. 3077-3082.
8. B. Chen, K. Jamieson, H. Balakrishnan and R. Morris, Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, in: ACM MobiCom 2001, Rome, Italy (July 2001) pp. 85-96.
9. S.R. Das, C.E. Perkins and E. M. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in: Infocom 2000, Tel-Aviv, Israel (March 2000).
10. D.S.J. De Couto, D. Aguayo, J. Bicket and R. Morris, A high-throughput path metric for multi-hop wireless routing, in: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, ACM Press (2003) pp. 134-146.
11. D.S.J. De Couto, D. Aguayo, B.A. Chambers and R. Morris, Performance of multihop wireless networks: shortest path is not enough, in: Proceedings of the First Workshop on Hot Topics in Networks (HotNets-I), Princeton, New Jersey, ACM SIGCOMM (October 2002).
12. O. Dousse, F. Baccelli and P. Thiran, Impact of interferences on connectivity in ad hoc networks, in: Proceedings of Infocom, San Francisco (April 2003).
13. O. Dousse and P. Thiran, Connectivity vs capacity in dense ad hoc networks, in: Proceedings of IEEE Infocom, Hong Kong (March 2004).
14. R. Draves, J. Padhye and B. Zill, Comparison of routing metrics for static multi-hop wireless networks, ACM SIGCOMM' 2004, Portland, OR (August 2004).
15. L.M. Feeney and M. Nilsson, Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, in: IEEE INFOCOM 2001, Anchorage, Alaska, Vol. 3 (April 2001) pp. 1548-1557.
16. G. Ferrari and O.K. Tonguz, Minimum number of neighbors for fully connected uniform ad hoc wireless networks, in: IEEE International Conference on Communications (ICC 2004), Paris, France (June 2004).
17. J. Gomez, A.T. Campbell, M. Naghshineh and C. Bisdikian, PARO: Supporting dynamic power controlled routing in wireless ad hoc networks, to be published in ACM/Kluwer Journal on Wireless Networks (WINET) (2003).
18. C.M. Group, CMU monarch extensions to ns, http://www.monarch.cs.cmu.edu/.
19. P. Gupta and P.R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory, IT-46(2) (March 2000) 388-404.
20. R. Hekmat and P.V. Mieghem, Interference in wireless multi-hop ad-hoc networks and its effect on network capacity, Wireless Networks, 10 (2004) 389-399.
21. IEEE, Wireless lan medium access control (mac) and physical layer (phy) specifications, IEEE Std 802, 11-1997 (November 1997).
22. J. Chen, Q. Zhang, S.-H. Chan and J. Chen, Power adaptation for starvation avoidance (pasa): a distributed algorithm to improve short-term fairness for multimedia traffic in mobile ad hoc networks, IEEE Journal on selected areas in communications special issue on recent advances in wireless multimedia, to appear.
23. K. Jain, J. Padhye, V.N. Padmanabhan and L. Qiu, Impact of interference on multi-hop wireless network performance, in: Proc. of the ACM MOBICOM, San Diego, CA (September 2003).
24. D.B. Johnson, Routing in ad hoc networks of mobile hosts, in: Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (1994) pp. 158-163.
25. D.B. Johnson, D.A. Maltz, Y.-C. Hu and J.G. Jetcheva, The dynamic source routing protocol for mobile ad hoc networks (DSR), http://www.ietf.org/internet- drafts/draft-ietf-manet-dsr-07.txt, (February 2002), work in progress. [Online]. Available: http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-07.txt
26. V. Kawadia and P.R. Kumar, Power control and clustering in ad hoc networks, in: IEEE INFOCOM 2003, San Francisco, CA Vol. 1 (March-April 2003) pp. 459-469.
27. J. Li, C. Blake, D.S. De Couto, H.I. Lee and R. Morris, Capacity of ad hoc wireless networks, in: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, ACM Press (2001) pp. 61-69.
28. L. Ma, Q. Zhang, Y. Xiong and W. Zhu, Interference aware metric for dense multi-hop wireless networks, in: IEEE International Conference on Communications (ICC 2005), Seoul, Korea (May 2005).
29. M.K. Marina and S.R. Das, Routing performance in the presence of unidirectional links in multihop wireless networks, in: The ACM Symposium on Mobile Adhoc Networking and Computing (MOBIHOC 2002), Lausanne, Switzerland (June 2002).
30. J. Monks, J.-P. Ebert, W.-M.W. Hwu and A. Wolisz, Energy saving and capacity improvement potential of power control in multi-hop wireless networks, Comput. Networks 41(3) (2003) 313-330.
31. S. Narayanaswamy, V. Kawadia, R.S. Sreenivas and P.R. Kumar, Power control in ad-hoc networks: theory, architecture, algorithm and implementation of the compow protocol, European Wireless 2002, Florence, Italy (February 2002) pp. 156-62.
32. C.E. Perkins, E.M. Belding-Royer and S.R. Das, Ad hoc on-demand distance vector (AODV) routing, http://www.ietf.org/internet-drafts/draft-ietf-manet- aodv-10.txt, (January 2002), work in progress. [Online]. Available: http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-10.txt
33. T.J. Shepard, A channel access scheme for large dense packet radio networks, in: Conference Proceedings on Applications, Technologies, Architectures and Protocols for Computer Communications, ACM Press (1996) pp. 219-230.
34. S. Singh, M. Woo and C.S. Raghavendra, Power-aware routing in mobile ad hoc networks, in: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM Press (1998) pp. 181-190.
35. F. Xue and P. Kumar, The number of neighbors needed for connectivity of wireless networks, Wireless Networks 10(2) (March 2004) 169-181.
36. Q. Zhang, C. Guo, Z. Guo and W. Zhu, Efficient mobility management for vertical handoff between wwan and wlan, IEEE Communications Magazine 41 (November 2003) 102-108.