Title :
Energy-efficient flow control and routing for clustered wireless sensor networks
Author :
Soo-Hoon Moon ; Seung-Jae Han ; Sunju Park
Author_Institution :
Dept. of Comput. Sci., Yonsei Univ., Seoul, South Korea
Abstract :
In clustered wireless sensor networks, a numerous work for energy efficient routing has been conducted. These works are mainly focused on the decision of energy efficient routing between clusters. In this paper, we change a view of clustered network to a set of `cluster-rings´. A cluster-ring is the doughnut-shaped set of clusters which is placed roughly same distance from sink node. First, we decide the amount of `data flow´ to be forwarded between the `cluster-rings´, rather than between the `clusters´. After the proportion of data flow is decided, the routing between clusters in two cluster-rings is performed. In short, traditional concept of routing between clusters is transformed into the flow control of cluster-ring and routing of clusters between cluster-rings. As an initial work to realize this new concept, we propose a flow control algorithm, called AFC, and routing algorithm named FA-C. AFC uses the technique of reinforcement algorithm to decide near-optimal data flow. FA-C adopts effective shortest cost path metric to select the relay node which is actually forwards the data to the sink node. The simulation results show that the performance of proposed algorithms asymptotically approaches that of optimal result. The proposed algorithm performs well under different energy efficiency criteria and adapts well under dynamic traffic change. The parallel execution of the proposed algorithm improves the speed of convergence significantly.
Keywords :
telecommunication network routing; wireless sensor networks; AFC algorithm; FA-C algorithm; cluster-rings; clustered wireless sensor networks; data flow; doughnut-shaped set; dynamic traffic change; energy efficiency criteria; energy-efficient flow control algorithm; energy-efficient routing algorithm; near-optimal data flow; parallel execution; reinforcement algorithm; relay node selection; shortest cost path metric; sink node; Algorithm design and analysis; Clustering algorithms; Energy consumption; Energy efficiency; Relays; Routing; Wireless sensor networks; Energy Efficiency; Flow Control; Routing; Wireless Sensor Networks;
Conference_Titel :
Information Networking (ICOIN), 2013 International Conference on
Conference_Location :
Bangkok
Print_ISBN :
978-1-4673-5740-1
Electronic_ISBN :
1976-7684
DOI :
10.1109/ICOIN.2013.6496356