Interference-Constrained Maximum Flow in Wireless Sensor Networks with Directional Antennas

Author

Huang, XiaoXia ; Wang, Jianfeng ; Fang, Yuguang

Author_Institution

Dept. of Electr. & Comput. Eng., Florida Univ., Gainesville, FL

fYear

0

fDate

0-0 0

Firstpage

751

Lastpage

756

Abstract

Directional antenna offers a variety of benefits for wireless networks, one of which is the increased spatial reuse ratio. This feature gives rise to the improved throughput through multipath routing in resource limited wireless sensor networks. Given a pair of source and destination nodes, we formulate the maximum flow problem in wireless sensor networks with switched beam directional antennas constrained by interference as an optimization problem. The solution of this LP centralized problem determines the maximum flow. The method works for both single beam antenna and multi-beam antenna, with minor variation of the conditions

Keywords

directive antennas; interference (signal); multibeam antennas; multipath channels; optimisation; telecommunication network routing; wireless sensor networks; LP centralized problem; interference-constrained maximum flow problem; multi-beam antenna; multipath routing; optimization problem; single beam antenna; spatial reuse ratio; switched beam directional antennas; wireless sensor networks; Constraint optimization; Directional antennas; Intelligent networks; Interference constraints; Mobile ad hoc networks; Network topology; Routing; Telecommunication traffic; Throughput; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Networking, Sensing and Control, 2006. ICNSC '06. Proceedings of the 2006 IEEE International Conference on

Conference_Location

Ft. Lauderdale, FL

Print_ISBN

1-4244-0065-1

Type

conf

DOI

10.1109/ICNSC.2006.1673240

Filename

1673240