一种线型无线传感器网络部署策略.pdfVIP

第23卷 第11期 传 感 技 术 学 报 V01．23 No．11 2010年 11月 CHINESEJOURNALOFSENSORSANDACTUATORS NOV．2010 A DeploymentStrategyin LineW irelessSensorNetworks TIAN Feng ，WANG Fei，LIU Huayan ，SUN Enyan ，WANG Chuanyun ，1．SchoolofComputerScience，ShenyangAerospaceUniversity，Shenyang110136，China； 、 ＼2．CollegeofInformationScienceandTechnology，LiaoNingUniversity，Shenyang110036，China] Abstract：Accordingtothedemandforthelocalizationofsensornodesinlinearenvironmentofcoalmine，aK(K = 3)-covereddeploymentstrategyofwirelesssensornetworksisproposed，thestrategysolvesproblemsofK—COV— eredandbalanceofnetworkenergyconsumptionbypartitioncoverageoftheisoscelestriangleandnodegroup．The simulationresultsshow thatthestrateyg achievesscheduledcoveragerequirementsusingfewergroups，andensures balanceofeneryg consumptionbynon—uniform numberofnodesinthegroup．Accordingly，thenetworklifetimein— creased53．64％ comparedwithuniform． Keywords：wirelesssensornetworks；deploymentstrateyg ；partition coverageofisoscelestriangle；nodegroup； balanceofeneryg consumption EEACC：6150P doi：10．3969／j．issn．1004—1699．2010．11．023 一 种线型无线传感器网络部署策略冰 田 丰 ，王 飞 ，刘华艳 ，孙恩岩 ，王传云 ，1．沈阳航空航天大学计算机学院，沈阳 110136；、 I2．辽宁大学信息科学与技术学院，沈阳 110036 ／ 摘 要：根据矿井线型环境下传感器节点的定位需求，提出一种 (K=3)重覆盖无线传感器网络部署策略，该策略通过使用 等腰三角形分区覆盖和传感器节点分组的方法，解决了矿井线型环境下的 重覆盖和网络能耗均衡问题。仿真实验表明，该 策略使用较少的分组实现了预定的覆盖度要求，并通过组 内节点数的不均匀部署保证了网络能耗的均衡性，与组内节点数均 匀部署相 比，其网络生命周期提高了53．64％。 关键词 ：无线传感器网络；部署策略；等腰三角形分区覆盖；节点分组；能耗均衡 中图分类号：TP393 文献标识码 ：A 文章编号：1004—1699(2010)11—1633—05 随着我 国对煤矿企业安全生产重视程度的 日益 到一个较为可靠的定位坐标 。对于经典的K重覆 增加，把无线传感器网络 (WirelessSensorNetworks， 盖算法 ，如 Zhang和 Hou提出最优完全覆盖算法 WSN)用于井下人员的定位逐渐成为研究的热点问 OGDCl3J， Wang等提出覆盖度配置协议 CCP 等都 题 。然而，由于煤矿井下巷道地形的特点，无线传感 是在节点随机部署且部署足够稠密的前提下设计 器节点只能沿着狭长的巷道部署 J。同时，由于井