Open AccessAn energy‐efficient link quality monitoring scheme for wireless networks
Author(s) -
Zhu Hongsong,
Li Xinrong,
Xu Yongjun,
Li Xiaowei,
Liu Yan
Publication year - 2012
Publication title -
wireless communications and mobile computing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.42
H-Index - 64
eISSN - 1530-8677
pISSN - 1530-8669
DOI - 10.1002/wcm.966
Subject(s) - computer science , greedy algorithm , wireless sensor network , energy consumption , node (physics) , bandwidth (computing) , energy (signal processing) , wireless network , wireless , set (abstract data type) , link layer , computer network , link (geometry) , scheme (mathematics) , real time computing , distributed computing , algorithm , telecommunications , mathematics , statistics , mathematical analysis , ecology , structural engineering , engineering , biology , programming language
Link quality is one of the most important factors that affect the performance of wireless networks. In a densely deployed wireless network, continuous link quality monitoring consumes significant amount of energy and bandwidth at each node. In this paper, we propose a sensitivity model and a spatial correlation model that can be used to derive a set of deputy links to monitor, instead of monitoring all of the links in the network. The proposed scheme can improve energy efficiency of the link quality monitoring process. A greedy algorithm is presented to derive the deputy links set based on three different optimization objective functions. Performance of the proposed method is studied extensively and it is shown that the proposed method can save almost 90% energy in typical simulation scenarios than the method of monitoring all links. We also demonstrate that the energy consumption of the greedy deputy set‐based method is upper‐bounded. Copyright © 2010 John Wiley & Sons, Ltd.