arrow
返回

Distributed Channel Allocation Protocols for Wireless Sensor Networks

delete2014-09-01
delete55
delete
OA
AI
A
Abusayeed Saifullah *
C
Chenyang Lu
Y
Yixin Chen
DOI:10.1109/TPDS.2013.185delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Interference between concurrent transmissions can cause severe performance degradation in wireless sensor networks (WSNs). While multiple channels available in WSN technology such as IEEE 802.15.4 can be exploited to mitigate interference, channel allocation can have a significant impact on the performance of multi-channel communication. This paper proposes a set of distributed protocols for channel allocation in WSNs with theoretical bounds. We first consider the problem of minimizing the number of channels needed to remove interference in a WSN, and propose both receiver-based and link-based distributed channel allocation protocols. Then, for WSNs with an insufficient number of channels, we formulate a fair channel allocation problem whose objective is to minimize the maximum interference (MinMax) experienced by any transmission link in the network. We prove that MinMax channel allocation is NP-hard, and propose a distributed link-based MinMax channel allocation protocol. Finally, we propose a distributed protocol for link scheduling based on MinMax channel allocation that creates a conflict-free schedule for transmissions. The proposed decentralized protocols are efficient, scalable, and adaptive to channel condition and network dynamics. Simulations based on the topologies and data traces collected from a WSN testbed of 74 TelosB motes have shown that our channel allocation protocols significantly outperform a state-of-the-art channel allocation protocol.
Keyword:
Wireless sensor network
multi-channel
channel allocation
distributed algorithm

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

W
washington university (wustl)
学者数:
5.5W
论文数: 4.5W
被引数: 70
引用论文

引用论文

Text Mining Tutorial
err2017-03-08
err0
PREAI
errNatalie J. Lambert
err分享
err收藏
Single or multiple daily doses of aminoglycosides: a meta- analysis
errBMJ
IF0
err1996-02-10
err0
errOAAI
errM. Barza; J. P. Ioannidis; J. C Cappelleri; J. Lau
err分享
err收藏
High Levels of HIV-1 in Plasma During All Stages of Infection Determined By Competitive PCR
err1993-03-19
err0
PREAI
errM. Piatak; M. S. Saag; L. C. Yang; S. J. Clark; J. C. Kappes; K.-C. Luk; B. H. Hahn; G. M. Shaw; J. D. Lifson
err分享
err收藏
Effect of Advancing Age on Outcomes of Deep Brain Stimulation for Parkinson Disease
err2014-10-01
err0
PREAI
errMichael R. DeLong; Kevin T. Huang; John Gallis; Yuliya Lokhnygina; Beth Parente; Patrick Hickey; Dennis A. Turner; Shivanand P. Lad
err分享
err收藏
Subjective Cognitive Impairment Is a Predominantly Benign Condition in Memory Clinic Patients Followed for 6 Years: The Gothenburg-Oslo MCI Study
err2017-02-02
err0
errOAAI
errErik Hessen; Marie Eckerström; Arto Nordlund; Ina Selseth Almdahl; Jacob Stålhammar; Maria Bjerke; Carl Eckerström; Mattias Göthlin; Tormod Fladby; Ivar Reinvang; Anders Wallin
err分享
err收藏
学者 查看更多内容