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 条
  • [21] Interference Aware Routing and Scheduling in Wireless Backhaul Networks with Smart Antennas
    Xu, Yajing
    Wan, Shen
    Tang, Jian
    Wolff, Richard S.
    2009 6TH ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR, MESH AND AD HOC COMMUNICATIONS AND NETWORKS (SECON 2009), 2009, : 117 - +
  • [22] An interference-aware multichannel media access control protocol for wireless sensor networks
    Zeng Yuanyuan
    Naixue Xiong
    Jong Hyuk Park
    Laurence T. Yang
    The Journal of Supercomputing, 2012, 60 : 437 - 460
  • [23] An interference-aware multichannel media access control protocol for wireless sensor networks
    Zeng Yuanyuan
    Xiong, Naixue
    Park, Jong Hyuk
    Yang, Laurence T.
    JOURNAL OF SUPERCOMPUTING, 2012, 60 (03): : 437 - 460
  • [24] Multi-hop Interference-Aware Routing Protocol for Wireless Sensor Networks
    Vajdi, Shadi V.
    Hilal, Allaa R.
    Abeer, Sabbeer Ahmed
    Basir, Otman A.
    ANT 2012 AND MOBIWIS 2012, 2012, 10 : 933 - 938
  • [25] Efficient Interference-Aware Power Control for Wireless Networks
    Yao, Junmei
    Lou, Wei
    Yang, Chao
    Wu, Kaishun
    COMPUTER NETWORKS, 2018, 136 : 68 - 79
  • [26] Interference-aware scheduling and routing in unstructured wireless networks
    Thomas, Joseph
    2006 FORTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-5, 2006, : 712 - 716
  • [27] Interference-aware Preemptive Routing in Wireless Mobile Networks
    Lee, Jae-Joon
    Lim, Jaesung
    2013 INTERNATIONAL CONFERENCE ON ICT CONVERGENCE (ICTC 2013): FUTURE CREATIVE CONVERGENCE TECHNOLOGIES FOR NEW ICT ECOSYSTEMS, 2013, : 390 - 391
  • [28] Interference-aware service differentiation in multihop wireless networks
    Wu, Kun-Da
    Liao, Wanjiun
    2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9, 2007, : 4191 - 4195
  • [29] Towards Cluster-based Real-Time Flow Scheduling in Interference-Aware Wireless Sensor Networks
    Ali, Gohar
    Kang, Seok-Yoon
    Kim, Kyong Hoon
    Kim, Ki-Il
    2013 IEEE 16TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2013), 2013, : 523 - 530
  • [30] An interference-aware routing metric for Wireless Mesh Networks
    Abid, Riduan M.
    Saad, Biaz
    INTERNATIONAL JOURNAL OF MOBILE COMMUNICATIONS, 2011, 9 (06) : 619 - 641
12345