Achieving maximum flow in interference-aware wireless sensor networks with smart antennas

Ad Hoc Networks

Volumn 5, Issue 6, 2007, Pages 885-896

  Huang, Xiaoxia ^a   Wang, Jianfeng ^b   Fang, Yuguang ^a  

^a University of Florida   (United States)

^b PHILIPS RESEARCH LABORATORIES   (Netherlands)

Author keywords

Interference; Maximum flow; Routing; Smart antenna; Wireless sensor networks

Indexed keywords

ENERGY UTILIZATION; NETWORK ROUTING; PARALLEL ALGORITHMS; RADIO INTERFERENCE; SCHEDULING; SMART ANTENNAS;

INTERFERENCE-LIMITED WIRELESS SENSOR NETWORKS; MULTI-BEAM ANTENNA; SINGLE-BEAM ANTENNA;

WIRELESS SENSOR NETWORKS;

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

References (23)

1. D. Leang, A. Kalis, Smart SensorDVBs: sensor network development boards with smart antennas, in: Proc. of IEEE International Conference on Communications, Circuits and Systems (ICCCAS 2004), June 2004, vol. 2, p. 1476-1480.
2. Gupta R., and Kumar P.R. The capacity of wireless networks. IEEE Transactions on Information Theory 46 2 March (2000) 388-404
3. S. Yi, Y. Pei, S. Kalyanaraman, On the capacity improvement of ad hoc wireless networks using directional antennas, in: Proc. of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), Annapolis, MD, June 1-3, 2003, pp. 108-116.
4. M. Kodialam, T. Nandagopal, Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem, in: Proc. of ACM MOBICOM, San Diego, CA, September 2003, pp. 42-54.
5. C. Santivanez, J. Redi, On the use of directional antennas for sensor networks, in: Proc. of IEEE Military Communications Conference (MILCOM 2003), Boston, MA, 2003, pp. 670-675.
6. C. Florens, R. McEliece, Scheduling algorithms for wireless ad-hoc sensor networks, in: Proc. IEEE GLOBECOM 2002, Taiwan, 2002, pp. 6-10.
7. Y.T. Hou, Y. Shi, J. Pan, S.F. Midkiff, K. Sohraby, Single-beam flow routing for wireless sensor networks, in: Proc. IEEE GLOBECOM 2005, St Louis, MO, 2005, vol. 6, pp. 3263-3268.
8. S. Roy, D. Saha, S. Bandyopadhyay, T. Ueda, S. Tanaka, A network-aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antenna, in: Proc. of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), Annapolis, MD, 1-3 June 2003, pp. 88-97.
9. K. Jain, J. Padhye, V.N. Padmanabhan, L. Qiu, Impact of interference on multi-hop wireless network performance, in: Proc. of ACM MOBICOM, San Diego, CA, September 2003, pp. 66-80.
10. C. Peraki, S.D. Servetto, On the maximum stable throughput problem in random networks with directional antennas, in: Proc. of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), Annapolis, MD, June 2003, pp. 76-87.
11. Y. Li, H. Man, Analysis of multipath routing for ah hoc networks using directional antennas, in: IEEE Vehicular Technology Conference 2004, September 2004, vol. 4, pp. 2759-2763.
12. J. Tang, G. Xue, C. Chandler, W. Zhang, Interference-aware routing in multihop wireless networks using directional antennas, in: Proc. of IEEE INFOCOM 2005, March 2005, vol. 1, pp. 751-760.
13. A. Bader, E. Ekici, Throughput and delay optimization in interference-limited multihop networks, in: Proc. of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2006), May 2006, pp. 274-285.
14. Y.T. Hou, Y. Shi, H.D. Sherali, J.E. Wieselthier, Online lifetime-centric multicast routing for ad hoc networks with directional antennas, in: Proc. of IEEE INFOCOM 2005, March 2005, vol. 1, pp. 761-772.
15. K. Kar, M. Kodialam, T.V. Lakshman, L. Tassiulas, Routing for network capacity maximization in energy-constrained ad-hoc networks, in: Proc. of IEEE INFOCOM 2003, San Francisco, CA, April 2003, vol. 1, pp. 673-681.
16. Liang W., Liu Y., and Guo X. On-line disjoint path routing for network capacity maximization in ad hoc networks. IEEE Wireless Communications and Networking Conference (WCNC) 4 March (2005) 2026-2031
17. Xue Y., Li B., and Nahrstedt K. Optimal resource allocation in wireless ad hoc networks: a price-based approach. IEEE Transactions on Mobile Computing 5 April (2006) 47-364
18. H. Zhai, X. Chen, Y. Fang, Alleviating intra-flow and inter-flow contentions for reliable service in mobile ad hoc networks, in: Proc. of IEEE Military Communications Conference (MILCOM 2004), November 2004, vol. 3, pp. 1640-1646.
19. M. Burkhart, P.V. Rickenbach, R. Watternhofer, A. Zollinger, Does topology control reduce interference? in: Proc. of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2004), Roppongi, Japan, May 2004, pp. 9-19.
20. K. Sundaresan, R. Sivakumar, A unified MAC layer framework for ad hoc networks with smart antennas, in: Proc. of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2004), Roppongi, Japan, May 2004, pp. 244-255.
21. Johnson D.S. The NP-completeness column: an ongoing guide. Journal of Algorithms 6 3 (1985) 434-451
22. Schrijver A. Combinatorial Optimization: Polyhedra and Efficiency (2003), Springer
23. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network Flows: Theory, Algorithms, and Applications (1993), Prentice-Hall