专利详情

专利名称	一种面向区域监测的无线传感器网络节点布设的优化方法
申请号	CN200810201237.0	专利类型	发明专利
公开（公告）号	CN101383736	公开（授权）日	2009.03.11
申请（专利权）人	中国科学院上海微系统与信息技术研究所	发明（设计）人	余志军;魏建明;刘海涛;潘强
主分类号	H04L12/26(2006.01)I	IPC主分类号	H04L12/26(2006.01)I;H04L12/28(2006.01)I;H04L29/08(2006.01)I
专利有效期	一种面向区域监测的无线传感器网络节点布设的优化方法至一种面向区域监测的无线传感器网络节点布设的优化方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种面向区域监测的无线传感器网络节点布设的优化方法。包括：首先对包含障碍区和热区的无线传感器网络监测范围进行网格化，根据节点检测模型和对各不同类型区域的覆盖要求，建立待优化的目标函数，使用粒子群优化算法来求解最佳的节点布设位置集合，并结合布设问题的特点设计了最好-最坏变异和弹性势能变异两种变异算子，以加快粒子群优化算法的收敛速度，最后，利用匈牙利算法得到节点初始布设位置集合与优化布设位置集合的最佳一一映射关系，使节点移动到优化布设位置所消耗的总能量最少。通过本发明，可以高效地解决无线传感器网络节点布设优化所面临的高维优化问题，从目标检测功能的角度来提高监测区域的覆盖率。