http://scholars.ntou.edu.tw/handle/123456789/20282
標題: | Mobile Sensor Relocation Problem: Finding the Optimal (Nearest) Redundant Sensor with Low Message Overhead | 作者: | Chien-Fu Cheng Chih-Wei Huang Lung-Hao Li |
關鍵字: | Mobile wireless sensor networks;Mobile sensor;Sensor failure;Sensor relocation problem;Optimal (nearest) redundant sensor;Low message overhead | 公開日期: | 1-十一月-2015 | 出版社: | ELSEVIER | 卷: | 91 | 起(迄)頁: | 407-424 | 來源出版物: | Computer Networks | 摘要: | In the sensor relocation (SR) problem, advertisement packets are used to inform the locations of redundant sensors and request packets are used to inform the locations of requesting places. When redundant sensors move to requesting places, their location information will change. So, the message with redundant sensors information is not reusable. This is also why locating redundant sensors with low message overhead is of high importance. In this paper, we revisit the matching problem of SR in mobile wireless sensor networks. In order to reduce the amount of message exchange, we employ the concept of quorum to send advertisement packets (in columns) and request packets (in rows). With the proposed stopping criteria, the proposed algorithm can further reduce the amount of these two types of packets to send. In performance evaluation, we consider three scenarios of different shapes, including a square plane, a rectangular plane and a circle plane. The simulation results show that the proposed algorithm can effectively and significantly reduce the number of advertisement and request packets to find the optimal (nearest) redundant sensor for each requesting place. |
URI: | http://scholars.ntou.edu.tw/handle/123456789/20282 | ISSN: | 1389-1286 | DOI: | 10.1016/j.comnet.2015.08.022 |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。