基于遗传算法的无线传感器网络节点覆盖优化方法

发明专利无效专利

申请号：
CN200810220653.5
IPC分类号：H04W16/18;H04W24/02;H04W84/18
申请日期：
2008-12-31
申请人：
中山大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于遗传算法的无线传感器网络节点覆盖优化方法
申请号	CN200810220653.5	申请日期	2008-12-31
法律状态	撤回	申报国家	中国
公开/公告日	2009-06-17	公开/公告号	CN101459915
优先权	暂无	优先权号	暂无
主分类号	H04W16/18 ? IPC结构图谱： H 电学 H9 电学 H04 电通信技术 H04W 无线通信网络〔2009.01〕 H04W16/00 网络规划，例如覆盖或业务量规划工具；网络配置，例如资源划分或小区结构〔2009.01〕 H04W16/18 网络规划工具〔2009.01〕	IPC分类号	H;0;4;W;1;6;/;1;8;;;H;0;4;W;2;4;/;0;2;;;H;0;4;W;8;4;/;1;8查看分类表>
申请人	中山大学	申请人地址	广东省广州市海珠区新港西路135号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	中山大学	当前权利人	中山大学
发明人	张军;詹志辉;龚月姣;冯心玲;陈梦君;陈霓;黄韬
代理机构	暂无	代理人	暂无

摘要

本发明将遗传算法用于求解无线传感器网络节点最优覆盖问题。使用遗传算法作为优化工具对问题进行求解的时候，将问题模型化为0/1规划问题，然后使用二进制编码的遗传算法对问题进行求解。在算法中，将遗传算法的染色体编码为0/1二进制串，然后通过进化机制进行优化。对于随机散布了N个传感器，个体编码就是一个N位长的0/1二进制串。在对这些传感器进行最优选择的时候，如果某个传感器被选择了，那么在个体编码中的相应位被设置为1，否则设置为0。通过这种编码方式，个体编码和现实的网络结构直观地对应了起来，不但理解容易，而且算法实现简单，方便使用。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供