NDLI: Level the buffer wall: Fair channel assignment in wireless sensor networks

Content Provider	IEEE Xplore Digital Library
Author	Yanyan Yang Yunhuai Liu Ni, L.M.
Copyright Year	2009
Description	Author affiliation: Department of Computer Science and Engineering, Hong Kong University of Science and Technology, China (Yanyan Yang; Yunhuai Liu; Ni, L.M.)
Abstract	In this paper, we study the trade-off between network throughput and fairness in a multi-channel enabled wireless sensor network (WSN). Traditional approaches attempt to solve the two problems in an isolated manner without a joint design. Our empirical studies show that solutions to these two problems cannot be simply combined. Away from the traditional belief, the number of channels in WSNs with Telosb sensor nodes operating at 2.4GHz band can be up to 83 and the orthogonal channels can be up to 27. The switching overhead in terms of time and energy cost is relatively small. Furthermore, we observe a buffer wall phenomenon which is one of the main reasons causing network throughput degradation and unfairness. To strike a better trade-off between the network throughput and fairness, we design a novel multi-channel assignment algorithm, targeting at maximizing the minimal data sending rate. The key idea of the proposed algorithm is to level down the buffer wall so that the buffer usage of nodes can be evenly distributed. As such, the bandwidth of bottleneck nodes can be fully utilized and the unfairness due to the node locality can be removed.We prove that the achieved data sending rate is no less than 4/9 of the optimal rate in theory. Our experimental results show that the minimal data sending rate can be improved by up to 100% comparing with the existing work TMCP.
Starting Page	208
Ending Page	216
File Size	9045157
Page Count	9
File Format	PDF
ISBN	9781424451135
DOI	10.1109/MOBHOC.2009.5336994
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-10-12
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Costs Multichannel Assignment Sensor phenomena and characterization Throughput Buffer Wall Phenomenon Network interfaces Fairness Computer science Degradation Wireless sensor networks WSN Bandwidth Isolation technology
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Channel Assignment for Throughput Optimization in Multichannel Multiradio Wireless Mesh Networks Using Network Coding

Cross-Layer Fair Bandwidth Sharing for Multi-Channel Wireless Mesh Networks

A simple rate-control fairness algorithm for wireless mesh networks.

A fair scheduling algorithm with adaptive compensation in wireless networks

Provisioning QoS in Wireless Sensor Networks Using a Simple Max-Min Fair Bandwidth Allocation

FAST CASH: FAir and STable Channel ASsignment on Heterogeneous Wireless Mesh Network

Fair Scheduling for Hybrid Mesh Network Interconnecting Video Sensors

MUSIKA: A multichannel multi-sink data gathering algorithm in wireless sensor networks

MODESA: An Optimized Multichannel Slot Assignment for Raw Data Convergecast in Wireless Sensor Networks (2012)

Level the buffer wall: Fair channel assignment in wireless sensor networks

Similar Documents

Channel Assignment for Throughput Optimization in Multichannel Multiradio Wireless Mesh Networks Using Network Coding

Cross-Layer Fair Bandwidth Sharing for Multi-Channel Wireless Mesh Networks

A simple rate-control fairness algorithm for wireless mesh networks.

A fair scheduling algorithm with adaptive compensation in wireless networks

Provisioning QoS in Wireless Sensor Networks Using a Simple Max-Min Fair Bandwidth Allocation

FAST CASH: FAir and STable Channel ASsignment on Heterogeneous Wireless Mesh Network

Fair Scheduling for Hybrid Mesh Network Interconnecting Video Sensors

MUSIKA: A multichannel multi-sink data gathering algorithm in wireless sensor networks

MODESA: An Optimized Multichannel Slot Assignment for Raw Data Convergecast in Wireless Sensor Networks (2012)

Level the buffer wall: Fair channel assignment in wireless sensor networks