NDLI: AAA: Asynchronous Adaptive Algorithm to solve Max-Flow Problem in wireless sensor networks

Content Provider	IEEE Xplore Digital Library
Author	Homayounnejad, S. Bagheri, A. Ghebleh, A.
Copyright Year	2011
Description	Author affiliation: Amirkabir University of Technology/CEIT, Tehran, Iran (Homayounnejad, S.; Bagheri, A.) \|\| Shahid Beheshti University/CEIT, Tehran, Iran (Ghebleh, A.)
Abstract	In this paper we propose a push-relabel algorithm to solve the Max-Flow Problem (MFP) in location-aware wireless sensor networks (WSNs). This algorithm is based on the push-relabel method and uses the location of nodes and their radio ranges to make an initial gradient in the network by assigning initial values to the height of the nodes. We prove the correctness of the algorithm which finds max-flow in $O(n^{2})$ time and $O(n^{2}$ m) message complexities, in which n and m are the number of nodes and links respectively. Furthermore, a self-stabilizing version of the algorithm has been proposed which adapts the max-flow to the network changes. Simulation results show that this algorithm improves existing distributed algorithms significantly and reduces the number of control messages around 32% in compare with generic push-relabel algorithm.
Starting Page	440
Ending Page	445
File Size	1015309
Page Count	6
File Format	PDF
ISBN	9781457709968
e-ISBN	9789532330595
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-05-23
Publisher Place	Croatia
Access Restriction	Subscribed
Rights Holder	MIPRO
Subject Keyword	Algorithm design and analysis Wireless communication Wireless sensor networks Waste materials Euclidean distance Complexity theory Distributed algorithms
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

A Distributed Algorithm for Min-Max Tree and Max-Min Cut Problems in Communication Networks

Near-Optimal Flow in wireless sensor networks

Lifetime Approximation Schemes Allow Multicast Algorithm with Linear Message Complexity in Wireless Sensor Networks

Maximizing Network Utilization with Max-Min Fairness in Wireless Sensor Networks

Distributed algorithm for the actor coverage problem in WSN-based precision irrigation applications

Randomized algorithms for approximating a Connected Dominating Set in Wireless Sensor Networks

Constructing Minimum Connected Dominating Sets with Constant Update Time in Wireless Ad-Hoc Sensor Networks

A Missing Data Imputation Algorithm in Wireless Sensor Network Based on Minimized Similarity Distortion

An adaptive distributed re-clustering scheme for mobile wireless sensor networks

AAA: Asynchronous Adaptive Algorithm to solve Max-Flow Problem in wireless sensor networks

Similar Documents

A Distributed Algorithm for Min-Max Tree and Max-Min Cut Problems in Communication Networks

Near-Optimal Flow in wireless sensor networks

Lifetime Approximation Schemes Allow Multicast Algorithm with Linear Message Complexity in Wireless Sensor Networks

Maximizing Network Utilization with Max-Min Fairness in Wireless Sensor Networks

Distributed algorithm for the actor coverage problem in WSN-based precision irrigation applications

Randomized algorithms for approximating a Connected Dominating Set in Wireless Sensor Networks

Constructing Minimum Connected Dominating Sets with Constant Update Time in Wireless Ad-Hoc Sensor Networks

A Missing Data Imputation Algorithm in Wireless Sensor Network Based on Minimized Similarity Distortion

An adaptive distributed re-clustering scheme for mobile wireless sensor networks

AAA: Asynchronous Adaptive Algorithm to solve Max-Flow Problem in wireless sensor networks