东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (3): 345-348.DOI: -

• 论著 • 上一篇    下一篇

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

信俊昌;王国仁;张小艺;赵越;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-03-15 发布日期:2013-06-22
  • 通讯作者: Xin, J.-C.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60773221,60773219);;

Partition-based algorithm for 2D-skyline monitoring in wireless sensor networks

Xin, Jun-Chang (1); Wang, Guo-Ren (1); Zhang, Xiao-Yi (1); Zhao, Yue (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-03-15 Published:2013-06-22
  • Contact: Xin, J.-C.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

528

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

关键词: 轮廓, 监控, 划分, 能量有效, 无线传感器网络

Abstract: 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.

中图分类号: