CN107690167A - 一种可扩展的无线传感器网络分簇方法 - Google Patents
一种可扩展的无线传感器网络分簇方法 Download PDFInfo
- Publication number
- CN107690167A CN107690167A CN201610646971.2A CN201610646971A CN107690167A CN 107690167 A CN107690167 A CN 107690167A CN 201610646971 A CN201610646971 A CN 201610646971A CN 107690167 A CN107690167 A CN 107690167A
- Authority
- CN
- China
- Prior art keywords
- cluster
- cluster head
- node
- mrow
- msub
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
-
- 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
-
- 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
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明的目的是减少网络重建所带来的能耗问题,提供一种可扩展的无线传感器网络分簇方法。首先,在候选簇首的选举过程中,考虑到网络中节点的剩余能量;其次,在簇首的选举过程中,考虑到候选节点的剩余能量、候选簇首的邻居节点数、各节点到候选簇首的价值度等因素,有利于延长网络的生命周期。另外,当簇内的平均能量大于某个阈值时,不需要再全网范围内进行重新分簇,只需要在簇内选举出新的簇首即可。最后,当有新的节点加入网络时,引入入网许可值,通过对节点的位置分布、簇头节点的能量、以及相应簇的负载值的考虑,选择节点所要加入的簇。
Description
技术领域
本发明属于无线传感器网络技术领域,涉及一种可扩展的无线传感器网络分簇方法。
背景技术
无线传感器网络(Wireless Sensor Networks,WSNs)融合了传感器技术、无线通信技术和数据库处理技术,由具有传感、计算和通信能力的节点组成,是一种新型的以数据为中心的无线网络。主要功能是收集传感器节点所在监测区域的信息,进行一定的处理后传给基站,实现对物理世界的监测。无线传感器网络已经广泛地应用于工业、农业、军事、环境监测、医疗监护等各个领域。
在WSNs中,节点能量有限,节点能量耗尽将影响整个网络的性能。节点的能耗主要集中在数据采集与数据传输两个方面,而数据传输的能耗远远大于数据采集。因此,通过建立良好的路由来减少网络能耗,成为WSNs的研究重点与热点。
根据网络的拓扑结构可以将路由协议分为平面路由协议与分簇路由协议。在平面路由协议中,由于网络中没有中心管理节点,不能够实现网络资源的优化,且数据从源节点到目的节点经过的跳数较多,数据时延较长,不适于大规模的网络,而WSNs的发展趋势是规模越来越大,所以平面路由协议不能适应当前WSNs的发展趋势。
在分簇路由协议中,普通节点采集到数据后将数据发送给自己的簇首,簇首将数据进行处理后,转发至目的节点。该种路由协议可扩展性强,在数据传输过程中可以通过数据融合来减少数据的传输量,拓扑管理方便,可以应用于大规模的网络。
发明内容
本发明的目的是减少网络重建所带来的能耗问题,提供一种可扩展的无线传感器网络分簇方法。首先,在候选簇首的选举过程中,考虑到网络中节点的剩余能量,降低了低能量节点成为候选簇首的概率;其次,在簇首的选举过程中,考虑到候选节点的剩余能量、候选簇首的邻居节点数、各节点到候选簇首的价值度等因素,既保证了被选出的簇首具有较高的能量,又保证了簇首分布在节点比较集中的区域,将少了数据的传输距离从而减少了能量消耗,有利于延长网络的生命周期。另外,当簇内的平均能量大于某个阈值时,不需要再全网范围内进行重新分簇,只需要在簇内选举出新的簇首即可。最后,当有新的节点加入网络时,引入入网许可值,通过对节点的位置分布、簇头节点的能量、以及相应簇的负载值的考虑,选择节点所要加入的簇。
按照本发明提供的技术方案,一种可扩展的无线传感器网络分簇方法,该方法包括:网络分簇、簇内簇首选举、网络扩展三个部分。
在该方法网络分簇阶段,候选簇首阈值的设定考虑到节点的剩余能量,大大降低了低能量节点被选为候选的概率,可以避免节点因多次当选簇首能量消耗过大而产生的热点问题;在簇首的选举过程中,节点根据数据经各簇首转发至基站所经过路径的平方和,来选取转发代价最小的三个簇首作为自己的候选簇首,可以避免当簇首分布较偏的时候,数据因距离较远而带来的能耗过大问题。节点从三个候选簇首中,选取剩余能量大、邻居节点多的候选簇首作为自己的最终簇首,既保证了簇首具有较高的能量,又能保证簇首分布在节点相对集中的区域。
在该方法的簇内簇首选举阶段,不仅考虑了簇内节点的剩余能量,还考虑了簇内成员节点与簇首的通信代价,既可以均衡簇内节点的能量,避免低能量节点当选为簇首,又减少了簇内通信代价,节约了能量,有效的延长了网络的生命周期。
在该方法的网络扩展阶段,引入节点的入网许可值,通过对所要加入簇的能量和距离的考虑,使得选择的簇头节点对于新入网节点而言,具有更好的健壮性,而通过对簇的负载值的考虑,使得网络的负载分布更均匀。同时,引入数据共享机制,减少了网络中数据的交互量,而且由于仅计算距离新入网节点最近的簇头节点以及该簇头节点一跳内的簇头节点的入网许可值,降低簇头节点的计算量,更符合现有网络中关于节能的要求。而且该过程可以发生在网络通信的任意节点,而不用等待到簇的重建。
具体实施方式
本发明的目的是减少网络重建所带来的能耗问题,提供一种可扩展的无线传感器网络分簇方法。首先,在候选簇首的选举过程中,考虑到网络中节点的剩余能量,降低了低能量节点成为候选簇首的概率;其次,在簇首的选举过程中,考虑到候选节点的剩余能量、候选簇首的邻居节点数、各节点到候选簇首的价值度等因素,既保证了被选出的簇首具有较高的能量,又保证了簇首分布在节点比较集中的区域,将少了数据的传输距离从而减少了能量消耗,有利于延长网络的生命周期。另外,当簇内的平均能量大于某个阈值时,不需要再全网范围内进行重新分簇,只需要在簇内选举出新的簇首即可。最后,当有新的节点加入网络时,引入入网许可值,通过对节点的位置分布、簇头节点的能量、以及相应簇的负载值的考虑,选择节点所要加入的簇。
按照本发明提供的技术方案,一种可扩展的无线传感器网络分簇方法,该方法包括:网络分簇、簇内簇首选举、网络扩展三个部分。
A)网络分簇
1)候选簇首的选举
网络中的每个节点随机产生一个0到1的随机数,与节点的阈值比较,若该随机数小于阈值,则该节点被选为候选簇首,令被选为候选簇首的节点个数为m,阈值T(i)采用公式(1)。
其中,p为节点当选为簇首的概率,r表示当前节点Ni连续未当选簇首的轮数,r越大该节点被选为簇首的几率也就越大,r为0则表示该节点上轮刚刚当选过簇首。Ei为节点Ni当前剩余能量,E0为节点的初始能量。节点的剩余能量越大,T(n)的取值越大,当选为簇首的概率也就越大。
2)簇首选举与成员节点的加入
候选簇首的选举完成后,由节点根据候选簇首的剩余能量ECH_Can(j)、候选簇首的邻居节点数NeiCH_Can(j)与网络中所有候选簇首的邻居节点数平均值Neiaver之比、以及各节点到候选簇首的价值度dNi_chj_BS 2来选择簇首。
其中,Neiaver的取值采用公式(2),dNi_chj_BS 2的取值采用公式(3):
dNi_chj_BS 2=dNi_chj 2+dChj_BS 2 (3)
在公式(3)中,dNi_chj 2为节点Ni到簇首chj的距离的平方值,dChj_BS 2为簇首chj到基站BS的距离的平方。由于节点Ni采集的数据由簇首节点转发至BS,所以dNi_chj_BS 2取值越小,说明由簇首chj转发数据所消耗的总能量越小。
节点Ni选出dNi_chj_BS 2的值最小的三个节点作为自己的候选簇首,然后根据公式(4)选出Valuechj取值最大的簇首作为最终簇首,其中Echaver为网络中候选簇首能量的平均值。节点Ni直接加入该簇首所在的簇。
当所有的普通节点都完成簇首的选举时,选举失败的候选簇首,和普通节点一样根据公式(3)和(4)进行簇首的选举与加入。
节点根据公式(4)确定簇首后,直接加入该簇首所在的簇,簇首不需要在全网范围内广播自己成为簇首的消息,可以使簇首节约出更过的能量用于数据的收集及转发。
簇的建立完成后,簇首采用TDMA方式,为每一个成员节点分配簇时隙,成员节点只在规定的时隙内向簇首发送数据。簇首将簇内数据进行数据融合,并将其直接发送给基站。
B)簇内簇首选举
当网络中所有簇首的剩余能量都大于阈值Ea时,无需在全网范围内进行簇首选举,只需要在各个簇内选取新的簇首即可。在簇内数据传输过程中,簇成员节点不断的将自己的剩余能量信息发送给簇首,簇首计算自己的剩余能量是否大于簇内节点的平均能量,若当前簇首的剩余能量大于簇内节点的平均剩余能量,则其继续担任簇首,直到当前簇首的能量小于簇内平均能量,由当前簇首根据簇内节点的剩余能量以及簇内通信代价选择出新的簇首,并将新簇首消息广播给簇内的成员节点,成员节点修改自己的簇首消息,继续进行数据采集与发送。
由一阶无线电模型可知,数据传输所消耗的能量与数据的传输距离的平方成正比,因此,将簇内通信代价最小问题,转化为簇内成员节点到簇首节点的距离之和的最小化。如公式(5)所示,dij 2表示第i个簇的第j个簇成员节点到簇内其他节点距离的平方和的平均值,Mi表示为第i个簇的成员节点的个数。
簇内簇首选举costij最小的节点作为簇首,costij如公式(6)所示:
其中,α、β为0到1之间的常数,R为节点的最大通信半径,Eij为第第i个簇的第j个簇成员节点的剩余能量,Ei_aver为第i个簇的簇内节点平均剩余能量。
C)网络扩展
当网络中有新的节点加入时,由新节点向周围簇首发送请求信息,簇首收到请求信息后将自己的位置信息、剩余能量、簇内负载等发送给新节点。新节点收到各簇首的信息后,计算自己的入网许可值Pchj,以确定自己的归属,并加入Pchj取值最大的簇首所在的簇。Pchj的计算如公式(7)所示:
其中,Echj为簇首的剩余能量,剩余能量越多的簇首被新节点加入的机率越大。Lchj为簇首chj的负载即簇成员个数,n/m则表示网络中各簇的平均负载,簇首当前负载越大,说明其任务越重,将要消耗的能量也就越多,因此被新节点选为簇首的机率将降低。dchj表示新节点到簇首chj的距离,dchj越小说明新节点将数据发送给簇首所消耗的能量将越小。
新节点选定簇首后,向该簇首发送节点加入消息,正式加入该簇首所在的簇。簇首收到新节点加入消息后,为新节点分配对应的TDMA时隙,从而完成新节点的入网。
在该方法网络分簇阶段,候选簇首阈值的设定考虑到节点的剩余能量,大大降低了低能量节点被选为候选的概率,可以避免节点因多次当选簇首能量消耗过大而产生的热点问题;在簇首的选举过程中,节点根据数据经各簇首转发至基站所经过路径的平方和,来选取转发代价最小的三个簇首作为自己的候选簇首,可以避免当簇首分布较偏的时候,数据因距离较远而带来的能耗过大问题。节点从三个候选簇首中,选取剩余能量大、邻居节点多的候选簇首作为自己的最终簇首,既保证了簇首具有较高的能量,又能保证簇首分布在节点相对集中的区域。
在该方法的簇内簇首选举阶段,不仅考虑了簇内节点的剩余能量,还考虑了簇内成员节点与簇首的通信代价,既可以均衡簇内节点的能量,避免低能量节点当选为簇首,又减少了簇内通信代价,节约了能量,有效的延长了网络的生命周期。
在该方法的网络扩展阶段,引入节点的入网许可值,通过对所要加入簇的能量和距离的考虑,使得选择的簇头节点对于新入网节点而言,具有更好的健壮性,而通过对簇的负载值的考虑,使得网络的负载分布更均匀。同时,引入数据共享机制,减少了网络中数据的交互量,而且由于仅计算距离新入网节点最近的簇头节点以及该簇头节点一跳内的簇头节点的入网许可值,降低簇头节点的计算量,更符合现有网络中关于节能的要求。而且该过程可以发生在网络通信的任意节点,而不用等待到簇的重建。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制,尽管按照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解,其依然可以对上述实施例所记载的方案进行修改,或对其中部分或全部技术特征进行等同替换,而这些修改或替换,并不使相应的技术方案脱离本发明实施例技术方案的范围。
Claims (1)
1.一种可扩展的无线传感器网络分簇方法,其特征在于:该方法包括:网络分簇、簇内簇首选举、网络扩展三个步骤:
A)网络分簇:
1)候选簇首的选举
网络中的每个节点随机产生一个0到1的随机数,与节点的阈值T(i)比较,若该随机数小于阈值,则该节点被选为候选簇首,令被选为候选簇首的节点个数为m,其中
<mrow>
<mi>T</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mi>p</mi>
<mrow>
<mn>1</mn>
<mo>-</mo>
<mi>p</mi>
<mrow>
<mo>(</mo>
<mi>r</mi>
<mi>mod</mi>
<mfrac>
<mn>1</mn>
<mi>p</mi>
</mfrac>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mfrac>
<msub>
<mi>E</mi>
<mi>i</mi>
</msub>
<msub>
<mi>E</mi>
<mn>0</mn>
</msub>
</mfrac>
</mrow>
其中,p为节点当选为簇首的概率,r表示当前节点Ni连续未当选簇首的轮数,r越大该节点被选为簇首的几率也就越大,r为0则表示该节点上轮刚刚当选过簇首。Ei为节点Ni当前剩余能量,E0为节点的初始能量。节点的剩余能量越大,T(n)的取值越大,当选为簇首的概率也就越大;
2)簇首选举与成员节点的加入
候选簇首的选举完成后,由节点根据候选簇首的剩余能量ECH_Can(j)、候选簇首的邻居节点数NeiCH_Can(j)与网络中所有候选簇首的邻居节点数平均值Neiaver之比、以及各节点到候选簇首的价值度dNi_chj_BS 2来选择簇首;其中,
<mrow>
<msub>
<mi>Nei</mi>
<mrow>
<mi>a</mi>
<mi>v</mi>
<mi>e</mi>
<mi>r</mi>
</mrow>
</msub>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mi>m</mi>
</mfrac>
<msubsup>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</msubsup>
<msub>
<mi>Nei</mi>
<mrow>
<mi>C</mi>
<mi>H</mi>
<mo>_</mo>
<mi>C</mi>
<mi>a</mi>
<mi>n</mi>
<mrow>
<mo>(</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
</mrow>
</msub>
</mrow>
dNi_chj_BS 2=dNi_chj 2+dChj_BS 2
其中,dNi_chj 2为节点Ni到簇首chj的距离的平方值,dChj_BS 2为簇首chj到基站BS的距离的平方;由于节点Ni采集的数据由簇首节点转发至BS,所以dNi_chj_BS 2取值越小,说明由簇首chj转发数据所消耗的总能量越小;
节点Ni选出dNi_chj_BS 2的值最小的三个节点作为自己的候选簇首,然后选出Valuechj取值最大的簇首作为最终簇首,节点Ni直接加入该簇首所在的簇。
<mrow>
<msub>
<mi>Value</mi>
<mrow>
<mi>c</mi>
<mi>h</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>=</mo>
<mfrac>
<msub>
<mi>E</mi>
<mrow>
<mi>C</mi>
<mi>H</mi>
<mo>_</mo>
<mi>C</mi>
<mi>a</mi>
<mi>n</mi>
<mrow>
<mo>(</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
</mrow>
</msub>
<msub>
<mi>E</mi>
<mrow>
<mi>c</mi>
<mi>h</mi>
<mi>a</mi>
<mi>v</mi>
<mi>e</mi>
<mi>r</mi>
</mrow>
</msub>
</mfrac>
<mo>+</mo>
<mfrac>
<mrow>
<msub>
<mi>Nei</mi>
<mrow>
<mi>C</mi>
<mi>H</mi>
<mo>_</mo>
<mi>C</mi>
<mi>a</mi>
<mi>n</mi>
<mrow>
<mo>(</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
</mrow>
</msub>
</mrow>
<mrow>
<msub>
<mi>Nei</mi>
<mrow>
<mi>a</mi>
<mi>v</mi>
<mi>e</mi>
<mi>r</mi>
</mrow>
</msub>
</mrow>
</mfrac>
</mrow>
节点确定簇首后,直接加入该簇首所在的簇,簇首不需要在全网范围内广播自己成为簇首的消息,可以使簇首节约出更过的能量用于数据的收集及转发。
簇的建立完成后,簇首采用TDMA方式,为每一个成员节点分配簇时隙,成员节点只在规定的时隙内向簇首发送数据;簇首将簇内数据进行数据融合,并将其直接发送给基站;
B)簇内簇首选举
当网络中所有簇首的剩余能量都大于阈值Ea时,无需在全网范围内进行簇首选举,只需要在各个簇内选取新的簇首即可;在簇内数据传输过程中,簇成员节点不断的将自己的剩余能量信息发送给簇首,簇首计算自己的剩余能量是否大于簇内节点的平均能量,若当前簇首的剩余能量大于簇内节点的平均剩余能量,则其继续担任簇首,直到当前簇首的能量小于簇内平均能量,由当前簇首根据簇内节点的剩余能量以及簇内通信代价选择出新的簇首,并将新簇首消息广播给簇内的成员节点,成员节点修改自己的簇首消息,继续进行数据采集与发送;
C)网络扩展
当网络中有新的节点加入时,由新节点向周围簇首发送请求信息,簇首收到请求信息后将自己的位置信息、剩余能量、簇内负载等发送给新节点。新节点收到各簇首的信息后,计算自己的入网许可值Pchj,以确定自己的归属,并加入Pchj取值最大的簇首所在的簇,其中,
<mrow>
<msub>
<mi>P</mi>
<mrow>
<mi>c</mi>
<mi>h</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>=</mo>
<mfrac>
<msub>
<mi>E</mi>
<mrow>
<mi>c</mi>
<mi>h</mi>
<mi>j</mi>
</mrow>
</msub>
<msub>
<mi>E</mi>
<mn>0</mn>
</msub>
</mfrac>
<mo>*</mo>
<mfrac>
<mfrac>
<mi>n</mi>
<mi>m</mi>
</mfrac>
<msub>
<mi>L</mi>
<mrow>
<mi>c</mi>
<mi>h</mi>
<mi>j</mi>
</mrow>
</msub>
</mfrac>
<mo>*</mo>
<mfrac>
<mi>R</mi>
<msub>
<mi>d</mi>
<mrow>
<mi>c</mi>
<mi>h</mi>
<mi>j</mi>
</mrow>
</msub>
</mfrac>
</mrow>
其中,Echj为簇首的剩余能量,剩余能量越多的簇首被新节点加入的机率越大;Lchj为簇首chj的负载即簇成员个数,n/m则表示网络中各簇的平均负载,dchj表示新节点到簇首chj的距离,dchj越小说明新节点将数据发送给簇首所消耗的能量将越小;新节点选定簇首后,向该簇首发送节点加入消息,正式加入该簇首所在的簇;簇首收到新节点加入消息后,为新节点分配对应的TDMA时隙,从而完成新节点的入网。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610646971.2A CN107690167B (zh) | 2016-08-04 | 2016-08-04 | 一种可扩展的无线传感器网络分簇方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610646971.2A CN107690167B (zh) | 2016-08-04 | 2016-08-04 | 一种可扩展的无线传感器网络分簇方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107690167A true CN107690167A (zh) | 2018-02-13 |
CN107690167B CN107690167B (zh) | 2021-03-12 |
Family
ID=61152202
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610646971.2A Active CN107690167B (zh) | 2016-08-04 | 2016-08-04 | 一种可扩展的无线传感器网络分簇方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107690167B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111065108A (zh) * | 2020-01-15 | 2020-04-24 | 沈阳化工大学 | 一种基于能量和信任模型的低功耗自适应分簇路由方法 |
CN111586761A (zh) * | 2020-04-29 | 2020-08-25 | 南华大学 | 多因子平衡的重叠非均匀分簇wsn均衡数据传输方法 |
CN111970658A (zh) * | 2020-07-16 | 2020-11-20 | 西安理工大学 | 一种基于最优刚性图的无人机蜂群编队网络路由方法 |
CN112423357A (zh) * | 2020-10-30 | 2021-02-26 | 沈阳化工大学 | 一种bp神经网络模型提高节点处理效率方法 |
CN112822746A (zh) * | 2021-01-15 | 2021-05-18 | 重庆邮电大学 | 一种能量有效型无线传感器网络成簇算法 |
CN112911677A (zh) * | 2021-01-18 | 2021-06-04 | 南京邮电大学 | 一种基于置换搜索的无线传感器网络聚类分簇方法 |
CN114040358A (zh) * | 2021-12-06 | 2022-02-11 | 大连大学 | 一种无人机集群网络高稳定分簇方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080309480A1 (en) * | 2007-06-13 | 2008-12-18 | Sungkyunkwan University Foundation For Corporate Collaboration | Operating method of wireless sensor networks considering energy efficiency |
CN103024745A (zh) * | 2012-12-05 | 2013-04-03 | 暨南大学 | 一种无线传感器网络中复制节点的检测方法 |
CN103298054A (zh) * | 2013-06-04 | 2013-09-11 | 四川大学 | 一种基于节点深度的无线传感器网络分簇路由协议 |
KR20140001343A (ko) * | 2012-06-26 | 2014-01-07 | 조선대학교산학협력단 | 모바일 센서노드의 이동성을 지원하는 클러스터 구조 기반의 무선 센서 네트워크 시스템 및 이를 이용한 무선 센서 네트워킹 방법 |
-
2016
- 2016-08-04 CN CN201610646971.2A patent/CN107690167B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080309480A1 (en) * | 2007-06-13 | 2008-12-18 | Sungkyunkwan University Foundation For Corporate Collaboration | Operating method of wireless sensor networks considering energy efficiency |
KR20140001343A (ko) * | 2012-06-26 | 2014-01-07 | 조선대학교산학협력단 | 모바일 센서노드의 이동성을 지원하는 클러스터 구조 기반의 무선 센서 네트워크 시스템 및 이를 이용한 무선 센서 네트워킹 방법 |
CN103024745A (zh) * | 2012-12-05 | 2013-04-03 | 暨南大学 | 一种无线传感器网络中复制节点的检测方法 |
CN103298054A (zh) * | 2013-06-04 | 2013-09-11 | 四川大学 | 一种基于节点深度的无线传感器网络分簇路由协议 |
Non-Patent Citations (1)
Title |
---|
王莹莹;王亭: "无线传感器网络路由协议研究", 《互联网+应用》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111065108A (zh) * | 2020-01-15 | 2020-04-24 | 沈阳化工大学 | 一种基于能量和信任模型的低功耗自适应分簇路由方法 |
CN111065108B (zh) * | 2020-01-15 | 2022-11-25 | 沈阳化工大学 | 一种基于能量和信任模型的低功耗自适应分簇路由方法 |
CN111586761A (zh) * | 2020-04-29 | 2020-08-25 | 南华大学 | 多因子平衡的重叠非均匀分簇wsn均衡数据传输方法 |
CN111970658A (zh) * | 2020-07-16 | 2020-11-20 | 西安理工大学 | 一种基于最优刚性图的无人机蜂群编队网络路由方法 |
CN112423357A (zh) * | 2020-10-30 | 2021-02-26 | 沈阳化工大学 | 一种bp神经网络模型提高节点处理效率方法 |
CN112822746A (zh) * | 2021-01-15 | 2021-05-18 | 重庆邮电大学 | 一种能量有效型无线传感器网络成簇算法 |
CN112911677A (zh) * | 2021-01-18 | 2021-06-04 | 南京邮电大学 | 一种基于置换搜索的无线传感器网络聚类分簇方法 |
CN112911677B (zh) * | 2021-01-18 | 2022-08-26 | 南京邮电大学 | 一种基于置换搜索的无线传感器网络聚类分簇方法 |
CN114040358A (zh) * | 2021-12-06 | 2022-02-11 | 大连大学 | 一种无人机集群网络高稳定分簇方法 |
CN114040358B (zh) * | 2021-12-06 | 2024-04-23 | 大连大学 | 一种无人机集群网络高稳定分簇方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107690167B (zh) | 2021-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107690167A (zh) | 一种可扩展的无线传感器网络分簇方法 | |
CN107690168A (zh) | 一种可扩展的无线传感器网络组网方法 | |
CN104602302B (zh) | 一种基于分簇结构的ZigBee网络能量均衡路由方法 | |
CN104135751B (zh) | 一种适用于地铁隧道的非均匀分簇路由方法 | |
CN105246117B (zh) | 一种适用于移动无线传感网的节能路由协议的实现方法 | |
CN106304234A (zh) | 一种基于聚类路由协议的无线传感器网络能耗优化方法 | |
CN104469879B (zh) | 一种动态k值分簇路由方法 | |
CN108900996A (zh) | 一种基于双层模糊算法的无线传感器网络数据传输方法 | |
CN104135752A (zh) | 一种无线传感器网络簇头节点选择方法及分簇方法 | |
Yulan et al. | Research about improvement of LEACH protocol | |
CN108366438B (zh) | 大规模自组织无线通信的生成簇组网方法和生成簇网络 | |
Erciyes et al. | Graph theoretic clustering algorithms in mobile ad hoc networks and wireless sensor networks | |
CN107864092A (zh) | 一种基于多播技术的云内容分发方法、装置 | |
CN104994508A (zh) | 一种认知无线mesh网络资源分配及路由方法 | |
Khurana et al. | Wireless sensor network routing protocols: A survey | |
Mitra et al. | Enhanced clusterhead selection algorithm using leach protocol for wireless sensor networks | |
CN115190559B (zh) | 面向多场景的物联网设备的组网和控制方法 | |
CN103533597A (zh) | 非结构化的移动对等覆盖网及其构建和维护方法 | |
Soni et al. | An investigation on energy efficient routing protocol for wireless sensor network | |
KR20140044626A (ko) | 센서 위치 속성과 잔존 에너지를 이용한 선박 usn 클러스터링 방법 | |
Prakash et al. | Best cluster head selection and route optimization for cluster based sensor network using (M-pso) and Ga algorithms | |
CN110121185A (zh) | 一种配电通信网络路由优化方法 | |
CN107801227B (zh) | 一种面向无线传感器网层次化分析的路由调度方法 | |
CN111031506B (zh) | 一种基于Voronoi图域处理的无线传感网分簇方法 | |
CN108834195B (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 |