WSN中基于虚拟静电场的多sink路由算法  

Virtual electrostatic field based multi-sink routing algorithm in WSN

作　　者：江海峰[1] 钱建生[2] 孙彦景[2] 

机构地区：[1]中国矿业大学计算机学院,江苏徐州221116 [2]中国矿业大学信息与电气工程学院,江苏徐州221116

出　　处：《中国矿业大学学报》2011年第2期321-326,共6页Journal of China University of Mining & Technology

基　　金：国家自然科学基金项目(50904070);中国矿业大学科技基金项目(2007A046;2008A042)

摘　　要：根据无线传感器网络(WSN)中数据转发与静电场中电荷移动的相似性,将sink节点和传感器节点的监测数据分别抽象成正、负电荷,无线传感器网络被抽象成由sink激发的虚拟静电场.以最大化网络生存时间为目标,以虚拟静电场中的静电引力作为路由选择标准,提出了多sink无线传感器网络路由算法.算法综合考虑传感器节点能耗的有效性和均衡性,以及sink的负载平衡,根据sink的邻居节点和传感器节点的剩余能量,为sink和传感器节点的数据分配相当电量的正、负电荷,依据电荷间的静电引力进行路由选择.理论分析与仿真实验结果表明:该路由算法具有较低的时间复杂性,能够有效的均衡节点的能量消耗,延长网络生存时间.The process of data forwarding in wireless sensor networks is analogous to electric charge moving in electrostatic field.Based on this analogy,sink nodes and the monitoring data of sensor nodes are Abstracted into positive and negative charges respectively.Wireless sensor network is Abstracted into the virtual electrostatic field which is excited by the sink.Aiming at maximizing the network lifetime,we introduced a routing algorithm for multi-sink wireless sensor networks,using electrostatic force of the virtual electrostatic field as the route selection criteria.Based on the comprehensive consideration of the efficiency and the balance of energy consumption of sensor nodes,as well as the load balance of sinks,the corresponding positive and negative charges are assigned to sinks and the data of sensor nodes depending on the residual energy of sink＇s neighbors and sensor nodes.The routing is constructed according to the electrostatic force between the charges.The theory analysis and simulation results show that the algorithm has lower time complexity,balances the energy consumption of nodes effectively and extends the network lifetime.

关 键 词：无线传感器网络 虚拟静电场 路由 网络生存时间 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]