基于网格划分传感器网络定位方法研究.docVIP

基于网格划分传感器网络定位方法研究 　　 (河南工业大学 人工智能研究所 郑州 450001) 　　 　　摘 要：根据实际工程提出一种基于网格划分的粮库压力传感器网络布置模型。该方法根据浅圆仓粮库底部压力场特点进行了区域划分及网格划分密度控制函数的设定，然后对不同区域进行网格划分，在网格化后的仓底进行了传感器节点布置。对比文献中提出的几种模型，该模型既保证了传感器区域无盲区即实现了完全无缝覆盖，又使其所使用的传感器数量最少，监测精度最高。 　　关键词：网格划分； 传感器网络； 控制函数 　　中图分类号：TP341文献标志码：A 　　文章编号：1001-3695(2009)05-1685-02 　　 　　Research of localization mode for wireless sensor networks 　　based on grid partition 　　CHEN De??min ZHANG Yuan 　　(Artificial Intelligence Institute Henan University of Technology Zhengzhou 450001 China) 　　Abstract:According to a practical project this paper presented a grid??based grain storage pressure sensor networks layout model. From pressure characteristics of the grain bottom,set the mesh density control function and partitioned the region disposed the pressure sensor nodes with triangulation method. Compared several models in literatures this model can ensure that there are no blind spots in sensor region that is completely seamless coverage and it can make use of the least number of sensors to get the highest accuracy monitoring. 　　Key words：grid partition; sensor network; control function 　　 　　由于粮仓在储粮过程中，粮食受流动速度、高度等因素的影响，粮堆分布不均，颗粒体堆积时底面压力分布与堆积过程密切相关。鉴于粮仓粮堆的复杂性，粮库储粮数量很难直接测量得到。本文提出一种传感器部署模型,通过在粮库底部布置压力传感器来监测储粮数量。?? 　　传感器布置有确定性的和自组织[1]两种形式。对于前者,传感器手动放置且数据按预定的路径进行路由;对于后者,传感器节点随机分布并以Ad hoc方式进行组织[2]。文献[3]中提出了基于正方形模型；文献[4]中提出了基于正三角形模型，这两种方法均有很好的覆盖性和连通性，都属于均匀布置；文献[5]提出了基于虚拟力的移动传感器布置算法(virtual force algorithm,VFA)。该方法综合了势场和盘包的概念,但VFA没有解决盲区[6]的问题模型。上述模型都是在理论上进行分析，在实际工程应用中，这些模型有很大的局限性。在针对本文提到的粮库中，由于粮堆底部力场的复杂性，这些模型实用性很差。?? 　　本文提出一种基于真实粮库压力场的传感器布置模型。该方法将确定性布置和自组织布置两种方式相结合，运用Delaunay三角化方法和前沿生成法[7,8]对传感器节点进行布置，这与目前提出的几种布置方式有明显的不同。该模型是结合实际工程中所提出的，既能保证在传感器区域无盲区即实现了完全无缝覆盖[9]，又使得所使用的传感器数量最少，监测精度较高。大量实验显示该模型具有很高的可靠性和适用性。?? 　　 　　1 粮堆底部力场特点?? 　　 　　文献[10]中，颗粒堆由外部集中荷载力引起的内力传递,在颗粒堆内部的传递形成一个力网。颗粒堆的拱效应和由拱效应引起的力分布的双峰现象。文献[11]中，在力的作用下，基底各部分发生不均匀沉降，基底中部的颗粒沉降很大，两侧较小。这种沉降引起底层边侧的颗粒发生偏转，使得颗粒堆的边侧颗粒与中部颗粒形成一个拱形结构。如图1所示，通过实际实验发现，??B点压力大于C点和A??点。?? 　　根据文献及实验得知：浅圆粮仓中不出现粮仓效应[