Base on orthogonal coordinate coding of Sensor Networks the nearest Minimal Connection and Coverage Set Algorithm

摘要

bit a new type of wireless ad hoc network, sensor network has broad applied prospects in many fields, such as military monitoring, earthquake and weather forecasting. Based on the function of Sensor Networks' density control, an algorithm for constructing the Minimal Connected Cover Set is presented, in which, Sink constructs square coordinate coding, and then broadcasts the partition information to all the sensors in the whole network. According to those received partition information of the area of interest, each sensor node will construct the Minimal Connected Cover Set of G through information exchanges among its neighbors only. Algorithm analysis and simulation results show that, the newly given algorithm outperforms the traditional similar algorithms in the size of constructed connected cover set.