CN102238562B - 一种无线传感器网络覆盖优化方法 - Google Patents
一种无线传感器网络覆盖优化方法 Download PDFInfo
- Publication number
- CN102238562B CN102238562B CN201010158791.2A CN201010158791A CN102238562B CN 102238562 B CN102238562 B CN 102238562B CN 201010158791 A CN201010158791 A CN 201010158791A CN 102238562 B CN102238562 B CN 102238562B
- Authority
- CN
- China
- Prior art keywords
- node
- control end
- network
- coverage
- energy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
本发明公开了一种无线传感器网络覆盖优化方法,其特点是基于元胞自动机(CA)理论和遗传算法(GA)的无线传感器网络覆盖优化方法。该算法的核心思想是在达到满足需求覆盖率条件下,传感器节点内部各个设备在不需要时关闭,而在需要时唤醒。这样可以使传感器适时进入相应的低功耗模式,延长整个网络的生命周期,降低总体能量消耗。
Description
技术领域:
本发明涉及一种无线传感器网络覆盖优化方法,属于无线传感器网络领域。
背景技术:
近年来,无线传感器网络广泛应用于军事国防、环境监测、智能家居等诸多领域。无线传感器网络是由部署在监测区域内的大量具有传感、数据处理、无线通信能力的传感器节点通过自组织方式形成的网络。由于传感器节点通常是由容量有限的电池供电,而在许多环境中对传感器节点进行充电或更换电池是不现实的,这直接决定了网络的寿命。因此,有必要寻找一种方法来延长网络的寿命。其中方法之一是提高网络的覆盖率,即在有限的资源条件下,如何部署传感器网络节点,如何进行路由选择,以达到网络覆盖范围最大化,减少节点的能量消耗。
目前,研究人员提出了许多方法来扩大网络的覆盖范围,在这些算法中,使用最广泛的就是遗传算法。贾杰等人提出两种基于加权遗传算法和基于约束遗传算法的优化覆盖机制(贾杰等人《控制与决策》2007.10),仿真结果表明该算法能快速收敛于最优解,完成工作节点集的优化选取,从而降低网络冗余,延长网络生存时间,但该算法没有考虑到网络的概率覆盖模型,收敛速度较慢。本发明的目的是在大规模无线传感器网络中,在保证最优覆盖的同时,使得所用的传感器节点最少。调度算法允许在绝大部分时刻有尽可能多的节点处于休眠状态的同时,还能达到预计的覆盖率并保证网络的连通性。提高网络的覆盖率可能会需要更多的传感器节点处于工作状态,然而减少处于工作状态的节点数又会降低覆盖率,因此,需要同时考虑到这两方面的要求。截到目前为止,还未见见有专利文献和非专利文献报道。
发明内容:
本发明的目的是针对现有的技术的不足而提供一种无线传感器网络覆盖优化方法,其特点是利用基于遗传算法的覆盖模型对无线传感器网络的覆盖问题进行仿真,将最优覆盖问题转换为多目标优化问题(MOP)。为了有效地解决过早收敛问题,提高搜索效率,将元胞自动机理论(CA)引入到遗传算法中,用一种新的覆盖算法-元胞基因算法。对该算法进行了仿真,仿真结果表明,所有的节点状态只经过一次计算就可以得出,这样有效地节约网络计算和通信时的能量消耗,最后将该方法植入芯片中通过实验证明该方法能够极大的提高网络的覆盖率。
本发明是通过概率检测模型来判断网络中节点是否参与工作。这里先了解几个概念。
原始能量:每个节点的电能值,节点在刚开始工作时节点的电能值,通常用mAh表示。
即时能量:每个节点在开始正常运行后,在监测网络性能时,当节点收到不同的查询指令时节点的当前所具有的能量值。
剩余能量:节点到目前为止,所剩余的能量值。这个值在特定的情况下等于节点的即时能量,但是在本方法的模型中,会通过先计算后估算得到这个值。
通信量:节点在一定时间内处理信息的数量,包括发送和接收数据的平均数量。
本发明是内容由以下技术措施实现
将部署在监测区域内的传感器节点分成一个个节点簇,把管理职责分配给各簇头,基站通过簇头向簇内节点发送指令,使用分簇结构有效地增加网络的可扩展性并减少数据延迟,簇头的选举同混合节能分布式算法类似,根据节点的剩余能量和节点同邻近节点的距离的次要参数来周期性的选举簇头的。假定无线传感器网络符合以下几点:
1)每个节点都具有自身定位能力,能自主的决定其活动/休眠的间隔。
2)在初始部署完成后,所有的节点能同簇头进行通信,同时向基站或者簇头发送它们的位置信息。
3)簇头负责执行元胞基因算法(CGA),并在簇内每个节点都处于工作状态时向网络广播它们的状态。
无线传感器网络覆盖优化方法,包括如下步骤:
步骤1).目标区域分成若干L×L的微小网格,将N个传感器节点随机的布置在区域中;
步骤2).节点先将其原始能量、节点传感器感知半径和位置信息发给控制端,控制端对所有节点数目进行统计;
步骤3).给定满足需求的网络覆盖率;
步骤4).把要求的网络覆盖率、节点的原始能量、节点感知半径和节点总数目输入元胞基因算法,用元胞基因覆盖率算法迭代计算出各个时间段的无线传感网络节点的布局方案;
步骤5).根据步骤4)中产生的布局方案,控制端以单位时间段为间隔定期发出指令,对节点工作进行调度,使布局方案中相应节点激活或者休眠;
步骤6).控制端定期发出请求指令,查询工作节点的剩余能量,若节点剩余能量已经不能维持一个单位时间段的正常工作,则标记此节点失效;控制端对此失效节点进行判断,若此节点为此时间段布局方案中的正常失效节点,则控制端不做处理;反之,则进入步骤7);
步骤7).更新能正常工作的节点数目和节点的剩余能量重复步骤4)。
元胞基因覆盖率算法如下:
1)设目标区域面积为S,将目标区域分成若干L×L的微小网格,将N个传感器节点随机的布置在区域中,如附图1所示。定义部署区域的覆盖集为Ω={s1,s1,s1,...,sN},其中每个节点的检测范围为rs,通信范围为rc,为了确保覆盖的连通性,设定rc≥2rs
2)利用二进制检测模型计算网络覆盖率,考虑到传感器采集的数据不存在关联不确定性,本发明引入了误差检测范围re(re<rs)来衡量传感器检测的不确定性。概率检测模型如下:
3)元胞基因覆盖算法包括以下步骤:
(1)定义一个规则的初始群体,其中每个成员都有唯一一个给定的标识,并置于二维网格的有效位置;
(2)通过目标函数及约束条件,计算每个规则的适应值;
(3)为种群中的每个成员定义一个相互作用的邻域;
(4)在摩尔近郊模型中,中心元胞利用每个计算出的设计变量的适值,通过操作运算产生一个新的规则,并对二维网格中的所有元胞位置都重复该运算;
(5)计算新产生的规则的适应值,并与上一代的适值相比较,保留这两代中最优的规则;
(6)在上一代进化完成后,所有的元胞都产生了新的规则,这样每一个元胞的邻居也同时更新了;
(7)重复上述过程直到达到定义的收敛标准。
附图说明
图1为无线传感器网络的部署模型
图2为元胞基因算法的工艺流程图
1、产生初始种群,2、满足初始条件,3、计算个体适应值,4、种群邻域定义,5、元胞位置计算,6、计算新的适应值,7、更新元胞规则,8、输出结果,9、结束。
图3CGA和GA的最优收敛曲线
图4ECSS、GA和CGA三种算法覆盖率的比较
具体实施方式
以下通过实施例对本发明进行具体的描述,有必要在此指出的是本实施例只用于对本发明进行进一步说明,不能理解为对本发明保护范围的限制,该领域的技术熟练人员可以根据上述本发明的内容作出非本质性的改进和调整。
实施例
本发明是解决任意布置情况下的无线传感器网络最优覆盖,降低网络总体能量消耗。具体说明如下:
步骤1)目标区域分成若干L×L的微小网格,将N个传感器节点随机的布置在区域中,如图1所示。定义部署区域的覆盖集为Ω={s1,s1,s1,...,sN},其中每个节点的检测范围为rs,通信范围为rc。为了确保覆盖的连通性,设定rc≥2rs;
步骤2).节点先将其原始能量、节点传感器感知半径和位置信息发给控制端,控制端对所有节点数目进行统计。
步骤3).给定满足需求的网络覆盖率P。
步骤4).把要求的网络覆盖率、节点的原始能量、节点感知半径和节点总数目输入元胞基因算法,用元胞基因算法迭代计算出各个时间段的无线传感网络节点的覆盖率PCOV(Ωk),元胞基因算法如图2所示。
步骤5).根据步骤4)中产生的布局方案,控制端以单位时间段为间隔定期发出指令,对节点工作进行调度,使布局方案中相应节点激活或者休眠。能维持一个单位时间段的正常工作,则标记此节点失效;控制端对此失效节点进行判断,若此节点为此时间段布局方案中的正常失效节点,则控制端不做处理;反之,则进入步骤7)。
步骤7).更新能正常工作的节点数目和节点的剩余能量重复步骤4)。
为进一步说明上述问题,本发明使用CGA算法来对WSNs的覆盖问题进行仿真。我们将仿真结果同覆盖集的高效选取方法(ECSS)和GA算法进行比较,根据概率检测模型,将100个传感器随机的分布在50m×50m的目标区域中。每个传感器都有9m的检测范围,即rs=9m,且传感器的检测误差范围为5m,即re=5m。概率检测模型中的参数分别为,λ=0.5,β=0.5,Pth=0.7。仿真中使用的遗传算法参数如表1所示:
表2总结了这些数值的仿真结果。由表2得知CGA算法优于传统的遗传算法,能更快的找到最优解。CGA和GA的最优目标收敛曲线如图3所示。结果表明,GA的覆盖率为92.3%,而CGA的覆盖率为99.2%。同时也可以看出GA的收敛速度比CGA快。
当处于工作状态的传感器数不同时,CGA,ECSS,GA三种算法的性能比较如图4所示。三种算法都进行了150次遗传迭代。仿真结果表明,当有40个工作传感器节点时,CGA,ECSS,GA的覆盖率分别为98.6%,97.2%,94.8%。因此,与其它算法相比较,CGA只需较少的传感器节点就能达到较高的覆盖率。
表1 遗传算法使用的参数
表2 三种算法的比较
Claims (1)
1.一种无线传感器网络覆盖优化方法,其特征在于该方法包括以下步骤:
步骤1).目标区域分成若干L×L的微小网格,将N个传感器节点随机的布置在区域中;
步骤2).节点先将其原始能量、节点传感器感知半径和位置信息发给控制端,控制端对所有节点数目进行统计;
步骤3).给定满足需求的网络覆盖率;
步骤4).把要求的网络覆盖率、节点的原始能量、节点感知半径和节点总数目输入元胞基因覆盖率算法,用元胞基因覆盖率算法迭代计算出各个时间段的无线传感网络节点的布局方案;
步骤5).根据步骤4)中产生的布局方案,控制端以单位时间段为间隔定期发出指令,对节点工作进行调度,使布局方案中相应节点激活或者休眠;
步骤6).控制端定期发出请求指令,查询工作节点的剩余能量,若节点剩余能量已经不能维持一个单位时间段的正常工作,则标记此节点失效;控制端对此失效节点进行判断,若此节点为此时间段布局方案中的正常失效节点,则控制端不做处理;反之,则进入步骤7);
步骤7).更新能正常工作的节点数目和节点的剩余能量重复步骤4)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010158791.2A CN102238562B (zh) | 2010-04-29 | 2010-04-29 | 一种无线传感器网络覆盖优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010158791.2A CN102238562B (zh) | 2010-04-29 | 2010-04-29 | 一种无线传感器网络覆盖优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102238562A CN102238562A (zh) | 2011-11-09 |
CN102238562B true CN102238562B (zh) | 2014-03-26 |
Family
ID=44888662
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010158791.2A Expired - Fee Related CN102238562B (zh) | 2010-04-29 | 2010-04-29 | 一种无线传感器网络覆盖优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102238562B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103136393B (zh) * | 2011-11-28 | 2015-10-07 | 中国电子科技集团公司第五十四研究所 | 一种基于网格划分的区域覆盖率计算方法 |
CN103024758B (zh) * | 2012-11-28 | 2015-05-27 | 南京农业大学 | 基于农田电子地图的无线传感器网络节点智能部署方法 |
CN103335667B (zh) * | 2013-06-08 | 2015-04-29 | 天津大学 | 基于支持向量机的光纤传感网区域监测能力的测试方法 |
CN105024889B (zh) * | 2014-10-23 | 2018-11-13 | 苏州健雄职业技术学院 | 基于电量定位的智能家居无线传感网络调度与预警系统 |
CN104678989B (zh) * | 2014-12-26 | 2017-07-07 | 北京控制工程研究所 | 一种噪声环境下提高故障可诊断性的状态感知优化方法 |
CN104732091A (zh) * | 2015-03-25 | 2015-06-24 | 武汉大学 | 基于自然选择蚁群算法的元胞自动机河床演变预测方法 |
CN108288353A (zh) * | 2017-12-25 | 2018-07-17 | 韦德永 | 一种基于无线传感器网络的山体滑坡监测预警系统 |
CN113365242B (zh) * | 2021-04-29 | 2022-08-26 | 蚌埠学院 | 无线传感器网络组网方法、系统、装置和存储介质 |
CN117979237B (zh) * | 2024-03-29 | 2024-05-28 | 国网四川省电力公司电力应急中心 | 一种基于北斗卫星定位的应急装备精细化管理系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101383736A (zh) * | 2008-10-15 | 2009-03-11 | 中国科学院上海微系统与信息技术研究所 | 一种面向区域监测的无线传感器网络节点布设的优化方法 |
CN101448267A (zh) * | 2008-12-31 | 2009-06-03 | 中山大学 | 基于粒子群算法的无线传感器网络节点覆盖优化方法 |
CN101459914A (zh) * | 2008-12-31 | 2009-06-17 | 中山大学 | 基于蚁群算法的无线传感器网络节点覆盖优化方法 |
CN101459915A (zh) * | 2008-12-31 | 2009-06-17 | 中山大学 | 基于遗传算法的无线传感器网络节点覆盖优化方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060253570A1 (en) * | 2005-01-25 | 2006-11-09 | Pratik Biswas | Self-organizing sensor node network |
US7318010B2 (en) * | 2006-02-07 | 2008-01-08 | Deere & Company | Method of regulating wireless sensor network energy use |
-
2010
- 2010-04-29 CN CN201010158791.2A patent/CN102238562B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101383736A (zh) * | 2008-10-15 | 2009-03-11 | 中国科学院上海微系统与信息技术研究所 | 一种面向区域监测的无线传感器网络节点布设的优化方法 |
CN101448267A (zh) * | 2008-12-31 | 2009-06-03 | 中山大学 | 基于粒子群算法的无线传感器网络节点覆盖优化方法 |
CN101459914A (zh) * | 2008-12-31 | 2009-06-17 | 中山大学 | 基于蚁群算法的无线传感器网络节点覆盖优化方法 |
CN101459915A (zh) * | 2008-12-31 | 2009-06-17 | 中山大学 | 基于遗传算法的无线传感器网络节点覆盖优化方法 |
Non-Patent Citations (2)
Title |
---|
无线传感器网络中基于遗传算法的优化覆盖机制;贾杰等;《控制与决策》;20071130;第22卷(第11期);1289-1292、1301 * |
贾杰等.无线传感器网络中基于遗传算法的优化覆盖机制.《控制与决策》.2007,第22卷(第11期),1289-1292、1301. |
Also Published As
Publication number | Publication date |
---|---|
CN102238562A (zh) | 2011-11-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102238562B (zh) | 一种无线传感器网络覆盖优化方法 | |
CN105684524A (zh) | 通信系统、接入网络节点和优化通信网络中能耗的方法 | |
Koosheshi et al. | Optimization energy consumption with multiple mobile sinks using fuzzy logic in wireless sensor networks | |
CN102256327B (zh) | 一种无线传感器网络自适应拓扑控制方法 | |
Liu et al. | An approach of distributed joint optimization for cluster-based wireless sensor networks | |
Tillapart et al. | An approach to hybrid clustering and routing in wireless sensor networks | |
CN105246097A (zh) | 一种具有移动Sink节点的无线传感网生存时间优化方法 | |
Pau | Power consumption reduction for wireless sensor networks using a fuzzy approach | |
CN103327653A (zh) | 基于睡眠调度和覆盖补偿的覆盖保持方法 | |
CN114980252B (zh) | 一种物联网终端设备的低功耗休眠控制方法与系统 | |
Lin et al. | Optimal node scheduling for the lifetime maximization of two-tier wireless sensor networks | |
Shankar et al. | Energy optimization in cluster based wireless sensor networks | |
CN103702384B (zh) | 无线传感器网络面向应用的分簇式路由方法 | |
Jie et al. | Efficient cover set selection in wireless sensor networks | |
Abasi et al. | Fuzzy-clustering based data gathering in wireless sensor network | |
Elbhiri et al. | A new spectral classification for robust clustering in wireless sensor networks | |
CN111225398B (zh) | 一种基于协作覆盖的微电网无线传感器网络能耗优化方法 | |
CN104853365A (zh) | 一种基于有损链路状态预测的无线传感网拓扑构建方法 | |
CN105357745A (zh) | 基于元胞自动机模型的无线传感器网络自组织休眠方法 | |
Raghunandan et al. | Hierarchical agglomerative clustering based routing algorithm for overall efficiency of wireless sensor network | |
Basagni et al. | Enabling the mobile IoT: Wake-up unmanned aerial systems for long-lived data collection | |
Cho et al. | An energy-efficient cluster-based routing in wireless sensor networks | |
Ding et al. | A centralized approach to energy-efficient protocols for wireless sensor networks | |
Sah et al. | Target coverage area in energy harvesting wireless sensor networks | |
Ba et al. | A Novel Aggregation Approach Based on Cooperative Agents and Self-Stabilizing Clustering for WSNs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140326 Termination date: 20200429 |