Premium
Energy optimization for chain‐based data gathering in wireless sensor networks
Author(s) -
Yen LiHsing,
Cai MingZhou,
Cheng YangMin,
Yang PingYuan
Publication year - 2007
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.848
Subject(s) - computer science , wireless sensor network , scheduling (production processes) , base station , wireless , computer network , energy consumption , sensor node , key distribution in wireless sensor networks , enhanced data rates for gsm evolution , efficient energy use , real time computing , distributed computing , telecommunications , wireless network , mathematical optimization , electrical engineering , mathematics , engineering
This paper aims to minimize energy expense for chain‐based data gathering schemes, which is essential to prolong the operation lifetime of wireless sensor networks. Energy expense in chain‐based data gathering schemes consists of two parts. One corresponds to inter‐sensor communications and depends on chain structure. The other corresponds to leader‐BS (base station) communications and depends on leader scheduling policy. To optimize inter‐sensor communications, the notion of virtual chain is utilized, where an edge may correspond to a multi‐hop data propagation path to conserve power. In contrast, an edge in previous work can only be a costly direct communication link. To optimize leader‐BS communications, a leader scheduling rule is presented, where the node with the maximum residual power will be selected to be the leader of the chain. In contrast, nodes in previous work act as leaders by turns, resulting in non‐uniform energy consumption among sensors. Simulation results show that our strategies are nearly optimal in terms of power conservation. Copyright © 2006 John Wiley & Sons, Ltd.