异构无线传感器网络中异构节点的部署和优化.pdfVIP

计算机科学 2008Vol35 №9 　 异构无线传感器网络中异构节点的部署与优化 俞黎阳　王 　能 　张 　卫 (华东师范大学计算机科学技术系 　上海 20024 1) 　 摘 　要 　在无线传感器网络中适当地部署少量的异构传感器节点能够有效地延长网络寿命 ,提高网络的可靠性 。本 文主要研究无线传感器网络中异构节点的部署问题 ,提出了基于选址问题的异构节点部署算法 , 以优化无线传感器网 络中异构节点的数量和位置 。与其它算法相比 ,该算法对无线传感器网络的拓扑结构没有特定的要求 ,可以支持随机 部署或人工部署的各种传感器网络 ,最后还给出了该算法的仿真测试结果 。 关键词 　异构 ,无线传感器网络 ,部署 　 Placement of Heterogeneous Nodes in Wireless Sensor Net works YU Liyang 　WAN G Neng 　ZHAN G Wei (Dep t . of Comp ut er Science Technology , Ea st China Nor mal U niver sit y ,Shanghai 20024 1 ,China) 　 Abstract 　Placing few het ero geneou s no des in wireless sen sor network i s an effective way to increa se network lifetime and reliabilit y . We address t he dep loyment p roblem of het erogeneou s wireless sen sor network s. We p resent an algorit hm to decide how many and where het erogeneou s no des should be deployed in t he wireless sen sor network . The core algo rit hm ,ba sed on t he location s of all sen sor nodes ,can op timize p lacement of het erogeneou s nodes in an arbit rary sen sor network . Finally ,t he evaluation result s of t hi s algorit hm are shown in t hi s p ap er . Keywords 　Het ero geneou s ,Wireless sen sor network s ,Dep loyment 　 1 　引言 2 　异构无线传感器网络 近几年 ,无线传感器网络因其广泛的应用前景和独特的 通常 ,异构无线传感器网络是指具有少量异构节点的无 挑战性 ,吸引了众多学者的研究兴趣 。目前 ,对无线传感器网 线传感器网络 ,与大部分普通传感器节点相比,异构节点在电 络技术的研究 , 国内外学者大部分以同构的无线传感器网络 源 、传输带宽、计算能力和存储空间等资源方面具有较大的优 作为研究对象 。所谓同构 ,是指无线传感器网络的所有传感 势 。下面将从异构无线传感器网络的应用实例出发 ,来探讨 器节点都是同一类型的 ,特别是在电源 、传输带宽、计算能力 、 异构的类型 、意义及部署问题 。 存储空间等系统资源方面是基本相同的。 2 . 1 　应用实例 而在实际应用中 ,可能会部署一些异构的无线传感器网 异构无线传感器网络的典型应用之一是各