基于CDS的水下声音无线传感器网络节点部署方案研究.pdfVIP

传感器与微系统（Transducer and Microsystem Technologies） ２０１４ 年第３３ 卷第８ 期 18 ＤＯＩ：１０.１３８７３/ J.１０００ ９７８７（２０１４ ）０８ ００１８ ０５ — — — 基于 CＤＳ 的水下声音无线传感器网络节点部署方案研究 龚健虎 （澳门城市大学管理学院，澳门999078） 摘 要：由于难以访问三维水下环境，所以要实现水下声音无线传感器网络（UAWSNs）最大覆盖且传感 器自主部署，难度很大。如果还要保证最终网络的连通性，则问题更为复杂。提出一种只需把传感器随机 部署到水面上的UWASNs完全分布式节点部署算法，目的是使初始网络成为可和水面基站进行通信的三 维网络同时实现最大覆盖。具体思路是确定初始网络的连通支配集，然后调整具体支配节点所有相邻支 配节点和被支配节点的深度，以尽量降低节点覆盖重叠现象，同时保证与支配节点的连通性。仿真结果表 明：无论传输和传感范围比如何，网络连通性均可保证，且覆盖范围性能与覆盖感知部署算法相近。 关键词：水下声音无线传感器网络；连通支配集；深度；覆盖；连通性 中图分类号：TP３９３ 文献标识码：A 文章编号：１０００ ９７８７（２０１４ ）０８ ００１８ ０５ — — — Ｒｅｓｅaｒｃｈ ｏｎ ｎｏdｅ dｅｐlｏynｅｎｔ ｓｃｈｅnｅ ｉｎ UＡWＳＮｓ baｓｅd ｏｎ CＤＳ ON Jian-hu （Ｓｃｈｏｏl ｏｆ Ｍaｎagｅnｅｎｔ，Cｉｔy Uｎｉｖｅｒｓｉｔy ｏｆ Ｍaｃaｕ，Ｍaｃaｕ999078，Cｈｉｎa） Ａbｓｔｒaｃｔ：Self-deployment of sensors with maximized coverage in underwater acoustic wireless nensor networks （UAWSNs）is challenging due to difficulty of access to ３D underwater environments. The problem is further complicated if connectivity of thefinal network is required.Propose a purely distributed node deployment scheme for UAWSNswhich only requires random dropping of sensors on water surface.The goal is to expand the initial network to３Dwith maximized coverage and guaranteed connectivity with awater surface base station.The idea is based on determining connected dominating set of the initial network and then adjust the depths of all dominate and dominator neighbors of a