Energy efficient data aggregation in solar sensor networks

Authors:
Jianhui Zhang;Shaojie Tang;Xingfa Shen;Guojun Dai
Affiliations:
School of Computer Science, Hangzhou Dianzi University, Hangzhou City;Illinois Institute of Technology, Chicago;School of Computer Science, Hangzhou Dianzi University, Hangzhou City;School of Computer Science, Hangzhou Dianzi University, Hangzhou City
Venue:
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
Year:
2011

Citing 27
Cited 0

Unit disk graphs

Discrete Mathematics - Topics on domination
On calculating connected dominating set for efficient routing in ad hoc wireless networks

DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks

HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
Distributed construction of connected dominating set in wireless ad hoc networks

Mobile Networks and Applications - Discrete algorithms and methods for mobile computing and communications
Power utility maximization for multiple-supply systems by a load-matching switch

Proceedings of the 2004 international symposium on Low power electronics and design
Distributed low-cost backbone formation for wireless ad hoc networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks

Proceedings of the 11th annual international conference on Mobile computing and networking
Heliomote: enabling long-lived sensor networks through solar energy harvesting

Proceedings of the 3rd international conference on Embedded networked sensor systems
Trio: enabling sustainable and scalable outdoor wireless sensor network deployments

Proceedings of the 5th international conference on Information processing in sensor networks
Perpetual environmentally powered sensor networks

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Impact of interference on multi-hop wireless network performance

Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Connected Dominating Sets in Wireless Networks with Different Transmission Ranges

IEEE Transactions on Mobile Computing
Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks

Computer Communications
Approximation Algorithms for Connected Dominating Sets

Algorithmica
Design, Modeling, and Capacity Planning for Micro-solar Power Sensor Networks

IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
On Construction of Virtual Backbone in Wireless Ad Hoc Networks with Unidirectional Links

IEEE Transactions on Mobile Computing
Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
A 5+epsilon (Porson)-approximation algorithm for minimum weighted dominating set in unit disk graph

Theoretical Computer Science
Construction of strongly connected dominating sets in asymmetric multihop wireless networks

Theoretical Computer Science
Leakage-aware energy synchronization for wireless sensor networks

Proceedings of the 7th international conference on Mobile systems, applications, and services
SolarStore: enhancing data reliability in solar-powered storage-centric sensor networks

Proceedings of the 7th international conference on Mobile systems, applications, and services
AdaptSens: An Adaptive Data Collection and Storage Service for Solar-Powered Sensor Networks

RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Solarcode: utilizing erasure codes for reliable data delivery in solar-powered wireless sensor networks

INFOCOM'10 Proceedings of the 29th conference on Information communications
New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs

Theoretical Computer Science
Constant-factor approximation for minimum-weight (connected) dominating sets in unit disk graphs

APPROX'06/RANDOM'06 Proceedings of the 9th international conference on Approximation Algorithms for Combinatorial Optimization Problems, and 10th international conference on Randomization and Computation
A study of low level vibrations as a power source for wireless sensor nodes

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Solar sensor nodes, equipped with micro-solar subsystems [1], provide a new way to harvest ambient energy and also bring new challenges. This paper constructs an Energy Efficient Data Aggregation Tree (EDAT) based on a Maximal Weighted Connected Dominator Set (MaCDS). EDAT arms to prolong the network lifetime by minimizing the difference of energy consumption among solar nodes while we consider that harvested energy H randomly and uniformly distributes in the interval [Hmin, Hmax]. The total energy consumption difference of EDAT is at most 5H|S|2/n-1, where H = |[Hmin, Hmax]| and S is the dominator set.