Next century challenges: mobile networking for “Smart Dust”
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
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
Topology management for sensor networks: exploiting latency and density
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Smart dust protocols for local detection and propagation
Proceedings of the second ACM international workshop on Principles of mobile computing
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Directed diffusion for wireless sensor networking
IEEE/ACM Transactions on Networking (TON)
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Energy-Optimal and Energy-Balanced Sorting in a Single-Hop Wireless Sensor Network
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
A Sleep-Awake Protocol for Information Propagation in Smart Dust Networks
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Energy-aware data-centric routing in microsensor networks
MSWIM '03 Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
NanoPeer Networks and P2P Worlds
P2P '03 Proceedings of the 3rd International Conference on Peer-to-Peer Computing
Energy Efficient Protocols for Sensing Multiple Events in Smart Dust Networks
ANSS '04 Proceedings of the 37th annual symposium on Simulation
Protocols for data propagation in wireless sensor networks
Wireless communications systems and networks
IEEE Communications Magazine
ANSS '05 Proceedings of the 38th annual Symposium on Simulation
Energy optimal data propagation in wireless sensor networks
Journal of Parallel and Distributed Computing
Performance Evaluation - Performance modelling and evaluation of wireless ad hoc and sensor networks
Probability and suboptimal distance based lifetime prolong algorithms for wireless sensor networks
Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Balancing energy consumption for uniform data gathering wireless sensor networks
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Data fusion and topology control in wireless sensor networks
ELECTROSCIENCE'07 Proceedings of the 5th conference on Applied electromagnetics, wireless and optical communications
Determination of the Optimal Hop Number for Wireless Sensor Networks
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
Coverage-adaptive random walks for fast sensory data collection
ADHOC-NOW'10 Proceedings of the 9th international conference on Ad-hoc, mobile and wireless networks
A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network
Computer Communications
Energy-balancing and lifetime enhancement of wireless sensor network with archimedes spiral
UIC'11 Proceedings of the 8th international conference on Ubiquitous intelligence and computing
Close-to-optimal energy balanced data propagation via limited, local network density information
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Energy balanced data propagation in wireless sensor networks with diverse node mobility
Proceedings of the 9th ACM international symposium on Mobility management and wireless access
Algorithms for wireless sensor networks: design, analysis and experimental evaluation
WEA'06 Proceedings of the 5th international conference on Experimental Algorithms
An optimal data propagation algorithm for maximizing the lifespan of sensor networks
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
An adaptive blind algorithm for energy balanced data propagation in wireless sensors networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Models and algorithms for wireless sensor networks (smart dust)
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
Energy Efficiency Routing with Node Compromised Resistance in Wireless Sensor Networks
Mobile Networks and Applications
ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks
Survey: On the energy balance problem in distributed sensor networks
Computer Science Review
Energy equilibrium based on corona structure for wireless sensor networks
Wireless Communications & Mobile Computing
Efficient energy management in wireless rechargeable sensor networks
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Exploiting limited density information towards near-optimal energy balanced data propagation
Computer Communications
COCA: Constructing optimal clustering architecture to maximize sensor network lifetime
Computer Communications
Avoiding Energy Holes to Maximize Network Lifetime in Gradient Sinking Sensor Networks
Wireless Personal Communications: An International Journal
Adaptive, limited knowledge wireless recharging in sensor networks
Proceedings of the 11th ACM international symposium on Mobility management and wireless access
Enhancement of wireless sensor network lifetime by deploying heterogeneous nodes
Journal of Network and Computer Applications
Hi-index | 0.00 |
We study the problem of energy-balanced data propagation in wireless sensor networks. The energy balance property guarantees that the average per sensor energy dissipation is the same for all sensors in the network, during the entire execution of the data propagation protocol. This property is important since it prolongs the network's lifetime by avoiding early energy depletion of sensors. We propose a new algorithm that in each step decides whether to propagate data one-hop towards the final destination (the sink), or to send data directly to the sink. This randomized choice balances the (cheap) one-hop transimssions with the direct transimissions to the sink, which are more expensive but "bypass" the sensors lying close to the sink. Note that, in most protocols, these close to the sink sensors tend to be overused and die out early. By a detailed analysis we precisely estimate the probabilities for each propagation choice in order to guarantee energy balance. The needed estimation can easily be performed by current sensors using simple to obtain information. Under some assumptions, we also derive a closed form for these probabilities. The fact (shown by our analysis) that direct (expensive) transmissions to the sink are needed only rarely, shows that our protocol, besides energy-balanced, is also energy efficient.