Cellular-Automaton-Based Node Scheduling Control for Wireless Sensor Networks

Wireless sensor networks (WSNs) generally consist of densely deployed sensor nodes that depend on batteries for energy. Having a large number of densely deployed sensor nodes causes energy waste and high redundancy in sensor data transmissions. The problems of power limitation and high redundancy in...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on vehicular technology 2014-10, Vol.63 (8), p.3892-3899
Main Authors: Byun, Heejung, Yu, Junglok
Format: Article
Language:English
Subjects:
Algorithms
Automata
Balancing
Cellular automata
coverage
Energy conservation
Energy consumption
energy-efficiency
Indexes
Mathematical models
Nickel
node scheduling
Redundancy
Remote sensors
Scheduling
Scheduling algorithms
Sensors
Steady-state
Wireless networks
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Wireless sensor networks (WSNs) generally consist of densely deployed sensor nodes that depend on batteries for energy. Having a large number of densely deployed sensor nodes causes energy waste and high redundancy in sensor data transmissions. The problems of power limitation and high redundancy in sensing coverage can be solved by appropriate scheduling of node activity among sensor nodes. In this paper, we propose a cellular automata (CA)-based node scheduling algorithm for prolonging network lifetime with a balance of energy savings among nodes while achieving high coverage quality. Based on a CA framework, we propose a new mathematical model for the node scheduling algorithm. The proposed algorithm uses local interaction based on environmental state signaling for making scheduling decisions. We analyze the system behavior and derive steady states of the proposed system. Simulation results show that the proposed algorithm outperforms existing protocols by providing energy balance with significant energy savings while maintaining sensing coverage quality.
ISSN:0018-9545
1939-9359
DOI:10.1109/TVT.2014.2303803