Energy-Efficient Sleep Scheduling for Coverage Problem of WSN in Spline Function Defined Terrain

碩士 === 國立東華大學 === 電機工程學系 === 102 === Coverage and connection problem have been the topic which worth exploring in wireless sensor networks (WSNs). How to effectively use the limited power to achieve the longest lifetime and keep acceptable coverage ratio are the major goals. Currently, some research...

Full description

Bibliographic Details
Main Authors: Shu-Wei Pai, 白書維
Other Authors: Han-Chieh Chao
Format: Others
Published: 2014
Online Access:http://ndltd.ncl.edu.tw/handle/grensz
Description
Summary:碩士 === 國立東華大學 === 電機工程學系 === 102 === Coverage and connection problem have been the topic which worth exploring in wireless sensor networks (WSNs). How to effectively use the limited power to achieve the longest lifetime and keep acceptable coverage ratio are the major goals. Currently, some researchers have started to study this topic, but their proposed methods focused on 2D ideal plane or 3D full space. However, the actual terrain is rugged and uneven. Therefore, the exist solutions cannot obtain the fairest information. In order to solve this problem, we use the Spline Function [1] generated FoI (Field of Interest, FoI)[23][24] to build three-dimensional terrain. Furthermore, we propose the EES algorithm, which to select a part of the sensor nodes as the relay node at different epoch, hence the overlap areas between the sensor sensing range is reduced so that the unnecessary energy consumption can be avoided. Moverover, our proposed sleep mechanism can solve a shorter lifetime problem is causing by the coverage radius of a single node. In this way, it increasing the survival time of overall wireless sensor networks with acceptable coverage ratio. By the simulation results, the proposed algorithm indeed provides a more efficient connections and high coverage.