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

被引：20
|
作者：
Huang, Xiaoxia [1 ]
Wang, Jianfeng [2 ]
Fang, Yuguang [1 ]
机构：
[1] Univ Florida, Dept Elect & Comp Engn, Gainesville, FL 32611 USA
[2] Philips Res, Briarcliff Manor, NY 10510 USA
来源：
AD HOC NETWORKS | 2007年 / 5卷 / 06期
基金：
美国国家科学基金会;
关键词：
Routing; Maximum flow; Interference; Wireless sensor networks; Smart antenna;
D O I：
10.1016/j.adhoc.2007.02.003
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Directional antenna offers various benefits for wireless sensor networks, such as increased spatial reuse ratio and reduced energy consumption. In this paper, we formulate the maximum flow problem as an optimization problem in interference-limited wireless sensor networks with switched beam directional antennas. The optimization problem is solvable in the presence of an omniscient controller, but it is NP-hard. Therefore, we seek a distributed algorithm to achieve the maximum flow through jointly routing and scheduling. The maximum flow between given source destination pair is determined forwardly hop by hop and is verified by the proposed feasible condition at downstream nodes. This method works for both single-beam antenna and multi-beam antenna with some variation in the feasibility condition. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：885 / 896
页数：12
相关论文
共 50 条
  • [41] Improved throughput bounds for interference-aware routing in wireless networks
    Buragohain, Chiranjeeb
    Suri, Subhash
    Toth, Csaba D.
    Zhou, Yunhong
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2007, 4598 : 210 - +
  • [42] An Interference-Aware Channel Assignment Scheme for Wireless Mesh Networks
    Yiltas-Kaplan, Derya
    Durukan-Odabasi, Safak
    Kirci, Pinar
    AD HOC & SENSOR WIRELESS NETWORKS, 2016, 30 (3-4) : 183 - 199
  • [43] An Interference-Aware Admission Control Design for Wireless Mesh Networks
    Devu Manikantan Shila
    Tricha Anjali
    EURASIP Journal on Wireless Communications and Networking, 2010
  • [44] Interference-aware Distributed Scheduling in TDMA Wireless Mesh Networks
    Cicconetti, C.
    Lenzini, L.
    Mingozzi, E.
    2008 FIFTH IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1 AND 2, 2008, : 505 - 506
  • [45] Interference-aware Topology Control for Wireless Personal Area Networks
    Kim, Junseok
    Kwon, Younggoo
    2009 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, 2009, : 403 - 404
  • [46] An interference-aware power control scheme in Wireless Mesh networks
    Huang, Shu-qiang
    Zheng, Qi-lun
    NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 2, PROCEEDINGS, 2009, : 255 - 258
  • [47] Interference-aware multicast trees and meshes for wireless multihop networks
    Lertpratchya, Daniel
    Blough, Douglas M.
    AD HOC NETWORKS, 2016, 47 : 99 - 113
  • [48] REFIACC: Reliable, efficient, fair and interference-aware congestion control protocol for wireless sensor networks
    Kafi, Mohamed Amine
    Ben-Othman, Jalel
    Ouadjaout, Abdelraouf
    Bagaa, Miloud
    Badache, Nadjib
    COMPUTER COMMUNICATIONS, 2017, 101 : 1 - 11
  • [49] Towards Interference-Aware ZigBee Transmissions in Heterogeneous Wireless Networks
    Lim, Sangsoon
    Seo, Sanghyun
    CMC-COMPUTERS MATERIALS & CONTINUA, 2021, 66 (01): : 751 - 765
  • [50] Coding- and interference-aware routing protocol in wireless networks
    Hou, Ronghui
    Qu, Sikai
    Lui, King-Shan
    Li, Jiandong
    COMPUTER COMMUNICATIONS, 2013, 36 (17-18) : 1745 - 1753
12345