无线传感网络中部分覆盖与拟连通冗余节点的研究.pdf

《无线传感网络中部分覆盖与拟连通冗余节点的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第24卷第6期传感技术学报V01．24No．620I1年6月CIiINESEJOURNALOFSENSORSANDACTUATORSJune20I1StudyonRedundantNodeofPartial—CoverageandQuasi-ConnectioninWirelessSensorNetworksTANGLinjun(CollegeMathematicsandh~rmationEngineer，Jiaxinguniven~ity,JiaxingZhejiang314001，China)Abstract：Inarandomdeploymentwirele

2、ssseesornetwork．therearealargenumberofcoverageandconnectivityredundantnodes，whichwasteenergy，andaffectnetworkperformance．Itisnecessarytoscheduleandcontrolforcoverageandconnectivityredundantnodes．Consideringthecomplexityofalgorithmforidentifyingredundantnodes，wepresentaredundantconcept

3、ionpartial—coverageandquasi—connectivity．Aredundantnodewithpartial—coverageandquasi—connectivityhasasimilareffectwithfullcoverageandconnectivityone，anditisclosertotheactualsitu—ationofwirelesssensornetworks．Onthebasisofquantitativeanalysis，adistributedalgorithmisintroducedtoiden—tifya

4、n—coverageandquasi—connectivityredundantnodes．Withoutlocationinformation．thealgorithmcanbeeasilyappliedtonodedeployment，topologycontrol，loadbalancingandotherareasinwirelesssensornetworks．Keywords：wirelesssensornetworks；partial—CO'lerageredundant；quasi—connectivityredundant，distributed

5、algorithmEEACC：7230；6150Pdoi：10．3969／．i．issn．1004—1699．2011．O6．023无线传感网络中部分覆盖与拟连通冗余节点的研究术唐林俊(嘉兴学院数学与信息工程学院，浙江嘉兴314001)摘要：随机部署的无线传感网络通常包含大昔的覆盖与连通冗余节点，这些节点不仅造成大量的能源浪费，同时影响网络的性能。为此，需要对网络中的覆盖与连通冗余节点进行有效的调度配置。考虑到无线传感网络中覆盖与连通冗余节点识别算法的复杂性，提⋯了一个新的“部分覆盖与拟连通的冗余节点”概念，它对网络具有同覆盖与连通冗余节点类似的影响，与覆盖与连通

6、冗余节点相比它更接近无线传感网络实际且容易通过分布式算法进行识别；在量化分析的基础J一，提出了一种识别部分覆盖与拟连通冗余节点的分布式算法，该算法不需节点位置信息，可以很方便地应用到无线传感网络的节点部署、拓扑控制和负载均衡等领域中：关键词：无线传感网络；部分覆盖冗余；拟连通冗余；分布式算法中图分类号：TP393．17；TN925．3文献标识码：A文章编号：1004—1699(2011)06—0895—05无线传感网络(WirelessSensorNetworks．WSN)的使用寿命问题，研究了如何在部署的网络节点中选是由大量具有感知和通信能力的传感节点通过自组择

7、足够的节点以构成网络的覆盖连通集；文献[6—8]方式形成的网络，其目的是协作地采集、处理和传输讨论了在对部署节点位置信息未知的情况下，如何能网络覆盖区域中被感知对象的信息¨J。由于涉及有效地保证网络连通性覆盖的问题；文献[9]给出了到数据的感知和转发，网络覆盖与连通性是完成一个一种基于深度探测的节点覆盖与连通性判定算法。信息的采集与转发的基础性条件，覆盖与连通作为无然而，在一个实际的无线传感网络中，通常采用高密线传感网络的两个基本问题，已受到了广泛的：关注。度部署，覆盖与连通问题的关注的重点反而是覆盖与当前，有关无线传感网络覆盖与连通的研究大都连通冗余的问题。大量

8、的覆盖与连