CN106851568B - 一种优化无线传感网络生存时间的基站位置确定方法 - Google Patents
一种优化无线传感网络生存时间的基站位置确定方法 Download PDFInfo
- Publication number
- CN106851568B CN106851568B CN201710036830.3A CN201710036830A CN106851568B CN 106851568 B CN106851568 B CN 106851568B CN 201710036830 A CN201710036830 A CN 201710036830A CN 106851568 B CN106851568 B CN 106851568B
- Authority
- CN
- China
- Prior art keywords
- node
- base station
- sequence
- wireless sensor
- sensor network
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种优化无线传感网络生存时间的基站位置确定方法,首先在指定区域内随机分布n个传感节点,所有节点初始能量都为E0,寻找直线距离最短的两个节点Ni和Nj,进行融合,从序列N中删除,重复直到序列N长度减少到1,最终节点为N0,将其作为基站位置的采样点。选择网络路由协议,设置协议中传感节点序列为N,基站为N0,路由算法运行一轮后,修改序列N中各节点能量值,重复上述步骤直到出现一个节点能量耗尽,得到序列V,最后平均化处理,确定基站坐标。本发明提出节点潜能值的概念,保证所有节点能量的消耗尽可能平均,通过贪婪算法来计算基站位置采样点,最后对采样点平均化处理,从而最大可能延长无线传感器网络的生存时间。
Description
技术领域
本发明属于涉及一种优化无线传感网络生存时间的基站位置确定方法,属于无线传感网络领域。
背景技术
无线传感器网络(wireless sensor networks,WSNs)由部署在监测区域内大量的微型传感器节点组成,通过无线通信方式形成的一个多跳自组织网络,并以其低功耗、低成本、分布式和自组织的特点在信息感知领域起到了重要的作用。美国商业周刊和MIT技术评论在预测未来技术发展的报告中,分别将无线传感器网络列为21世纪最有影响的21项技术和改变世界的十大技术之一。在无线传感网中,传感节点采用电池供电,且在大多数情况下,电池更换或者充电是不可行的。因此为了延长网络生存时间,传感节点必须以节能的方式调整自身的感知、处理和通信等活动,充分利用电池能量。
通过对国内外文献的研究发现,不同的文献对生存时间的定义各不相同,在不同的应用环境下具有不同的物理意义。多数文献使用网络启动至第一个传感节点能量耗尽的时间表示网络生存时间。延长无线传感器网络的生存时间的算法也有很多种,这些算法多是从传感节点分簇、路由的方面入手做研究。在这些算法中,为了体现算法的通用性,传感节点通常随机分布在监测区域内,基站一般固定在监测区域的几何中心。但是研究发现充分利用传感节点的位置和能量信息,基站位置可以做出一定的优化,从而可以大幅度延长无线传感器网络的生存时间。
发明内容
本发明的目的在于针对上述现有技术的不足,提出了一种贪婪算法,能够充分利用传感节点的位置和能量信息,最大可能延长无线传感器网络的生存时间。
为实现上述目的,本发明提出的技术方案是一种优化无线传感网络生存时间的基站位置确定方法,所述方法包括以下步骤:
步骤1:在指定区域内随机分布n个传感节点,用序列表示为N(N1,N2,…,Nn),所有节点初始能量都为E0;
步骤2:寻找直线距离最短的两个节点Ni和Nj,二者直线距离表示为:
其中,(xi,yi)为Ni的坐标,(xj,yj)为Nj的坐标;
步骤3:融合节点Ni和节点Nj,得到一个虚拟节点Vk(k=1,2,3,…),Vk的坐标和能量计算步骤如下:
其中,Ei和Ej分别表示节点Ni和Nj的剩余能量,dik和djk表示节点Ni和Nj与Vk之间的直线距离,
计算得到N0的坐标为:
其中,
Vk的能量为:
步骤4:从序列N中删除Ni和Nj,加入Vk,节点序列为:N(…,Ni-1,Ni+1,…,Nj-1,Nj+1,…,…Vk),序列N长度减1;
步骤5:重复步骤2,3,4,直到序列N长度减少到1,唯一元素为最终节点N0,N0将作为基站位置的一个采样点;
步骤6:选择一种无线传感器网络路由协议,设置协议中传感节点序列为N,基站为N0,路由算法运行一轮后,修改序列N中各节点能量值;
步骤7:用序列V(k)记录N0,其中k表示算法运行的轮数;
步骤8:重复步骤2,3,4,5,6,7直到出现一个节点能量耗尽,得到序列V;
步骤9:平均化处理,最终基站坐标确定为:
其中,(xk,yk)表示V(k)的坐标,R为出现一个节点能量耗尽时路由算法运行的轮数。
进一步,通过本方法确定的基站的数量只有一个,且位置固定不可移动,但能量不受限制。
本方法中所有传感节点的初始能量、通信半径、发送功率、接收功率完全相同。
步骤1中所述的随机分布的传感节点满足平均分布。
步骤6中所述的无线传感网络路由协议优选LEACH路由协议。
与现有技术相比,本发明的具有以下的有益效果:
1,本发明综合考虑了传感节点的位置信息以及剩余能量等因素,通过一种贪婪算法计算基站位置,提高了网络的生存时间;
2,算法每一轮数据采集结束后都会重新计算当前最优基站位置,然后将其作为一个采样值,最后做平均化处理,虽然增大了算法复杂度,但是数据处理更加科学,基站的位置计算更加可靠和稳定。
附图说明
图1为指定区域内传感节点分布图;
图2为本发明使用的贪婪算法原理图;
图3为本发明使用的贪婪算法流程图;
图4为优化基站位置和未优化基站位置的性能对比图。
具体实施方式
现结合说明书附图对本发明做进一步的详细说明。
本发明引入一种贪婪算法,该算法结合传感节点的位置和能量信息引入了潜能值的概念,节点潜能值EP表示为:
其中,EPi表示节点i的潜能值,Ei表示节点i剩余的能量,di0表示节点i与基站之间的直线距离。
潜能值的引入可以解决距离基站近的节点能量消耗过快的问题,保证所有节点能量的消耗尽可能平均。
本发明实现上述贪婪算法包括以下步骤:
1)在指定区域内随机分布n个传感节点,用序列表示为N(N1,N2,…,Nn),所有节点初始能量都为E0;
2)寻找直线距离最短的两个节点Ni和Nj,二者直线距离表示为:
其中,(xi,yi)为Ni的坐标,(xj,yj)为Nj的坐标。
3)融合节点i和节点j,得到一个虚拟节点Vk(k=1,2,3,…),Vk的坐标和能量计算步骤如下:
其中,Ei和Ej分别表示节点i和j的剩余能量,dik和djk表示节点i和j与Vk之间的直线距离。
计算得到N0的坐标为:
其中,
Vk的能量为:
4)从序列N中删除Ni和Nj,加入Vk,节点序列为:N(…,Ni-1,Ni+1,…,Nj-1,Nj+1,…,…Vk),序列N长度减1;
5)重复步骤2),3),4),直到序列N长度减少到1,唯一元素为最终节点N0,N0将作为基站位置的一个采样点;
6)选择一种无线传感器网络路由协议,设置协议中传感节点序列为N,基站为N0,路由算法运行一轮后,修改序列N中各节点能量值;
7)序列V(k)记录N0,其中k表示算法运行的轮数;
8)重复步骤2),3),4),5),6),7)直到出现一个节点能量耗尽,得到序列V;
9)基站采样点平均化处理。最终基站坐标确定为:
其中,(xk,yk)表示V(k)的坐标,R为出现一个节点能量耗尽时路由算法运行的轮数。
为便于本领域的技术人员理解本发明,现提供一个实施例。以下说明中,长度单位为米,能量单位为焦耳。
在指定区域内随机分布n个传感节点,用序列表示为N(N1,N2,…,Nn),所有节点初始能量固定为E0。图1中,100m*100m的区域内随机分布30个传感节点,用序列表示N(N1,N2,…,N30),所有节点初始能量都为1J(焦耳),图中○表示传感节点;
参见图2和图3,本发明所述的贪婪算法步骤如下:
1)寻找直线距离最短的两个节点。图2中,以4个节点为例,节点序列为N(N1,N2,N3,N4),计算得到N1与N2的直线距离最短;
2)融合N1和N2,得到一个虚拟节点V1,V1的坐标为:
x1=1+0.524*(4-1)=2.572m
y1=5+0.524*(5-5)=5m
其中,
V1的能量为:
3)从N(N1,N2,N3,N4)中删除N1和N2,加入V1得到节点序列N(N3,N4,V1),N序列长度变为3;
4)重复步骤1),2),3),序列N最后变化为N(V3),序列N的个数减少为1,节点V3的坐标为:
x3=3.5685m
y3=2.6133m
5)按照2),3),4)所述思路计算附图1中30个节点的序列最后变为N(V29),设置N0=V29;
6)选择LEACH路由协议,设置协议算法中传感节点序列为N,基站位置为N0的坐标,路由算法运行一轮后,修改序列N中各节点能量值;
7)V(k)记录N0,即V(1)=N0;,
8)重复步骤2),3),4),5),6),7)直到出现一个个节点能量耗尽。路由算法
执行的轮数为R,最后得到序列V,最终基站坐标为:
图4为优化基站位置的LEACH算法和未优化基站位置的LEACH算法的生存时间对比,可以看出,优化基站位置后的LEACH算法的生存时间得到了显著的提高。
综上所述,本发明充分利用无线传感网络的传感节点的位置和能量信息,提供了一种路由算法无关的基站位置确定方法,任意一种无线传感网络路由算法在使用本发明优化基站位置后,都可以在原有的基础上显著的提高网络的生存时间。
Claims (5)
1.一种优化无线传感网络生存时间的基站位置确定方法,其特征在于,所述方法包括以下步骤:
步骤1:在指定区域内随机分布n个传感节点,用序列表示为N(N1,N2,…,Nn),所有节点初始能量都为E0;
步骤2:寻找直线距离最短的两个节点Ni和Nj,二者直线距离表示为:
其中,(xi,yi)为Ni的坐标,(xj,yj)为Nj的坐标;
步骤3:融合节点Ni和节点Nj,得到一个虚拟节点Vk(k=1,2,3,…),Vk的坐标和能量计算步骤如下:
其中,f是关于dik与djk的函数,Ei和Ej分别表示节点Ni和Nj的剩余能量,dik和djk表示节点Ni和Nj与Vk之间的直线距离,
计算得到Vk的坐标为:
其中,
Vk的能量为:
步骤4:从序列N中删除Ni和Nj,加入Vk,节点序列为:N(…,Ni-1,Ni+1,…,Nj-1,Nj+1,…,…Vk),序列N长度减1;
步骤5:重复步骤2,3,4,直到序列N长度减少到1,此时把序列中唯一元素为记做N0,N0将作为基站位置的一个采样点;
步骤6:选择一种无线传感器网络路由协议,设置协议中传感节点序列为N,基站为N0,路由算法运行一轮后,修改序列N中各节点能量值;
步骤7:用序列V(r)记录N0,其中r表示算法运行的轮数;
步骤8:重复步骤2,3,4,5,6,7直到出现一个节点能量耗尽,得到序列V;
步骤9:平均化处理,最终基站坐标确定为:
其中,(xr,yr)表示V(r)的坐标,R为序列V中元素的总数。
2.根据权利要求1所述的一种优化无线传感网络生存时间的基站位置确定方法,其特征在于通过本方法确定的基站的数量只有一个,且位置固定不可移动,但能量不受限制。
3.根据权利要求1所述的一种优化无线传感网络生存时间的基站位置确定方法,其特征在于本方法中所有传感节点的初始能量、通信半径、发送功率、接收功率完全相同。
4.根据权利要求1所述的一种优化无线传感网络生存时间的基站位置确定方法,其特征在于步骤1中所述的随机分布的传感节点满足平均分布。
5.根据权利要求1所述的一种优化无线传感网络生存时间的基站位置确定方法,其特征在于步骤6中所述的无线传感网络路由协议是LEACH路由协议。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710036830.3A CN106851568B (zh) | 2017-01-18 | 2017-01-18 | 一种优化无线传感网络生存时间的基站位置确定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710036830.3A CN106851568B (zh) | 2017-01-18 | 2017-01-18 | 一种优化无线传感网络生存时间的基站位置确定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106851568A CN106851568A (zh) | 2017-06-13 |
CN106851568B true CN106851568B (zh) | 2019-10-29 |
Family
ID=59123414
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710036830.3A Active CN106851568B (zh) | 2017-01-18 | 2017-01-18 | 一种优化无线传感网络生存时间的基站位置确定方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106851568B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102014472A (zh) * | 2010-12-13 | 2011-04-13 | 南京大学 | 一种水下无线传感器网络中延长网络生存时间的方法 |
CN102036308A (zh) * | 2010-12-09 | 2011-04-27 | 江南大学 | 一种能量均衡的无线传感器网络分簇方法 |
CN104822158A (zh) * | 2015-05-20 | 2015-08-05 | 武汉大学 | 一种射频充电无线传感器网络中基站的位置优化方法 |
CN105530651A (zh) * | 2015-11-27 | 2016-04-27 | 南京邮电大学 | 无线定位系统中最佳基站布设方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7395195B2 (en) * | 2004-12-27 | 2008-07-01 | Sap Aktiengesellschaft | Sensor network modeling and deployment |
US7318010B2 (en) * | 2006-02-07 | 2008-01-08 | Deere & Company | Method of regulating wireless sensor network energy use |
-
2017
- 2017-01-18 CN CN201710036830.3A patent/CN106851568B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102036308A (zh) * | 2010-12-09 | 2011-04-27 | 江南大学 | 一种能量均衡的无线传感器网络分簇方法 |
CN102014472A (zh) * | 2010-12-13 | 2011-04-13 | 南京大学 | 一种水下无线传感器网络中延长网络生存时间的方法 |
CN104822158A (zh) * | 2015-05-20 | 2015-08-05 | 武汉大学 | 一种射频充电无线传感器网络中基站的位置优化方法 |
CN105530651A (zh) * | 2015-11-27 | 2016-04-27 | 南京邮电大学 | 无线定位系统中最佳基站布设方法 |
Non-Patent Citations (1)
Title |
---|
"无线传感器网络节能策略及算法研究";唐伟;《中国博士学位论文全文数据库》;20110715;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN106851568A (zh) | 2017-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107529201A (zh) | 一种基于leach协议的无线传感器网络数据传输方法 | |
Ho et al. | A ladder diffusion algorithm using ant colony optimization for wireless sensor networks | |
Xu et al. | Uav-assisted task offloading for iot in smart buildings and environment via deep reinforcement learning | |
Jia et al. | Effective information transmission based on socialization nodes in opportunistic networks | |
CN107277889A (zh) | 一种基于k‑means的无线传感器网络分簇方法 | |
Rathore et al. | Towards Trusted Green Computing for Wireless Sensor Networks: Multi Metric Optimization Approach. | |
CN107182063A (zh) | 一种基于自然能的无线传感器网络分簇路由协议 | |
Safa'a et al. | An improved energy-efficient head election protocol for clustering techniques of wireless sensor network (June 2020) | |
CN103781143A (zh) | 一种能效优化的簇树分层无线传感网路由方法 | |
CN108519737A (zh) | 一种考虑能源补给的无人设备路径规划方法 | |
CN114827931B (zh) | 基于多智能体增强学习的wsn能量效率优化路由方法 | |
CN103249109B (zh) | 基于不规则元胞自动机的无线传感网络的节能路由方法 | |
Boyineni et al. | Mobile sink-based data collection in event-driven wireless sensor networks using a modified ant colony optimization | |
Gu et al. | A social-aware routing protocol based on fuzzy logic in vehicular ad hoc networks | |
Zhang et al. | Data collecting and energy charging oriented mobile path design for rechargeable wireless sensor networks | |
CN106851568B (zh) | 一种优化无线传感网络生存时间的基站位置确定方法 | |
CN107295081B (zh) | 一种联合路由优化的能量补充装置及其能量补充方法 | |
Bölöni et al. | Should I send now or send later? A decision‐theoretic approach to transmission scheduling in sensor networks with mobile sinks | |
Hossan et al. | Distance and energy aware extended LEACH using secondary cluster head for wireless sensor networks | |
CN103826282A (zh) | 基于剩余能量的集合划分多跳路由方法 | |
Wang et al. | Energy-constrained ferry route design for sparse wireless sensor networks | |
CN116127661A (zh) | 终端接入变电站的路径确定方法、装置、设备和存储介质 | |
Haider et al. | Success guaranteed routing in almost Delaunay planar nets for wireless sensor communication | |
Raj et al. | Path discovery approach for mobile data gathering in WSN | |
CN105959991A (zh) | 一种基于等量线模型的能量优化路由方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20201016 Address after: 210042, -22, 699, Xuanwu Avenue, Xuanwu District, Jiangsu, Nanjing, 18 Patentee after: CERTUSNET Corp. Address before: 210023 Jiangsu Road, Qixia District, Qixia, Guangzhou road,, No. 9-1 Patentee before: NANJING University OF POSTS AND TELECOMMUNICATIONS |
|
TR01 | Transfer of patent right |