Achieving Max-Min lifetime and fairness with rate allocation for data aggregation in sensor networks

Authors:
Shouwen Lai;Binoy Ravindran
Affiliations:
Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA 24061, USA;Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA 24061, USA
Venue:
Ad Hoc Networks
Year:
2011

Citing 23
Cited 2

Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
A transmission control scheme for media access in sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
The Impact of Data Aggregation in Wireless Sensor Networks

ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Impact of interference on multi-hop wireless network performance

Proceedings of the 9th annual international conference on Mobile computing and networking
Taming the underlying challenges of reliable multihop routing in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Rate allocation in wireless sensor networks with network lifetime requirement

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Collaborative Sensor Networking Towards Real-Time Acoustical Beamforming in Free-Space and Limited Reverberance

IEEE Transactions on Mobile Computing
A wireless sensor network For structural monitoring

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Congestion control and fairness for many-to-one routing in sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
An analysis of a large scale habitat monitoring application

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Cyclops: in situ image sensing and interpretation in wireless sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
Achieving Real-Time Target Tracking UsingWireless Sensor Networks

RTAS '06 Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium
Interference-aware fair rate control in wireless sensor networks

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Maximizing lifetime for data aggregation in wireless sensor networks

Mobile Networks and Applications
Localized algorithm for aggregate fairness in wireless sensor networks

Proceedings of the 12th annual international conference on Mobile computing and networking
Tradeoff between network lifetime and fair rate allocation in wireless sensor networks with multi-path routing

Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
Multicriteria Scheduling: Theory, Models and Algorithms

Multicriteria Scheduling: Theory, Models and Algorithms
Lexicographic Maxmin Fairness for Data Collection in Wireless Sensor Networks

IEEE Transactions on Mobile Computing
Rate Allocation with Lifetime Maximization and Fairness for Data Aggregation in Sensor Networks

WIMOB '08 Proceedings of the 2008 IEEE International Conference on Wireless & Mobile Computing, Networking & Communication
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks

IEEE Transactions on Wireless Communications
A tutorial on decomposition methods for network utility maximization

IEEE Journal on Selected Areas in Communications

On effective sampling techniques in host-based intrusion detection in tactical MANET

International Journal of Security and Networks
On effective data aggregation techniques in host-based intrusion detection in MANET

International Journal of Security and Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the rate allocation problem for data aggregation in wireless sensor networks with two objectives: (1) maximizing the minimum (Max-Min) lifetime of an aggregation cluster and (2) achieving fairness among all data sources. The two objectives are generally correlated with each other and usually, they cannot be maximized simultaneously. We adopt a lexicographic method to solve this multi-objective programming problem. First, we recursively induce the Max-Min lifetime for the aggregation cluster. Under the given Max-Min lifetime, we then formulate the problem of maximizing fairness as a convex optimization problem, and derive the optimal rate allocation strategy by iterations. We also present low-complexity algorithms that an aggregation cluster can use to determine the Max-Min network lifetime and the fair rate allocation. Our simulation results validate our analytical results and illustrate the effectiveness of the approach.