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 条
  • [1] Interference-Aware Probabilistic Routing for Wireless Sensor Networks
    Junling Lu
    Tsinghua Science and Technology, 2012, 17 (05) : 575 - 585
  • [2] Interference-aware topology control for wireless sensor networks
    Li, XY
    Moaveni-Nejad, K
    Song, WZ
    Wang, WZ
    2005 SECOND ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR AND AD HOC COMMUNICATIONS AND NETWORKS, 2005, : 263 - 274
  • [3] Scheduling Problems in Interference-Aware Wireless Sensor Networks
    Lam, Nhat X.
    An, Min Kyung
    Huynh, Dung T.
    Nguyen, Trac N.
    2013 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2013,
  • [4] Interference-Aware Real-Time Flow Scheduling for Wireless Sensor Networks
    Chipara, Octav
    Wu, Chengjie
    Lu, Chenyang
    Griswold, William
    PROCEEDINGS OF THE 23RD EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2011), 2011, : 67 - 77
  • [5] Interference-aware topology control problem in wireless sensor networks
    He Yanxiang
    Zeng Yuanyuan
    2006 6TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS PROCEEDINGS, 2006, : 969 - +
  • [6] Interference-aware routing in multihop wireless networks using directional antennas
    Tang, J
    Xue, GL
    Chandler, C
    Zhang, WY
    IEEE Infocom 2005: The Conference on Computer Communications, Vols 1-4, Proceedings, 2005, : 751 - 760
  • [7] Interference-Aware Transmission Power Control for Wireless Sensor Networks
    Kim, Junseok
    Kwon, Younggoo
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2008, E91B (11) : 3434 - 3441
  • [8] Interference-aware fair rate control in wireless sensor networks
    Rangwala, Sumit
    Gummadi, Ramakrishna
    Govindan, Ramesh
    Psounis, Konstantinos
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2006, 36 (04) : 63 - 74
  • [9] Interference-Aware Congestion Control Protocol for Wireless Sensor Networks
    Kafi, Mohamed Amine
    Djenouri, Djamel
    Ben Othman, Jalel
    Ouadjaout, Abdelraouf
    Bagaa, Miloud
    Lasla, Noureddine
    Badache, Nadjib
    5TH INTERNATIONAL CONFERENCE ON EMERGING UBIQUITOUS SYSTEMS AND PERVASIVE NETWORKS / THE 4TH INTERNATIONAL CONFERENCE ON CURRENT AND FUTURE TRENDS OF INFORMATION AND COMMUNICATION TECHNOLOGIES IN HEALTHCARE / AFFILIATED WORKSHOPS, 2014, 37 : 181 - +
  • [10] Interference-constrained maximum flow in wireless sensor networks with directional antennas
    Huang, Xiaoxia
    Wang, Jianfeng
    Fang, Yuguang
    PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, 2006, : 751 - 756
12345