APP下载

An Improved Routing Algorithm Based on SPIN for WSN in Straight Narrow Tunnel

2014-09-07FANGWangshengSUNJian

传感技术学报 2014年4期
关键词:信息

FANG Wangsheng,SUN Jian

(School of Information Engineering,Jiangxi University of Science and Technology,Ganzhou Jiangxi 341000 China)

An Improved Routing Algorithm Based on SPIN for WSN in Straight Narrow Tunnel

FANG Wangsheng*,SUN Jian

(School of Information Engineering,Jiangxi University of Science and Technology,Ganzhou Jiangxi 341000 China)

In order to effectively alleviate the problem that,the node closer to the Sink node,the earlier it will die in underground chain-type wireless sensor networks,this paper puts forward an improved algorithm based on the SPIN algorithm for WSN in underground,the algorithm combined with the narrow straight roadway model and multiple coverage model,using the gradient method of partitioning and judging the gradient information of received ADV to decision data information receiver,balance the energy consumption of entire network,and extend the network lifetime.The improved energy loss model algorithm can prolong the network lifetime efficiently,simulation results show that the improved algorithm can extend the network lifetime at least 5%than that of NCWSNFGM.

wireless sensor networks;routing algorithm;SPIN;gradient divide;straight narrow tunnel;chaintype networks

目前,矿产开采仍多为井下开采方式,每年由于各种原因的矿难导致了生命财产的重大损失。经调查,多数矿难是由于事故发生前未发现安全隐患或事故发生后救援不及时而造成的二次灾难。

无线传感器WSN(Wireless Sensor Networks)由于其造价低、易安装、易维护、环境适应性强等优点[1],担负起井下环境信息采集的任务。但由于井下环境恶劣[2-4]和节点能量有限[5],合理的路由机制是必须的。Qian Siwei和Guo Peng等人给出了一种利用备用节点来提高网络整体生命周期的方法[6]。Zhou Gongbo和Zhu Zhencai等人提出了新型链型无线传感器网络的瓦斯监测方案NCWSNFGM (Novel Chain-Type Wireless Sensor Network for Gas Monitoring)[7-8]。李鉴,石馨等人提出了能量均衡的非均匀分簇算法(EBUC-M)[9]。

上述学者均采用分区或者分簇的方式。分区方式中,节点采取轮休的工作模式,该模式虽然可以有效延长网络寿命,但是会增加信息相邻节点的传送路径,单次传送路径越长,节点能量消耗越大[10]。分簇方式中,簇头选举过程会占用较多时间,加大信息传送时延,降低网络的监控实时性。本文结合上述算法的优点,考虑到下一步工作中网络会添入移动节点,为了保持网络整体的路由统一性,选取基于信息协商的传感器路由协议SPIN(Sensor Protocols for Information via Negotiation)进行改进。改进型算法通过梯度划分和“三次判定”机制,可有效的延长网络生命周期,减小信息时延。合理的路由机制对提高井下开采工作的安全保障有重要的意义。

1 狭长直巷道空间模型

井下巷道根据空间特性和功能,分为垂直巷道、倾斜巷道和水平巷道三大类[10-11],巷道可看作三维狭长空间,巷道内除少部分区域存在分支巷道外,大部分区域都可看作狭长巷道,而这些狭长巷道虽然可能存在部分弯曲,但大多数弯曲半径较大,也可看成狭长直巷道。……

登录APP查看全文

猜你喜欢

信息
订阅信息
展会信息
信息超市
展会信息
展会信息
展会信息
展会信息
展会信息
信息
健康信息