无线传感器网络中基于划分的二维轮廓监控算法

A Partition-Based Algorithm for 2D-Skyline Monitoring in Wireless Sensor Networks

针对传统数据库领域的轮廓查询算法无法直接移植到无线传感器网络领域问题,提出了一种基于划分的二维轮廓监控算法(P2S).P2S算法利用轮廓查询的特点将二维平面进行划分,为每个传感器节点分配一个矩形区域作为过滤器来减少网络中的数据传输,达到降低节点的能量消耗的目的.实验结果表明,P2S算法可以过滤传感器节点的大量不必要的数据,有效地减少了节点向基站发送的消息数量,使得节点有限的电能得到更加合理的利用,从而极大地延长了无线传感器网络的使用寿命.

The algorithms of skyline queries in conventional database as shown in earlier works are inapplicable to the wireless sensor network environment. A partition-based 2D-skyline （P2S） monitoring algorithm is therefore presented, which takes advantage of skyline query to partition off the 2D plane and allocate a rectangular area as the filter to each and every node so as to reduce data transmission in the network, thus decreasing the energy consumption. The experimental results showed that the P2S algorithm can effectively filter most of the unnecessary data updates and reduce the number of messages transmitted from nodes to base stations to make reasonable use of the limited power supply of nodes and prolong greatly the lifetime of wireless sensor network.