基于改进免疫规划算法的监测区域传感器节点调度  

Sensor Node Scheduling in Monitoring Area Based on Improved Immune Planning Algorism

作　　者：尚鹏[1] 周晏[1] 

机构地区：[1]安阳工学院计算机科学与信息工程学院,河南安阳455000

出　　处：《计算机测量与控制》2013年第8期2330-2332,共3页Computer Measurement &Control

基　　金：国家科技重大专项课题(2012zx04011-012)

摘　　要：研究了传感器网络中的节点调度问题;首先,建立了以网络覆盖率和工作节点率为目标函数的数学模型,然后采用圆周法判断冗余节点以生成初始种群,设计了抗体的编码方式、抗体与抗原的亲和度评价函数以及采用信息熵理论计算抗体之间亲和度的方法,最后,定义了使用改进的免疫规划算法对传感器网络节点调度问题进行求解的具体算法;仿真实验表明:文中方法能正确地解决监测区域的节点调度问题,网络平均覆盖率为87.2%,较其它方法具有较大的优越性。The sensor node scheduling problem is researched in this paper. Firstly, the mathematic model using the coverage and work- ing node ratio as the goal function is built, then the circle method is used to get the initial Antibody, the coding method of Antibody and the Affinity evaluation function are designed, and the Information entropy theory is used to evaluate the affinity between antibodies. The specific algorism using the improved immune planning algorism to solve sensor node scheduling is defined. The simulation experiment shows the method in this paper can solve sensor node scheduling correctly, the average network convergence rate is 87.2%, compared with other meth- ods it has big priority.

关 键 词：免疫规划算法 传感器节点 调度 覆盖率 

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