无线传感器网络中基于独占区域的连通支配集构造方法专利登记公告

专利名称：无线传感器网络中基于独占区域的连通支配集构造方法

摘要：本发明公开了一种自定义的无线传感器网络中基于独占区域的连通支配集构造方法。本发明根据无线传感器网络虚拟骨干网的特点和分布式连通支配集构造算法，引入独占覆盖和延时等待规则的概念，通过两者的共同作用，每个节点维护自身的独占区域内至多一个节点，从而减小连通支配集的规模，使得支配节点分布更为均匀。本发明能够很好的减低连通支配集的规模，同时保证支配节点的分布均匀稀疏，同时节约能量，延长整个网络的生命周期，很好地适应了节点分布密集的无线传感器网络。

专利类型：发明专利

专利号：CN201210083191.3

专利申请（专利权）人：南京工业大学

专利发明（设计）人：白光伟;谢珊珊;沈航;曹磊;张芃

主权项：一种无线传感器网络中基于独占区域的连通支配集构造方法，其特征在于，具体包括如下步骤：步骤1）、计算每个节点成为支配节点的优先级的优先权值：??????????????(1)在公式(1)中，N代表节点v所在的网络拓扑中所有节点的个数，|N1(v)|表示节点v一跳邻居节点的个数，N1(v)表示节点v一跳邻居节点的集合，dvj表示节点v到任意一跳范围内邻居节点j的距离，Er(v)表示节点v的剩余能量值，且Er(v)?>?Ethres；其中Ethres代表支配节点的能量阈值，其大小需满足一轮时间内节点通信的能耗需

专利地区：江苏