基于虚坐标的保持连通度的节点分组调度
|
摘要
为了实现高质量的网络监测,必须在保证网络覆盖率的前提下同时满足网络连通性,为此,提出了一种基于虚坐标和网络连通性的传感器节点调度方法;首先,给出了网络模型并定义了虚坐标和连通支配子集,然后通过参考节点泛洪求取各节点虚坐标,根据预先求取的分组数和节点虚坐标采用模糊K均值算法进行节点分组,最后,描述了基于虚坐标和连通支配集的分组节点调度算法;仿真实验表明:文中方法能正确地实现传感器网络监测区域的节点分组调度,实现网络区域的高覆盖率,较其它方法提高了3.37%,具有更高的覆盖率和较长的网络生命周期。
In order to realize the high quality of monitoring area and guaranteeing the network coverage and satisfying the network connectivity,a sensor node scheduling connectivity guaranteeing method based on virtual coordinate was proposed.Firstly,the network model was given and the virtual coordinate and connectivity sensor network was proposed.Firstly,the system model was given and the connecting dominating subset was defined.The sensor node was grouped by fuzzy K-means algorism according to the node virtual coordinate,Finally,the sensor node scheduling method based on virtual coordinate and connecting dominating subset were defined.The simulation experiment shows the method in this paper can realize the node subset scheduling in the network monitoring area and the high coverage rate,compared with the other methods,it is improved by 3.37%,the high coverage rate and longer network life cycle.
In order to realize the high quality of monitoring area and guaranteeing the network coverage and satisfying the network connectivity,a sensor node scheduling connectivity guaranteeing method based on virtual coordinate was proposed.Firstly,the network model was given and the virtual coordinate and connectivity sensor network was proposed.Firstly,the system model was given and the connecting dominating subset was defined.The sensor node was grouped by fuzzy K-means algorism according to the node virtual coordinate,Finally,the sensor node scheduling method based on virtual coordinate and connecting dominating subset were defined.The simulation experiment shows the method in this paper can realize the node subset scheduling in the network monitoring area and the high coverage rate,compared with the other methods,it is improved by 3.37%,the high coverage rate and longer network life cycle.
引文
[1]Ren FY,Huang HN,Lin C.Wireless sensor networks[J].Jour-nal of Software,2003,14(7):1282-1291(in Chinese with Eng-lish.abstract).http://www.jos.org.cn/1000-9825/14/1282.htm.
[2]Cui L,Ju HL,Miao Y,Li TP,Liu W,Zhao Z.Overview of wire-less sensor networks[J].Journal of Computer Research and Devel-opment,2005,42(1):163-174(in Chinese with English ab-stract).
[3]蒋杰,方力,张鹤颖,等.无线传感器网络最小连通覆盖集问题求解算法[J].软件学报,2006,1(2):175-184.
[4]SHIH E,CHO S,ICKES N,et al.Physical layer driven protocoland algorithm design for energy-efficient wireless sensor networks[A].Proceedings of the 7th Annual International Conference onMobile Computing and Networking[C].Rome,Italy,ACMPress,2001.272-287.
[5]Chen B J,Jamieson K,Balakrishnan H,et al.Span:an energy efficientcoordination algorithm for topology maintenance in ad hoc wireless net-works[J].ACM Wireless Network,2002,8:481-494.
[6]Liu C,Wu K,Xiao Y,et al.Random coverage with guaranteedconnectivity:joint scheduling for wireless sensornetworks[J].IEEE Trans Parall Distr,2006,(17):562-575.
[7]包旭,巨永锋.保持覆盖的无线传感器网络簇内节点调度方法[J].计算机工程与应用,2011,47(15):12-14.
[8]李明.基于差分算法的异构无线传感器网络多重覆盖节点调度方案[J].传感技术学报,2012,25(6):826-830.
[9]马超,史浩山,严国强,等.无线传感器网络中基于数据融合的覆盖控制算法[J].西北工业大学学报,2011,29(3):374-379.
[10]陶洋,林艳芬,黄宏程.无线传感器网络中的覆盖优化算法研究[J],计算机工程,2011,37(1):119-124.
[11]李小龙,林亚平,胡玉鹏,等.基于分组的分布式节点调度覆盖算法[J].计算机研究与发展,2008,45(1):180-187.
[12]曾凡仔,杨丹,沈连丰,等.基于覆盖与连通的WSN节点调度算法[J].计算机工程与应用,2008,44(14):107-110.
[13]李小龙,林亚平,易叶青,等.传感器网络中基于虚拟坐标的节点调度方案[J].软件学报,2008,19(8):2089-2101.
[14]王伟,王华奎.基于无线传感器网络的工厂安防系统设计[J].计算机测量与控制,2011,19(3):736-739.
[2]Cui L,Ju HL,Miao Y,Li TP,Liu W,Zhao Z.Overview of wire-less sensor networks[J].Journal of Computer Research and Devel-opment,2005,42(1):163-174(in Chinese with English ab-stract).
[3]蒋杰,方力,张鹤颖,等.无线传感器网络最小连通覆盖集问题求解算法[J].软件学报,2006,1(2):175-184.
[4]SHIH E,CHO S,ICKES N,et al.Physical layer driven protocoland algorithm design for energy-efficient wireless sensor networks[A].Proceedings of the 7th Annual International Conference onMobile Computing and Networking[C].Rome,Italy,ACMPress,2001.272-287.
[5]Chen B J,Jamieson K,Balakrishnan H,et al.Span:an energy efficientcoordination algorithm for topology maintenance in ad hoc wireless net-works[J].ACM Wireless Network,2002,8:481-494.
[6]Liu C,Wu K,Xiao Y,et al.Random coverage with guaranteedconnectivity:joint scheduling for wireless sensornetworks[J].IEEE Trans Parall Distr,2006,(17):562-575.
[7]包旭,巨永锋.保持覆盖的无线传感器网络簇内节点调度方法[J].计算机工程与应用,2011,47(15):12-14.
[8]李明.基于差分算法的异构无线传感器网络多重覆盖节点调度方案[J].传感技术学报,2012,25(6):826-830.
[9]马超,史浩山,严国强,等.无线传感器网络中基于数据融合的覆盖控制算法[J].西北工业大学学报,2011,29(3):374-379.
[10]陶洋,林艳芬,黄宏程.无线传感器网络中的覆盖优化算法研究[J],计算机工程,2011,37(1):119-124.
[11]李小龙,林亚平,胡玉鹏,等.基于分组的分布式节点调度覆盖算法[J].计算机研究与发展,2008,45(1):180-187.
[12]曾凡仔,杨丹,沈连丰,等.基于覆盖与连通的WSN节点调度算法[J].计算机工程与应用,2008,44(14):107-110.
[13]李小龙,林亚平,易叶青,等.传感器网络中基于虚拟坐标的节点调度方案[J].软件学报,2008,19(8):2089-2101.
[14]王伟,王华奎.基于无线传感器网络的工厂安防系统设计[J].计算机测量与控制,2011,19(3):736-739.