NDLI: Design and Analysis of a Backpressure Congestion Control Algorithm in Wireless Sensor Network

Content Provider	IEEE Xplore Digital Library
Author	Ying Ouyang Chuang Lin Fengyuan Ren Hongkun Yang Xiaomeng Huang Ting Liu
Copyright Year	2007
Description	Author affiliation: Tsinghua Univ., Beijing (Ying Ouyang; Chuang Lin; Fengyuan Ren; Hongkun Yang; Xiaomeng Huang)
Abstract	More attention has been paid to congestion control in the emerging area of wireless sensor network (WSN). However, most research works in the past stayed at the level of the current algorithms design or modification, and seldom sought solutions on the viewpoint of architecture. In this paper, Backpressure(BP) under Active Network(AN) architecture is used to make congestion control more responsive to detect/recover congestion in WSN. We design a simple Active Backpressure mechanism to allocate bandwidth Proportional to the Size of tree (ABPS), and we present a fluid-based analytical model of ABPS using stochastic differential equations. ABPS introduces programs in each data packet that tell nodes how to react to congestion, and quickly converge to a fair and efficient rate. We demonstrate a deterministic approach to analyse the stochastic model, in which we obtain a set of ordinary differential equations from our model, and we derive the average behavior of queue length and flow throughput from the ordinary differential equations. Finally, we evaluate ABPS extensively on a 50-node wireless sensor network. Simulation results validate the effectiveness of our ABPS and match well with the theoretic analysis.
Starting Page	413
Ending Page	420
File Size	442876
Page Count	8
File Format	PDF
ISBN	0769530494
DOI	10.1109/PDCAT.2007.32
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-12-03
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Wireless sensor networks Traffic control Differential equations Telecommunication traffic Stochastic processes Analytical models Bandwidth Throughput Protocols
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