CN110138658A - 一种基于簇的网络路由通信方法 - Google Patents
一种基于簇的网络路由通信方法 Download PDFInfo
- Publication number
- CN110138658A CN110138658A CN201910295148.5A CN201910295148A CN110138658A CN 110138658 A CN110138658 A CN 110138658A CN 201910295148 A CN201910295148 A CN 201910295148A CN 110138658 A CN110138658 A CN 110138658A
- Authority
- CN
- China
- Prior art keywords
- node
- coordinate
- message
- forwarding
- equal
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/46—Cluster building
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种基于簇的网络路由通信方法,该方法应用于数据网络中,所述数据网络包括两个以上的节点,所述数据网络划分为两个以上的簇;节点分为新节点、簇首节点、成员节点以及关联节点;一个簇由一个簇首节点和两个以上的成员节点构成,没有加入簇的节点称为新节点;如果一个成员节点属于两个以上的簇,该成员节点称为关联节点;此实现方法可广泛用于物联网和车载网络,具有广泛的应用前景。例如,在车载网领域,可将基于簇的网络数据通信方法应用于路况检测,通过本发明提供的实现方法,车辆节点可以获取任意地点的路况从而有效避免道路拥塞。
Description
技术领域
本发明涉及一种通信方法,尤其涉及的是一种基于簇的网络路由通信方法。
背景技术
网络已经成为人类生活中不可缺少的一部分,它提供多种数据服务,因此降低数据通信延迟尤为重要。近年来,很多研究工作致力于网络的数据通信工作,以便使人们能够快速获取网络服务。随着移动网络技术的发展,网络的数据通信技术会进一步提高服务质量。
目前,网络的数据通信延迟和代价都比较大,降低了网络服务性能。因此,如何降低网络的数据通信的延迟和代价成为近年来研究的热点问题。
发明内容
发明目的:本发明所要解决的技术问题是针对现有技术的不足,提供一种基于簇的网络路由通信方法。
技术方案:本发明公开了一种基于簇的网络路由通信方法,所述网络包括两个以上的节点,所述网络划分为两个以上的簇;节点分为新节点、簇首节点、成员节点以及关联节点;一个簇由一个簇首节点和两个以上的成员节点构成,没有加入簇的节点称为新节点;如果一个成员节点属于两个以上的簇,该成员节点称为关联节点;
每个节点具有唯一的坐标;一种类型的数据由一个数据名称唯一标识;一个消息由消息类型标识,如下所示:
消息类型值 | 消息名称 |
1 | 发布消息 |
2 | 邻居消息 |
3 | 启动消息 |
4 | 簇首节点消息 |
5 | 信标消息 |
6 | 创建消息 |
7 | 转发消息 |
8 | 请求消息 |
9 | 响应消息 |
网络启动后,所有节点均为新节点;每个节点保存一个最小坐标(xmin,ymin)和最大坐标(xmax,ymax);一个节点的最小坐标(xmin,ymin)和最大坐标(xmax,ymax)的初始值为该节点的坐标;最小坐标和最大坐标初始值相同,执行步骤101-113后,最大坐标不同于最小坐标;最小坐标的横坐标保存的是网络中所有节点横坐标中最小的横坐标,最小坐标的纵坐标保存的是网络中所有节点纵坐标中最小的纵坐标;
最大坐标的横坐标保存的是网络中所有节点横坐标中最大的横坐标,最大坐标的纵坐标保存的是网络中所有节点纵坐标中最大的纵坐标;
节点发送的发布消息包含消息类型、最小坐标域和最大坐标域;最小坐标域和最大坐标域是发布消息中的两个组成部分,初始值为源节点的最小坐标和最大坐标,执行101-113之后,发布消息中的最小坐标的横坐标保存的是网络中所有节点横坐标中最小的横坐标,最小坐标的纵坐标保存的是网络中所有节点纵坐标中最小的纵坐标;
发布消息中的最大坐标的横坐标保存的是网络中所有节点横坐标中最大的横坐标,最大坐标的纵坐标保存的是网络中所有节点纵坐标中最大的纵坐标;
新节点NN1通过下述过程更新最小坐标(xmin,ymin)和最大坐标(xmax,ymax):
步骤101:开始;
步骤102:新节点NN1发送一个发布消息,该发布消息的消息类型值为1,最小坐标和最大坐标分别为新节点NN1保存的最小坐标和最大坐标;
步骤103:其他新节点接收到该发布消息后,设置一个时钟,并判断自己的最小坐标和最大坐标是否等于该发布消息的最小坐标和最大坐标,如果是,则执行步骤112,否则执行步骤104;
步骤104:步骤103中接收到该发布消息的新节点判断发布消息中的最小坐标的横坐标是否小于自己的最小坐标的横坐标,如果是,执行步骤105,否则执行步骤106;
步骤105:接收到该发布消息的新节点将自己的最小坐标的横坐标更新为发布消息中的最小坐标的横坐标;
步骤106:接收到该发布消息的新节点判断自己的最小坐标的纵坐标是否大于发布消息中的最小坐标的纵坐标,如果是,执行步骤107,否则执行步骤108;
步骤107:接收到该发布消息的新节点将自己的最小坐标的纵坐标更新为发布消息中的最小坐标的纵坐标;
步骤108:接收到该发布消息的新节点判断自己的最大坐标的横坐标是否小于发布消息中的最大坐标的横坐标,如果是,执行步骤109,否则执行步骤110;
步骤109:接收到该发布消息的新节点将自己的最大坐标的横坐标更新为发布消息中的最大坐标的横坐标;
步骤110:接收到该发布消息的新节点判断自己的最大坐标的纵坐标是否小于发布消息中的最大坐标的纵坐标,如果是,执行步骤111,否则执行步骤112;
步骤111:接收到该发布消息的新节点将自己的最大坐标的纵坐标更新为发布消息中的最大坐标的纵坐标;该新节点发送一个发布消息,该发布消息的消息类型值为1,最小坐标和最大坐标分别为该新节点保存的最小坐标和最大坐标;
步骤112:如果新节点在时钟范围内没有接收到发布消息,则执行步骤113,否则执行步骤103;时钟可以设置为1s;
步骤113:结束;
网络中任一个节点获取最小坐标(xmin,ymin)和最大坐标(xmax,ymax)后,利用公式(1)和公式(2)计算中间坐标(xmid,ymid);
xmid=(xmax+xmin)/2 (1)
ymid=(ymax+ymin)/2 (2)。
节点通过上述过程能够获取网络中的最小坐标和最大坐标从而计算中间坐标以找出距离中间坐标最近的簇首节点,并开始构建基于簇的网络,这样可以大幅度降低构建网络的代价和延迟,并增加网络的稳定性。
本发明所述方法中,坐标(x1,y1)和坐标(x2,y2)的优先级根据下述算法判定:
如果x1大于x2,则坐标(x1,y1)的优先级大于坐标(x2,y2);
如果x1小于x2,则坐标(x1,y1)的优先级小于坐标(x2,y2);
如果x1等于x2且y1大于y2,则坐标(x1,y1)的优先级大于坐标(x2,y2);
如果x1等于x2且y1小于y2,则坐标(x1,y1)的优先级小于坐标(x2,y2);
一个邻居消息包含消息类型和坐标;一个启动消息包含消息类型、坐标和距离域;一个簇首节点消息包含消息类型和坐标;每个新节点保存一个坐标参数CP1,参数CP1的值等于该节点的坐标;如果一个新节点的坐标与中间坐标的距离小于新节点的通信半径,新节点则执行下述操作:
步骤201:开始;
步骤202:新节点发送一个邻居消息,该邻居消息的消息类型值为2,坐标等于该新节点的坐标,启动时钟TM1;时钟TM1到期后,该新节点查看所有接收到的邻居消息并设置时钟TM2;如果所有邻居消息的坐标与中间坐标的距离大于或者等于该新节点的坐标与中间坐标的距离,则执行步骤203,否则执行步骤204;
步骤203:新节点发送一个启动消息,该启动消息的消息类型值为3,坐标等于新节点的坐标,距离等于该新节点的坐标与中间坐标的距离;
步骤204:时钟TM2到期后,新节点查看所有接收到的启动消息,如果所接收到的所有启动消息的坐标域值都相等且等于该新节点的坐标参数CP1的值,则执行步骤208,否则执行步骤205;
步骤205:时钟TM2到期后,新节点查看所有接收到的启动消息,如果所接收到的所有启动消息的坐标域值都相等,则执行步骤206,否则执行步骤207;
步骤206:时钟TM2到期后,新节点查看所有接收到的启动消息,选择一个启动消息,该启动消息的坐标具有最高权限,将坐标参数CP1的值设置为该启动消息的坐标域值,发送该启动消息,设置时钟TM2,执行步骤204;
步骤207:时钟TM2到期后,新节点查看所有接收到的启动消息,选择一个启动消息,该启动消息的距离值最小,将坐标参数CP1的值设置为该启动消息的坐标域值,发送该启动消息,设置时钟TM2,执行步骤204;
步骤208:如果一个新节点坐标值等于自己坐标参数CP1,该新节点将自己标记为簇首节点,发送一个簇首节点消息,该簇首节点消息的消息类型值为4,坐标等于该新节点的坐标值;新节点接收到簇首节点消息后,将自己标记为成员节点并保存簇首节点消息中的坐标;
步骤209:结束。
上述过程将距离中间坐标最近的新节点选举为第一个簇首节点,并由第一个簇首节点发起网络构建操作,由于第一个簇首节点距离中间节点最近,因此大幅度降低了构建网络的代价和延迟,同时,上述过程通过坐标的优先级来确保了第一个簇首节点的唯一性,因此确保了网络构建的正确执行并增加了网络稳定性。
本发明所述方法中,每个节点保存一个邻居表,一个邻居表项包含坐标、名称集合、节点类型值和生命周期域;如果节点类型值为1,则表明该邻居表项标识的节点为关联节点;如果节点类型值为0,则表明该邻居表项标识的节点为成员节点;如果节点类型值为2,则表明该邻居表项标识的节点为簇首节点;如果节点类型值为3,则表明该邻居表项标识的节点为新节点;
一个信标消息包含消息类型、节点类型、名称集合和坐标域;一个节点定期执行下述操作:
步骤301:开始;
步骤302:节点发送信标消息,该信标消息的消息类型值为5,名称集合由该节点所能提供的数据的名称构成,坐标等于该节点的坐标;如果该节点为新节点,则节点类型值为3,如果该节点为成员节点,则节点类型值为0,如果该节点为关联节点,则节点类型值为1,如果该节点为簇首节点,则节点类型值为2;
步骤303:邻居节点接收到该信标消息后查看邻居表;如果存在一个邻居表项,该邻居表项的坐标等于该信标消息中的坐标,则将该邻居表项的名称集合和类型值更新为该信标消息的名称集合和节点类型值,将生命周期设置为最大值;否则该邻居节点创建一个邻居表项,该邻居表项的坐标等于该信标消息中的坐标,名称集合和节点类型值分别等于该信标消息的名称集合和节点类型值,生命周期设置为最大值;
步骤304:结束。
节点通过上述过程能够建立邻居表从而记录邻居节点的坐标和类型等信息,该节点通过邻居表项中的名称集合能够获取邻居节点能够提供的数据信息,从而实现快速的数据通信,同时上述过程通过生命周期来确保每个邻居表项的实时性和有效性,从而确保数据通信的正确性和提高数据通信的成功率。
本发明所述方法中,如果节点A1和节点A2的纵坐标相同且节点A1的横坐标小于节点A2的横坐标,则节点A1和节点A2的角度为0度,节点A2和节点A1的角度为180度;如果节点A1和节点A2的横坐标相同且节点A1的纵坐标小于节点A2的纵坐标,则节点A1和节点A2的角度为90度,节点A2和节点A1的角度为270度;创建消息由消息类型、类型、角度和坐标构成;
节点执行下述操作构建簇:
步骤401:开始;
步骤402:节点变成簇首节点后,从邻居表中选择所有符合条件1的邻居表项,从符合条件1的邻居表项中选择一个与簇首节点距离最远的邻居表项,发送一个创建消息,该创建消息的消息类型值为6,节点类型值为2,坐标等于该邻居表项的坐标,角度值等于0;该节点从邻居表中选择所有符合条件2的邻居表项,从符合条件2的邻居表项中选择一个与簇首节点距离最远的邻居表项,发送一个创建消息,该创建消息的消息类型值为6,节点类型值为2,坐标等于该邻居表项的坐标,角度值等于90;该节点从邻居表中选择所有符合条件3的邻居表项,从符合条件3的邻居表项中选择一个与簇首节点距离最远的邻居表项,发送一个创建消息,该创建消息的消息类型值为6,节点类型值为2,坐标等于该邻居表项的坐标,角度值等于180;该节点从邻居表中选择所有符合条件4的邻居表项,从符合条件4的邻居表项中选择一个与簇首节点距离最远的邻居表项,发送一个创建消息,该创建消息的消息类型值为6,节点类型值为2,坐标等于该邻居表项的坐标,角度值等于270;
条件1:簇首节点与该邻居表项的坐标所标识的节点的角度为0度;
条件2:簇首节点与该邻居表项的坐标所标识的节点的角度为90度;
条件3:簇首节点与该邻居表项的坐标所标识的节点的角度为180度;
条件4:簇首节点与该邻居表项的坐标所标识的节点的角度为270度;
步骤403:节点接收到创建消息后,如果消息中的节点类型值为2且坐标等于该节点的坐标,则执行步骤404,否则执行步骤406;
步骤404:接收到创建消息的节点查看邻居表,如果所有邻居表项的节点类型值均不等于3,则执行步骤408,否则执行步骤405;
步骤405:接收到创建消息的节点选择所有符合条件5的邻居表项,从符合条件5的邻居表项中选择一个邻居表项,该邻居表项的坐标与该节点的坐标距离最大,接收到创建消息的节点发送一个创建消息,该创建消息的消息类型值为6,节点类型值为1,坐标等于该邻居表项的坐标,角度值等于接收到的创建消息中的角度,执行步骤403;
条件5:该邻居表项的节点类型值等于3,该节点与该邻居表项的坐标所标识的节点的角度等于该创建消息的角度;
步骤406:节点接收到创建消息后,如果消息中的节点类型值为1且坐标等于该节点的坐标,则执行步骤407,否则执行步骤408;
步骤407:接收到创建消息的节点将自己标记为簇首节点,发送一个簇首节点消息,该簇首节点消息的消息类型值为4,坐标等于该簇首节点的坐标值;新节点接收到簇首节点消息后,将自己标记为成员节点并保存簇首节点消息中的坐标;执行步骤402;
步骤408:结束;
如果一个成员节点能够接收到两个以上的簇首节点的信标消息,则将自己标记为关联节点。
上述过程能够快速构建基于簇的网络,将网络划分为两个以上的簇,由于上述过程大幅度降低了簇首节点的数量,因此降低了数据通信的延迟和代价,同时,上述过程也降低了关联节点的数量,因此进一步降低了数据通信的延迟和代价。
本发明所述方法中,簇首节点和关联节点保存一个转发表,一个转发表项包含坐标、节点类型、名称和生命周期域;转发消息包含消息类型、节点类型、名称、源坐标和目的坐标;簇首节点CH1选择所有类型值为0的邻居表项,针对每个选中的邻居表项E1,簇首节点CH1定期执行下述操作:
步骤501:开始;
步骤502:针对邻居表项E1中名称集合中的每个名称NA1,簇首节点CH1判断是否存在一个转发表项,该转发表项的名称等于NA1,坐标等于邻居表项E1的坐标且生命周期大于阈值TH1,如果存在,则执行步骤519,否则执行步骤503;
步骤503:簇首节点CH1判断是否存在一个转发表项,该转发表项的名称等于NA1且坐标等于邻居表项E1的坐标,如果存在,则执行步骤504,否则执行步骤505;
步骤504:簇首节点CH1选择一个转发表项,该转发表项的名称等于NA1且坐标等于邻居表项E1的坐标,将该转发表项的生命周期设置为最大值,执行步骤506;
步骤505:簇首节点CH1创建一个转发表项,该转发表项的名称等于NA1,节点类型值为0,坐标等于邻居表项E1的坐标,生命周期设置为最大值;
步骤506:簇首节点CH1选择所有节点类型值等于1的邻居表项,针对每个选中的邻居表项E2,簇首节点CH1发送一个转发消息,该转发消息的消息类型值为7,节点类型值为2,名称为NA1,源坐标等于簇首节点CH1的坐标,目的坐标等于邻居表项E2的坐标;
步骤507:节点接收到转发消息,如果节点的坐标等于该转发消息的目的坐标,则执行步骤508,否则执行步骤519;
步骤508:接收到转发消息的节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该转发消息的名称,坐标等于该转发消息的源坐标且生命周期大于阈值TH1,则执行步骤519,否则执行步骤509;
步骤509:接收到转发消息的节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该转发消息的名称且坐标等于该转发消息的源坐标,则执行步骤510,否则执行步骤511;
步骤510:接收到转发消息的节点查看转发表,选择一个转发表项,该转发表项的名称等于该转发消息的名称且坐标等于该转发消息的源坐标,将该转发表项的生命周期设置为最大值,执行步骤512;
步骤511:接收到转发消息的节点创建一个转发表项,该转发表项的名称等于该转发消息的名称,坐标等于该转发消息的源坐标,节点类型值等于该转发消息的节点类型值,生命周期设置为最大值;
步骤512:接收到转发消息的节点选择所有节点类型值为2的邻居表项,针对每个选中的邻居表项E3,该节点将该转发消息的源坐标更新为自己的坐标,目的坐标更新为邻居表项E3的坐标,节点类型值设置为1,发送该转发消息;
步骤513:节点接收到转发消息,如果节点的坐标等于该转发消息的目的坐标,则执行步骤514,否则执行步骤519;
步骤514:接收到转发消息的节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该转发消息的名称,坐标等于该转发消息的源坐标且生命周期大于阈值TH1,则执行步骤519,否则执行步骤515;
步骤515:接收到转发消息的节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该转发消息的名称且坐标等于该转发消息的源坐标,则执行步骤516,否则执行步骤517;
步骤516:接收到转发消息的节点查看转发表,选择一个转发表项,该转发表项的名称等于该转发消息的名称且坐标等于该转发消息的源坐标,将该转发表项的生命周期设置为最大值,执行步骤518;
步骤517:接收到转发消息的节点创建一个转发表项,该转发表项的名称等于该转发消息的名称,坐标等于该转发消息的源坐标,节点类型值等于该转发消息的节点类型值,生命周期设置为最大值;
步骤518:接收到转发消息的节点选择所有节点类型值为1的邻居表项,针对每个选中的邻居表项E4,该节点将该转发消息的源坐标更新为自己的坐标,目的坐标更新为邻居表项E4的坐标,节点类型值设置为2,发送该转发消息,执行步骤507;
步骤519:结束。
上述过程能够在簇首节点和关联节点建立转发表,从而实现数据通信;转发表通过生命周期来控制转发表项的有效性,从而确保数据通信能够正确执行,降低数据通信延迟和代价。
本发明所述方法中,簇首节点和关联节点保存一个汇聚表,一个汇聚表项包含名称域和坐标域;
请求消息包含消息类型、名称、源坐标和目的坐标;响应消息包含消息类型、名称、坐标和负载;数据DA1由名称NA1标识,成员节点CM2的簇首节点为CH2,通过下述过程获取数据DA1:
步骤601:开始;
步骤602:成员节点CM2发送一个请求消息,该请求消息的消息类型值为8,名称为NA1,源坐标为成员节点CM2的坐标,目的坐标为簇首节点CH2的坐标;
步骤603:目的节点接收到请求消息,目的节点的坐标等于请求消息的目的坐标;如果目的节点为成员节点,则执行步骤608,否则执行步骤604;
步骤604:目的簇首节点或者关联节点接收到请求消息后查看聚合表,如果存在一个聚合表项,该聚合表项的名称等于该请求消息的名称,坐标等于该请求消息的源坐标,则执行步骤609,否则执行步骤605;
步骤605:接收到请求消息的目的簇首节点或者关联节点查看聚合表,如果存在一个聚合表项,该聚合表项的名称等于该请求消息的名称,则执行步骤606,否则执行步骤607;
步骤606:接收到请求消息的目的簇首节点或者关联节点创建一个聚合表项,该聚合表项的名称等于该请求消息的名称,坐标等于该请求消息的源坐标,执行步骤609;
步骤607:接收到请求消息的目的簇首节点或者关联节点创建一个聚合表项,该聚合表项的名称等于该请求消息的名称,坐标等于该请求消息的源坐标;目的簇首节点或者关联节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该请求消息的名称且消息类型等于0,则将该请求消息的源坐标更新为该簇首节点或者关联节点的坐标,目的坐标更新为该转发表项的坐标,发送该请求消息;否则目的簇首节点或者关联节点选择一个转发表项,该转发表项的名称等于该请求消息的名称,则将该请求消息的源坐标更新为该簇首节点或者关联节点的坐标,目的坐标更新为该转发表项的坐标,发送该请求消息,执行步骤603;
步骤608:目的节点接收到请求消息后,发送一个响应消息,该响应消息的消息类型值为9,名称等于该请求消息的名称,坐标等于该请求消息的源坐标,负载为该请求消息名称定义的数据;
步骤609:目的节点接收到响应消息,如果目的节点为成员节点,则执行步骤611,否则执行步骤610;
步骤610:目的簇首节点或者关联节点接收到响应消息后,选择所有名称域值等于该响应消息名称的汇聚表项,针对每个选中的汇聚表项,目的簇首节点或者关联节点将响应消息的坐标更新为该汇聚表项的坐标,发送响应消息,删除该汇聚表项,执行步骤609;
步骤611:目的节点接收到该响应消息,保存该响应消息中的数据;
步骤612:结束。
节点通过上述过程能够快速获取所需数据,由于上述过程汇聚表实现响应消息的路由,无需路由建立过程,因此大幅度降低了数据通信延迟和代价,同时两个以上的节点采用汇聚表能够通过一次通信过程获取数据,从而进一步降低了数据通信延迟和代价。
有益效果:本发明提供了一种基于簇的网络路由通信方法,此实现方法可广泛用于物联网和车载网络,具有广泛的应用前景。例如,在车载网领域,可将基于簇的网络数据通信方法应用于路况检测,通过本发明提供的实现方法,车辆节点可以获取任意地点的路况从而有效避免道路拥塞。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明,本发明的上述和/或其他方面的优点将会变得更加清楚。
图1为本发明所述的初始化流程示意图。
图2为本发明所述的建立簇首节点流程示意图。
图3为本发明所述的更新邻居表流程示意图。
图4为本发明所述的创建簇流程示意图。
图5为本发明所述的创建转发表流程示意图。
图6为本发明所述的数据通信流程示意图。
具体实施方式:
本发明提供了一种基于簇的网络路由通信方法,此实现方法可广泛用于物联网和车载网络,具有广泛的应用前景。例如,在车载网领域,可将基于簇的网络数据通信方法应用于路况检测,通过本发明提供的实现方法,车辆节点可以获取任意地点的路况从而有效避免道路拥塞。
图1为本发明所述的初始化流程示意图。所述网络包括两个以上的节点,所述网络划分为两个以上的簇;节点分为新节点、簇首节点、成员节点以及关联节点;一个簇由一个簇首节点和两个以上的成员节点构成,没有加入簇的节点称为新节点;如果一个成员节点属于两个以上的簇,该成员节点称为关联节点;
每个节点具有唯一的坐标;一种类型的数据由一个数据名称唯一标识;一个消息由消息类型标识,如下所示:
消息类型值 | 消息名称 |
1 | 发布消息 |
2 | 邻居消息 |
3 | 启动消息 |
4 | 簇首节点消息 |
5 | 信标消息 |
6 | 创建消息 |
7 | 转发消息 |
8 | 请求消息 |
9 | 响应消息 |
网络启动后,所有节点均为新节点;每个节点保存一个最小坐标(xmin,ymin)和最大坐标(xmax,ymax);一个节点的最小坐标(xmin,ymin)和最大坐标(xmax,ymax)的初始值为该节点的坐标;最小坐标和最大坐标初始值相同,执行步骤101-113后,最大坐标不同于最小坐标;最小坐标的横坐标保存的是网络中所有节点横坐标中最小的横坐标,最小坐标的纵坐标保存的是网络中所有节点纵坐标中最小的纵坐标;
最大坐标的横坐标保存的是网络中所有节点横坐标中最大的横坐标,最大坐标的纵坐标保存的是网络中所有节点纵坐标中最大的纵坐标;
节点发送的发布消息包含消息类型、最小坐标域和最大坐标域;最小坐标域和最大坐标域是发布消息中的两个组成部分,初始值为源节点的最小坐标和最大坐标,执行101-113之后,发布消息中的最小坐标的横坐标保存的是网络中所有节点横坐标中最小的横坐标,最小坐标的纵坐标保存的是网络中所有节点纵坐标中最小的纵坐标;
发布消息中的最大坐标的横坐标保存的是网络中所有节点横坐标中最大的横坐标,最大坐标的纵坐标保存的是网络中所有节点纵坐标中最大的纵坐标;
新节点NN1通过下述过程更新最小坐标(xmin,ymin)和最大坐标(xmax,ymax):
步骤101:开始;
步骤102:新节点NN1发送一个发布消息,该发布消息的消息类型值为1,最小坐标和最大坐标分别为新节点NN1保存的最小坐标和最大坐标;
步骤103:其他新节点接收到该发布消息后,设置一个时钟,并判断自己的最小坐标和最大坐标是否等于该发布消息的最小坐标和最大坐标,如果是,则执行步骤112,否则执行步骤104;
步骤104:步骤103中接收到该发布消息的新节点判断发布消息中的最小坐标的横坐标是否小于自己的最小坐标的横坐标,如果是,执行步骤105,否则执行步骤106;
步骤105:接收到该发布消息的新节点将自己的最小坐标的横坐标更新为发布消息中的最小坐标的横坐标;
步骤106:接收到该发布消息的新节点判断自己的最小坐标的纵坐标是否大于发布消息中的最小坐标的纵坐标,如果是,执行步骤107,否则执行步骤108;
步骤107:接收到该发布消息的新节点将自己的最小坐标的纵坐标更新为发布消息中的最小坐标的纵坐标;
步骤108:接收到该发布消息的新节点判断自己的最大坐标的横坐标是否小于发布消息中的最大坐标的横坐标,如果是,执行步骤109,否则执行步骤110;
步骤109:接收到该发布消息的新节点将自己的最大坐标的横坐标更新为发布消息中的最大坐标的横坐标;
步骤110:接收到该发布消息的新节点判断自己的最大坐标的纵坐标是否小于发布消息中的最大坐标的纵坐标,如果是,执行步骤111,否则执行步骤112;
步骤111:接收到该发布消息的新节点将自己的最大坐标的纵坐标更新为发布消息中的最大坐标的纵坐标;该新节点发送一个发布消息,该发布消息的消息类型值为1,最小坐标和最大坐标分别为该新节点保存的最小坐标和最大坐标;
步骤112:如果新节点在时钟范围内没有接收到发布消息,则执行步骤113,否则执行步骤103;时钟可以设置为1s;
步骤113:结束;
网络中任一个节点获取最小坐标(xmin,ymin)和最大坐标(xmax,ymax)后,利用公式(1)和公式(2)计算中间坐标(xmid,ymid);
xmid=(xmax+xmin)/2(1)
ymid=(ymax+ymin)/2(2)。
节点通过上述过程能够获取网络中的最小坐标和最大坐标从而计算中间坐标以找出距离中间坐标最近的簇首节点,并开始构建基于簇的网络,这样可以大幅度降低构建网络的代价和延迟,并增加网络的稳定性。
图2为本发明所述的建立簇首节点流程示意图。坐标(x1,y1)和坐标(x2,y2)的优先级根据下述算法判定:
如果x1大于x2,则坐标(x1,y1)的优先级大于坐标(x2,y2);
如果x1小于x2,则坐标(x1,y1)的优先级小于坐标(x2,y2);
如果x1等于x2且y1大于y2,则坐标(x1,y1)的优先级大于坐标(x2,y2);
如果x1等于x2且y1小于y2,则坐标(x1,y1)的优先级小于坐标(x2,y2);
一个邻居消息包含消息类型和坐标;一个启动消息包含消息类型、坐标和距离域;一个簇首节点消息包含消息类型和坐标;每个新节点保存一个坐标参数CP1,参数CP1的值等于该节点的坐标;如果一个新节点的坐标与中间坐标的距离小于新节点的通信半径,新节点则执行下述操作:
步骤201:开始;
步骤202:新节点发送一个邻居消息,该邻居消息的消息类型值为2,坐标等于该新节点的坐标,启动时钟TM1;时钟TM1到期后,该新节点查看所有接收到的邻居消息并设置时钟TM2;如果所有邻居消息的坐标与中间坐标的距离大于或者等于该新节点的坐标与中间坐标的距离,则执行步骤203,否则执行步骤204;
步骤203:新节点发送一个启动消息,该启动消息的消息类型值为3,坐标等于新节点的坐标,距离等于该新节点的坐标与中间坐标的距离;
步骤204:时钟TM2到期后,新节点查看所有接收到的启动消息,如果所接收到的所有启动消息的坐标域值都相等且等于该新节点的坐标参数CP1的值,则执行步骤208,否则执行步骤205;
步骤205:时钟TM2到期后,新节点查看所有接收到的启动消息,如果所接收到的所有启动消息的坐标域值都相等,则执行步骤206,否则执行步骤207;
步骤206:时钟TM2到期后,新节点查看所有接收到的启动消息,选择一个启动消息,该启动消息的坐标具有最高权限,将坐标参数CP1的值设置为该启动消息的坐标域值,发送该启动消息,设置时钟TM2,执行步骤204;
步骤207:时钟TM2到期后,新节点查看所有接收到的启动消息,选择一个启动消息,该启动消息的距离值最小,将坐标参数CP1的值设置为该启动消息的坐标域值,发送该启动消息,设置时钟TM2,执行步骤204;
步骤208:如果一个新节点坐标值等于自己坐标参数CP1,该新节点将自己标记为簇首节点,发送一个簇首节点消息,该簇首节点消息的消息类型值为4,坐标等于该新节点的坐标值;新节点接收到簇首节点消息后,将自己标记为成员节点并保存簇首节点消息中的坐标;
步骤209:结束。
上述过程将距离中间坐标最近的新节点选举为第一个簇首节点,并由第一个簇首节点发起网络构建操作,由于第一个簇首节点距离中间节点最近,因此大幅度降低了构建网络的代价和延迟,同时,上述过程通过坐标的优先级来确保了第一个簇首节点的唯一性,因此确保了网络构建的正确执行并增加了网络稳定性。
图3为本发明所述的更新邻居表流程示意图。每个节点保存一个邻居表,一个邻居表项包含坐标、名称集合、节点类型值和生命周期域;如果节点类型值为1,则表明该邻居表项标识的节点为关联节点;如果节点类型值为0,则表明该邻居表项标识的节点为成员节点;如果节点类型值为2,则表明该邻居表项标识的节点为簇首节点;如果节点类型值为3,则表明该邻居表项标识的节点为新节点;
一个信标消息包含消息类型、节点类型、名称集合和坐标域;一个节点定期执行下述操作:
步骤301:开始;
步骤302:节点发送信标消息,该信标消息的消息类型值为5,名称集合由该节点所能提供的数据的名称构成,坐标等于该节点的坐标;如果该节点为新节点,则节点类型值为3,如果该节点为成员节点,则节点类型值为0,如果该节点为关联节点,则节点类型值为1,如果该节点为簇首节点,则节点类型值为2;
步骤303:邻居节点接收到该信标消息后查看邻居表;如果存在一个邻居表项,该邻居表项的坐标等于该信标消息中的坐标,则将该邻居表项的名称集合和类型值更新为该信标消息的名称集合和节点类型值,将生命周期设置为最大值;否则该邻居节点创建一个邻居表项,该邻居表项的坐标等于该信标消息中的坐标,名称集合和节点类型值分别等于该信标消息的名称集合和节点类型值,生命周期设置为最大值;
步骤304:结束。
节点通过上述过程能够建立邻居表从而记录邻居节点的坐标和类型等信息,该节点通过邻居表项中的名称集合能够获取邻居节点能够提供的数据信息,从而实现快速的数据通信,同时上述过程通过生命周期来确保每个邻居表项的实时性和有效性,从而确保数据通信的正确性和提高数据通信的成功率。
图4为本发明所述的创建簇流程示意图。如果节点A1和节点A2的纵坐标相同且节点A1的横坐标小于节点A2的横坐标,则节点A1和节点A2的角度为0度,节点A2和节点A1的角度为180度;如果节点A1和节点A2的横坐标相同且节点A1的纵坐标小于节点A2的纵坐标,则节点A1和节点A2的角度为90度,节点A2和节点A1的角度为270度;创建消息由消息类型、类型、角度和坐标构成;
节点执行下述操作构建簇:
步骤401:开始;
步骤402:节点变成簇首节点后,从邻居表中选择所有符合条件1的邻居表项,从符合条件1的邻居表项中选择一个与簇首节点距离最远的邻居表项,发送一个创建消息,该创建消息的消息类型值为6,节点类型值为2,坐标等于该邻居表项的坐标,角度值等于0;该节点从邻居表中选择所有符合条件2的邻居表项,从符合条件2的邻居表项中选择一个与簇首节点距离最远的邻居表项,发送一个创建消息,该创建消息的消息类型值为6,节点类型值为2,坐标等于该邻居表项的坐标,角度值等于90;该节点从邻居表中选择所有符合条件3的邻居表项,从符合条件3的邻居表项中选择一个与簇首节点距离最远的邻居表项,发送一个创建消息,该创建消息的消息类型值为6,节点类型值为2,坐标等于该邻居表项的坐标,角度值等于180;该节点从邻居表中选择所有符合条件4的邻居表项,从符合条件4的邻居表项中选择一个与簇首节点距离最远的邻居表项,发送一个创建消息,该创建消息的消息类型值为6,节点类型值为2,坐标等于该邻居表项的坐标,角度值等于270;
条件1:簇首节点与该邻居表项的坐标所标识的节点的角度为0度;
条件2:簇首节点与该邻居表项的坐标所标识的节点的角度为90度;
条件3:簇首节点与该邻居表项的坐标所标识的节点的角度为180度;
条件4:簇首节点与该邻居表项的坐标所标识的节点的角度为270度;
步骤403:节点接收到创建消息后,如果消息中的节点类型值为2且坐标等于该节点的坐标,则执行步骤404,否则执行步骤406;
步骤404:接收到创建消息的节点查看邻居表,如果所有邻居表项的节点类型值均不等于3,则执行步骤408,否则执行步骤405;
步骤405:接收到创建消息的节点选择所有符合条件5的邻居表项,从符合条件5的邻居表项中选择一个邻居表项,该邻居表项的坐标与该节点的坐标距离最大,接收到创建消息的节点发送一个创建消息,该创建消息的消息类型值为6,节点类型值为1,坐标等于该邻居表项的坐标,角度值等于接收到的创建消息中的角度,执行步骤403;
条件5:该邻居表项的节点类型值等于3,该节点与该邻居表项的坐标所标识的节点的角度等于该创建消息的角度;
步骤406:节点接收到创建消息后,如果消息中的节点类型值为1且坐标等于该节点的坐标,则执行步骤407,否则执行步骤408;
步骤407:接收到创建消息的节点将自己标记为簇首节点,发送一个簇首节点消息,该簇首节点消息的消息类型值为4,坐标等于该簇首节点的坐标值;新节点接收到簇首节点消息后,将自己标记为成员节点并保存簇首节点消息中的坐标;执行步骤402;
步骤408:结束;
如果一个成员节点能够接收到两个以上的簇首节点的信标消息,则将自己标记为关联节点。
上述过程能够快速构建基于簇的网络,将网络划分为两个以上的簇,由于上述过程大幅度降低了簇首节点的数量,因此降低了数据通信的延迟和代价,同时,上述过程也降低了关联节点的数量,因此进一步降低了数据通信的延迟和代价。
图5为本发明所述的创建转发表流程示意图。簇首节点和关联节点保存一个转发表,一个转发表项包含坐标、节点类型、名称和生命周期域;转发消息包含消息类型、节点类型、名称、源坐标和目的坐标;簇首节点CH1选择所有类型值为0的邻居表项,针对每个选中的邻居表项E1,簇首节点CH1定期执行下述操作:
步骤501:开始;
步骤502:针对邻居表项E1中名称集合中的每个名称NA1,簇首节点CH1判断是否存在一个转发表项,该转发表项的名称等于NA1,坐标等于邻居表项E1的坐标且生命周期大于阈值TH1,如果存在,则执行步骤519,否则执行步骤503;
步骤503:簇首节点CH1判断是否存在一个转发表项,该转发表项的名称等于NA1且坐标等于邻居表项E1的坐标,如果存在,则执行步骤504,否则执行步骤505;
步骤504:簇首节点CH1选择一个转发表项,该转发表项的名称等于NA1且坐标等于邻居表项E1的坐标,将该转发表项的生命周期设置为最大值,执行步骤506;
步骤505:簇首节点CH1创建一个转发表项,该转发表项的名称等于NA1,节点类型值为0,坐标等于邻居表项E1的坐标,生命周期设置为最大值;
步骤506:簇首节点CH1选择所有节点类型值等于1的邻居表项,针对每个选中的邻居表项E2,簇首节点CH1发送一个转发消息,该转发消息的消息类型值为7,节点类型值为2,名称为NA1,源坐标等于簇首节点CH1的坐标,目的坐标等于邻居表项E2的坐标;
步骤507:节点接收到转发消息,如果节点的坐标等于该转发消息的目的坐标,则执行步骤508,否则执行步骤519;
步骤508:接收到转发消息的节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该转发消息的名称,坐标等于该转发消息的源坐标且生命周期大于阈值TH1,则执行步骤519,否则执行步骤509;
步骤509:接收到转发消息的节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该转发消息的名称且坐标等于该转发消息的源坐标,则执行步骤510,否则执行步骤511;
步骤510:接收到转发消息的节点查看转发表,选择一个转发表项,该转发表项的名称等于该转发消息的名称且坐标等于该转发消息的源坐标,将该转发表项的生命周期设置为最大值,执行步骤512;
步骤511:接收到转发消息的节点创建一个转发表项,该转发表项的名称等于该转发消息的名称,坐标等于该转发消息的源坐标,节点类型值等于该转发消息的节点类型值,生命周期设置为最大值;
步骤512:接收到转发消息的节点选择所有节点类型值为2的邻居表项,针对每个选中的邻居表项E3,该节点将该转发消息的源坐标更新为自己的坐标,目的坐标更新为邻居表项E3的坐标,节点类型值设置为1,发送该转发消息;
步骤513:节点接收到转发消息,如果节点的坐标等于该转发消息的目的坐标,则执行步骤514,否则执行步骤519;
步骤514:接收到转发消息的节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该转发消息的名称,坐标等于该转发消息的源坐标且生命周期大于阈值TH1,则执行步骤519,否则执行步骤515;
步骤515:接收到转发消息的节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该转发消息的名称且坐标等于该转发消息的源坐标,则执行步骤516,否则执行步骤517;
步骤516:接收到转发消息的节点查看转发表,选择一个转发表项,该转发表项的名称等于该转发消息的名称且坐标等于该转发消息的源坐标,将该转发表项的生命周期设置为最大值,执行步骤518;
步骤517:接收到转发消息的节点创建一个转发表项,该转发表项的名称等于该转发消息的名称,坐标等于该转发消息的源坐标,节点类型值等于该转发消息的节点类型值,生命周期设置为最大值;
步骤518:接收到转发消息的节点选择所有节点类型值为1的邻居表项,针对每个选中的邻居表项E4,该节点将该转发消息的源坐标更新为自己的坐标,目的坐标更新为邻居表项E4的坐标,节点类型值设置为2,发送该转发消息,执行步骤507;
步骤519:结束。
上述过程能够在簇首节点和关联节点建立转发表,从而实现数据通信;转发表通过生命周期来控制转发表项的有效性,从而确保数据通信能够正确执行,降低数据通信延迟和代价。
图6为本发明所述的数据通信流程示意图。簇首节点和关联节点保存一个汇聚表,一个汇聚表项包含名称域和坐标域;
请求消息包含消息类型、名称、源坐标和目的坐标;响应消息包含消息类型、名称、坐标和负载;数据DA1由名称NA1标识,成员节点CM2的簇首节点为CH2,通过下述过程获取数据DA1:
步骤601:开始;
步骤602:成员节点CM2发送一个请求消息,该请求消息的消息类型值为8,名称为NA1,源坐标为成员节点CM2的坐标,目的坐标为簇首节点CH2的坐标;
步骤603:目的节点接收到请求消息,目的节点的坐标等于请求消息的目的坐标;如果目的节点为成员节点,则执行步骤608,否则执行步骤604;
步骤604:目的簇首节点或者关联节点接收到请求消息后查看聚合表,如果存在一个聚合表项,该聚合表项的名称等于该请求消息的名称,坐标等于该请求消息的源坐标,则执行步骤609,否则执行步骤605;
步骤605:接收到请求消息的目的簇首节点或者关联节点查看聚合表,如果存在一个聚合表项,该聚合表项的名称等于该请求消息的名称,则执行步骤606,否则执行步骤607;
步骤606:接收到请求消息的目的簇首节点或者关联节点创建一个聚合表项,该聚合表项的名称等于该请求消息的名称,坐标等于该请求消息的源坐标,执行步骤609;
步骤607:接收到请求消息的目的簇首节点或者关联节点创建一个聚合表项,该聚合表项的名称等于该请求消息的名称,坐标等于该请求消息的源坐标;目的簇首节点或者关联节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该请求消息的名称且消息类型等于0,则将该请求消息的源坐标更新为该簇首节点或者关联节点的坐标,目的坐标更新为该转发表项的坐标,发送该请求消息;否则目的簇首节点或者关联节点选择一个转发表项,该转发表项的名称等于该请求消息的名称,则将该请求消息的源坐标更新为该簇首节点或者关联节点的坐标,目的坐标更新为该转发表项的坐标,发送该请求消息,执行步骤603;
步骤608:目的节点接收到请求消息后,发送一个响应消息,该响应消息的消息类型值为9,名称等于该请求消息的名称,坐标等于该请求消息的源坐标,负载为该请求消息名称定义的数据;
步骤609:目的节点接收到响应消息,如果目的节点为成员节点,则执行步骤611,否则执行步骤610;
步骤610:目的簇首节点或者关联节点接收到响应消息后,选择所有名称域值等于该响应消息名称的汇聚表项,针对每个选中的汇聚表项,目的簇首节点或者关联节点将响应消息的坐标更新为该汇聚表项的坐标,发送响应消息,删除该汇聚表项,执行步骤609;
步骤611:目的节点接收到该响应消息,保存该响应消息中的数据;
步骤612:结束。
节点通过上述过程能够快速获取所需数据,由于上述过程汇聚表实现响应消息的路由,无需路由建立过程,因此大幅度降低了数据通信延迟和代价,同时两个以上的节点采用汇聚表能够通过一次通信过程获取数据,从而进一步降低了数据通信延迟和代价。
实施例1
基于表1的仿真参数,本实施例模拟了本发明中的基于簇的网络数据通信方法,性能分析如下:随着提供数据的节点数量的增加,这些节点的分布面积更广泛,因此获取服务数据的成功率随之增加。节点获取服务数据的平均成功率为99.2%。
表1仿真参数
本发明提供了一种基于簇的网络路由通信方法的思路,具体实现该技术方案的方法和途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部份均可用现有技术加以实现。
Claims (6)
1.一种基于簇的网络路由通信方法,其特征在于,所述网络包括两个以上的节点,所述网络划分为两个以上的簇;节点分为新节点、簇首节点、成员节点以及关联节点;一个簇由一个簇首节点和两个以上的成员节点构成,没有加入簇的节点称为新节点;如果一个成员节点属于两个以上的簇,该成员节点称为关联节点;
每个节点具有唯一的坐标;一种类型的数据由一个数据名称唯一标识;一个消息由消息类型标识,如下所示:
网络启动后,所有节点均为新节点;每个节点保存一个最小坐标(xmin,ymin)和最大坐标(xmax,ymax);一个节点的最小坐标(xmin,ymin)和最大坐标(xmax,ymax)的初始值为该节点的坐标;
节点发送的发布消息包含消息类型、最小坐标域和最大坐标域;新节点NN1通过下述过程更新最小坐标(xmin,ymin)和最大坐标(xmax,ymax):
步骤101:开始;
步骤102:新节点NN1发送一个发布消息,该发布消息的消息类型值为1,最小坐标和最大坐标分别为新节点NN1保存的最小坐标和最大坐标;
步骤103:其他新节点接收到该发布消息后,设置一个时钟,并判断自己的最小坐标和最大坐标是否等于该发布消息的最小坐标和最大坐标,如果是,则执行步骤112,否则执行步骤104;
步骤104:步骤103中接收到该发布消息的新节点判断发布消息中的最小坐标的横坐标是否小于自己的最小坐标的横坐标,如果是,执行步骤105,否则执行步骤106;
步骤105:接收到该发布消息的新节点将自己的最小坐标的横坐标更新为发布消息中的最小坐标的横坐标;
步骤106:接收到该发布消息的新节点判断自己的最小坐标的纵坐标是否大于发布消息中的最小坐标的纵坐标,如果是,执行步骤107,否则执行步骤108;
步骤107:接收到该发布消息的新节点将自己的最小坐标的纵坐标更新为发布消息中的最小坐标的纵坐标;
步骤108:接收到该发布消息的新节点判断自己的最大坐标的横坐标是否小于发布消息中的最大坐标的横坐标,如果是,执行步骤109,否则执行步骤110;
步骤109:接收到该发布消息的新节点将自己的最大坐标的横坐标更新为发布消息中的最大坐标的横坐标;
步骤110:接收到该发布消息的新节点判断自己的最大坐标的纵坐标是否小于发布消息中的最大坐标的纵坐标,如果是,执行步骤111,否则执行步骤112;
步骤111:接收到该发布消息的新节点将自己的最大坐标的纵坐标更新为发布消息中的最大坐标的纵坐标;该新节点发送一个发布消息,该发布消息的消息类型值为1,最小坐标和最大坐标分别为该新节点保存的最小坐标和最大坐标;
步骤112:如果新节点在时钟范围内没有接收到发布消息,则执行步骤113,否则执行步骤103;
步骤113:结束;
网络中任一个节点获取最小坐标(xmin,ymin)和最大坐标(xmax,ymax)后,利用公式(1)和公式(2)计算中间坐标(xmid,ymid);
xmid=(xmax+xmin)/2 (1)
ymid=(ymax+ymin)/2 (2)。
2.根据权利要求1所述的一种基于簇的网络路由通信方法,其特征在于,坐标(x1,y1)和坐标(x2,y2)的优先级根据下述算法判定:
如果x1大于x2,则坐标(x1,y1)的优先级大于坐标(x2,y2);
如果x1小于x2,则坐标(x1,y1)的优先级小于坐标(x2,y2);
如果x1等于x2且y1大于y2,则坐标(x1,y1)的优先级大于坐标(x2,y2);
如果x1等于x2且y1小于y2,则坐标(x1,y1)的优先级小于坐标(x2,y2);
一个邻居消息包含消息类型和坐标;一个启动消息包含消息类型、坐标和距离域;一个簇首节点消息包含消息类型和坐标;每个新节点保存一个坐标参数CP1,参数CP1的值等于该节点的坐标;如果一个新节点的坐标与中间坐标的距离小于新节点的通信半径,新节点则执行下述操作:
步骤201:开始;
步骤202:新节点发送一个邻居消息,该邻居消息的消息类型值为2,坐标等于该新节点的坐标,启动时钟TM1;时钟TM1到期后,该新节点查看所有接收到的邻居消息并设置时钟TM2;如果所有邻居消息的坐标与中间坐标的距离大于或者等于该新节点的坐标与中间坐标的距离,则执行步骤203,否则执行步骤204;
步骤203:新节点发送一个启动消息,该启动消息的消息类型值为3,坐标等于新节点的坐标,距离等于该新节点的坐标与中间坐标的距离;
步骤204:时钟TM2到期后,新节点查看所有接收到的启动消息,如果所接收到的所有启动消息的坐标域值都相等且等于该新节点的坐标参数CP1的值,则执行步骤208,否则执行步骤205;
步骤205:时钟TM2到期后,新节点查看所有接收到的启动消息,如果所接收到的所有启动消息的坐标域值都相等,则执行步骤206,否则执行步骤207;
步骤206:时钟TM2到期后,新节点查看所有接收到的启动消息,选择一个启动消息,该启动消息的坐标具有最高权限,将坐标参数CP1的值设置为该启动消息的坐标域值,发送该启动消息,设置时钟TM2,执行步骤204;
步骤207:时钟TM2到期后,新节点查看所有接收到的启动消息,选择一个启动消息,该启动消息的距离值最小,将坐标参数CP1的值设置为该启动消息的坐标域值,发送该启动消息,设置时钟TM2,执行步骤204;
步骤208:如果一个新节点坐标值等于自己坐标参数CP1,该新节点将自己标记为簇首节点,发送一个簇首节点消息,该簇首节点消息的消息类型值为4,坐标等于该新节点的坐标值;新节点接收到簇首节点消息后,将自己标记为成员节点并保存簇首节点消息中的坐标;
步骤209:结束。
3.根据权利要求2所述的一种基于簇的网络路由通信方法,其特征在于,每个节点保存一个邻居表,一个邻居表项包含坐标、名称集合、节点类型值和生命周期域;如果节点类型值为1,则表明该邻居表项标识的节点为关联节点;如果节点类型值为0,则表明该邻居表项标识的节点为成员节点;如果节点类型值为2,则表明该邻居表项标识的节点为簇首节点;如果节点类型值为3,则表明该邻居表项标识的节点为新节点;
一个信标消息包含消息类型、节点类型、名称集合和坐标域;一个节点定期执行下述操作:
步骤301:开始;
步骤302:节点发送信标消息,该信标消息的消息类型值为5,名称集合由该节点所能提供的数据的名称构成,坐标等于该节点的坐标;如果该节点为新节点,则节点类型值为3,如果该节点为成员节点,则节点类型值为0,如果该节点为关联节点,则节点类型值为1,如果该节点为簇首节点,则节点类型值为2;
步骤303:邻居节点接收到该信标消息后查看邻居表;如果存在一个邻居表项,该邻居表项的坐标等于该信标消息中的坐标,则将该邻居表项的名称集合和类型值更新为该信标消息的名称集合和节点类型值,将生命周期设置为最大值;否则该邻居节点创建一个邻居表项,该邻居表项的坐标等于该信标消息中的坐标,名称集合和节点类型值分别等于该信标消息的名称集合和节点类型值,生命周期设置为最大值;
步骤304:结束。
4.根据权利要求3所述的一种基于簇的网络路由通信方法,其特征在于,如果节点A1和节点A2的纵坐标相同且节点A1的横坐标小于节点A2的横坐标,则节点A1和节点A2的角度为0度,节点A2和节点A1的角度为180度;如果节点A1和节点A2的横坐标相同且节点A1的纵坐标小于节点A2的纵坐标,则节点A1和节点A2的角度为90度,节点A2和节点A1的角度为270度;创建消息由消息类型、类型、角度和坐标构成;
节点执行下述操作构建簇:
步骤401:开始;
步骤402:节点变成簇首节点后,从邻居表中选择所有符合条件1的邻居表项,从符合条件1的邻居表项中选择一个与簇首节点距离最远的邻居表项,发送一个创建消息,该创建消息的消息类型值为6,节点类型值为2,坐标等于该邻居表项的坐标,角度值等于0;该节点从邻居表中选择所有符合条件2的邻居表项,从符合条件2的邻居表项中选择一个与簇首节点距离最远的邻居表项,发送一个创建消息,该创建消息的消息类型值为6,节点类型值为2,坐标等于该邻居表项的坐标,角度值等于90;该节点从邻居表中选择所有符合条件3的邻居表项,从符合条件3的邻居表项中选择一个与簇首节点距离最远的邻居表项,发送一个创建消息,该创建消息的消息类型值为6,节点类型值为2,坐标等于该邻居表项的坐标,角度值等于180;该节点从邻居表中选择所有符合条件4的邻居表项,从符合条件4的邻居表项中选择一个与簇首节点距离最远的邻居表项,发送一个创建消息,该创建消息的消息类型值为6,节点类型值为2,坐标等于该邻居表项的坐标,角度值等于270;
条件1:簇首节点与该邻居表项的坐标所标识的节点的角度为0度;
条件2:簇首节点与该邻居表项的坐标所标识的节点的角度为90度;
条件3:簇首节点与该邻居表项的坐标所标识的节点的角度为180度;
条件4:簇首节点与该邻居表项的坐标所标识的节点的角度为270度;
步骤403:节点接收到创建消息后,如果消息中的节点类型值为2且坐标等于该节点的坐标,则执行步骤404,否则执行步骤406;
步骤404:接收到创建消息的节点查看邻居表,如果所有邻居表项的节点类型值均不等于3,则执行步骤408,否则执行步骤405;
步骤405:接收到创建消息的节点选择所有符合条件5的邻居表项,从符合条件5的邻居表项中选择一个邻居表项,该邻居表项的坐标与该节点的坐标距离最大,接收到创建消息的节点发送一个创建消息,该创建消息的消息类型值为6,节点类型值为1,坐标等于该邻居表项的坐标,角度值等于接收到的创建消息中的角度,执行步骤403;
条件5:该邻居表项的节点类型值等于3,该节点与该邻居表项的坐标所标识的节点的角度等于该创建消息的角度;
步骤406:节点接收到创建消息后,如果消息中的节点类型值为1且坐标等于该节点的坐标,则执行步骤407,否则执行步骤408;
步骤407:接收到创建消息的节点将自己标记为簇首节点,发送一个簇首节点消息,该簇首节点消息的消息类型值为4,坐标等于该簇首节点的坐标值;新节点接收到簇首节点消息后,将自己标记为成员节点并保存簇首节点消息中的坐标;执行步骤402;
步骤408:结束;
如果一个成员节点能够接收到两个以上的簇首节点的信标消息,则将自己标记为关联节点。
5.根据权利要求4所述的一种基于簇的网络路由通信方法,其特征在于,簇首节点和关联节点保存一个转发表,一个转发表项包含坐标、节点类型、名称和生命周期域;转发消息包含消息类型、节点类型、名称、源坐标和目的坐标;簇首节点CH1选择所有类型值为0的邻居表项,针对每个选中的邻居表项E1,簇首节点CH1定期执行下述操作:
步骤501:开始;
步骤502:针对邻居表项E1中名称集合中的每个名称NA1,簇首节点CH1判断是否存在一个转发表项,该转发表项的名称等于NA1,坐标等于邻居表项E1的坐标且生命周期大于阈值TH1,如果存在,则执行步骤519,否则执行步骤503;
步骤503:簇首节点CH1判断是否存在一个转发表项,该转发表项的名称等于NA1且坐标等于邻居表项E1的坐标,如果存在,则执行步骤504,否则执行步骤505;
步骤504:簇首节点CH1选择一个转发表项,该转发表项的名称等于NA1且坐标等于邻居表项E1的坐标,将该转发表项的生命周期设置为最大值,执行步骤506;
步骤505:簇首节点CH1创建一个转发表项,该转发表项的名称等于NA1,节点类型值为0,坐标等于邻居表项E1的坐标,生命周期设置为最大值;
步骤506:簇首节点CH1选择所有节点类型值等于1的邻居表项,针对每个选中的邻居表项E2,簇首节点CH1发送一个转发消息,该转发消息的消息类型值为7,节点类型值为2,名称为NA1,源坐标等于簇首节点CH1的坐标,目的坐标等于邻居表项E2的坐标;
步骤507:节点接收到转发消息,如果节点的坐标等于该转发消息的目的坐标,则执行步骤508,否则执行步骤519;
步骤508:接收到转发消息的节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该转发消息的名称,坐标等于该转发消息的源坐标且生命周期大于阈值TH1,则执行步骤519,否则执行步骤509;
步骤509:接收到转发消息的节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该转发消息的名称且坐标等于该转发消息的源坐标,则执行步骤510,否则执行步骤511;
步骤510:接收到转发消息的节点查看转发表,选择一个转发表项,该转发表项的名称等于该转发消息的名称且坐标等于该转发消息的源坐标,将该转发表项的生命周期设置为最大值,执行步骤512;
步骤511:接收到转发消息的节点创建一个转发表项,该转发表项的名称等于该转发消息的名称,坐标等于该转发消息的源坐标,节点类型值等于该转发消息的节点类型值,生命周期设置为最大值;
步骤512:接收到转发消息的节点选择所有节点类型值为2的邻居表项,针对每个选中的邻居表项E3,该节点将该转发消息的源坐标更新为自己的坐标,目的坐标更新为邻居表项E3的坐标,节点类型值设置为1,发送该转发消息;
步骤513:节点接收到转发消息,如果节点的坐标等于该转发消息的目的坐标,则执行步骤514,否则执行步骤519;
步骤514:接收到转发消息的节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该转发消息的名称,坐标等于该转发消息的源坐标且生命周期大于阈值TH1,则执行步骤519,否则执行步骤515;
步骤515:接收到转发消息的节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该转发消息的名称且坐标等于该转发消息的源坐标,则执行步骤516,否则执行步骤517;
步骤516:接收到转发消息的节点查看转发表,选择一个转发表项,该转发表项的名称等于该转发消息的名称且坐标等于该转发消息的源坐标,将该转发表项的生命周期设置为最大值,执行步骤518;
步骤517:接收到转发消息的节点创建一个转发表项,该转发表项的名称等于该转发消息的名称,坐标等于该转发消息的源坐标,节点类型值等于该转发消息的节点类型值,生命周期设置为最大值;
步骤518:接收到转发消息的节点选择所有节点类型值为1的邻居表项,针对每个选中的邻居表项E4,该节点将该转发消息的源坐标更新为自己的坐标,目的坐标更新为邻居表项E4的坐标,节点类型值设置为2,发送该转发消息,执行步骤507;
步骤519:结束。
6.根据权利要求5所述的一种基于簇的网络路由通信方法,其特征在于,簇首节点和关联节点保存一个汇聚表,一个汇聚表项包含名称域和坐标域;
请求消息包含消息类型、名称、源坐标和目的坐标;响应消息包含消息类型、名称、坐标和负载;数据DA1由名称NA1标识,成员节点CM2的簇首节点为CH2,通过下述过程获取数据DA1:
步骤601:开始;
步骤602:成员节点CM2发送一个请求消息,该请求消息的消息类型值为8,名称为NA1,源坐标为成员节点CM2的坐标,目的坐标为簇首节点CH2的坐标;
步骤603:目的节点接收到请求消息,目的节点的坐标等于请求消息的目的坐标;如果目的节点为成员节点,则执行步骤608,否则执行步骤604;
步骤604:目的簇首节点或者关联节点接收到请求消息后查看聚合表,如果存在一个聚合表项,该聚合表项的名称等于该请求消息的名称,坐标等于该请求消息的源坐标,则执行步骤609,否则执行步骤605;
步骤605:接收到请求消息的目的簇首节点或者关联节点查看聚合表,如果存在一个聚合表项,该聚合表项的名称等于该请求消息的名称,则执行步骤606,否则执行步骤607;
步骤606:接收到请求消息的目的簇首节点或者关联节点创建一个聚合表项,该聚合表项的名称等于该请求消息的名称,坐标等于该请求消息的源坐标,执行步骤609;
步骤607:接收到请求消息的目的簇首节点或者关联节点创建一个聚合表项,该聚合表项的名称等于该请求消息的名称,坐标等于该请求消息的源坐标;目的簇首节点或者关联节点查看转发表,如果存在一个转发表项,该转发表项的名称等于该请求消息的名称且消息类型等于0,则将该请求消息的源坐标更新为该簇首节点或者关联节点的坐标,目的坐标更新为该转发表项的坐标,发送该请求消息;否则目的簇首节点或者关联节点选择一个转发表项,该转发表项的名称等于该请求消息的名称,则将该请求消息的源坐标更新为该簇首节点或者关联节点的坐标,目的坐标更新为该转发表项的坐标,发送该请求消息,执行步骤603;
步骤608:目的节点接收到请求消息后,发送一个响应消息,该响应消息的消息类型值为9,名称等于该请求消息的名称,坐标等于该请求消息的源坐标,负载为该请求消息名称定义的数据;
步骤609:目的节点接收到响应消息,如果目的节点为成员节点,则执行步骤611,否则执行步骤610;
步骤610:目的簇首节点或者关联节点接收到响应消息后,选择所有名称域值等于该响应消息名称的汇聚表项,针对每个选中的汇聚表项,目的簇首节点或者关联节点将响应消息的坐标更新为该汇聚表项的坐标,发送响应消息,删除该汇聚表项,执行步骤609;
步骤611:目的节点接收到该响应消息,保存该响应消息中的数据;
步骤612:结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910295148.5A CN110138658B (zh) | 2019-04-12 | 2019-04-12 | 一种基于簇的网络路由通信方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910295148.5A CN110138658B (zh) | 2019-04-12 | 2019-04-12 | 一种基于簇的网络路由通信方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110138658A true CN110138658A (zh) | 2019-08-16 |
CN110138658B CN110138658B (zh) | 2021-01-29 |
Family
ID=67569983
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910295148.5A Active CN110138658B (zh) | 2019-04-12 | 2019-04-12 | 一种基于簇的网络路由通信方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110138658B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110995590A (zh) * | 2019-10-22 | 2020-04-10 | 中国电子科技集团公司第七研究所 | 一种分布式分域网络下的高效路由方法 |
CN112491827A (zh) * | 2020-11-13 | 2021-03-12 | 常熟理工学院 | 一种基于簇的物联网数据访问系统的实现方法 |
CN114237179A (zh) * | 2021-12-16 | 2022-03-25 | 常熟华庆汽车部件有限公司 | 一种基于工业物联网的柔性涂装自动控制系统的实现方法 |
CN115333947A (zh) * | 2022-08-03 | 2022-11-11 | 北京视界云天科技有限公司 | 基于引导的路由优化方法、装置、计算机设备和存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070195808A1 (en) * | 2006-02-17 | 2007-08-23 | Wabash National, L.P. | Wireless vehicle mesh network |
US20140306834A1 (en) * | 2012-03-14 | 2014-10-16 | Flextronics Ap, Llc | Vehicle to vehicle safety and traffic communications |
CN104981002A (zh) * | 2015-05-07 | 2015-10-14 | 水利部南京水利水文自动化研究所 | 一种无线传感器网络中汇聚节点的位置确定方法 |
CN106993321A (zh) * | 2017-03-29 | 2017-07-28 | 常熟理工学院 | 一种基于簇的网络数据通信方法 |
CN109005567A (zh) * | 2018-09-14 | 2018-12-14 | 常熟理工学院 | 一种基于簇的移动网络实现方法 |
CN109257789A (zh) * | 2018-09-14 | 2019-01-22 | 常熟理工学院 | 一种基于多跳簇的车载网数据通信方法 |
-
2019
- 2019-04-12 CN CN201910295148.5A patent/CN110138658B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070195808A1 (en) * | 2006-02-17 | 2007-08-23 | Wabash National, L.P. | Wireless vehicle mesh network |
US20140306834A1 (en) * | 2012-03-14 | 2014-10-16 | Flextronics Ap, Llc | Vehicle to vehicle safety and traffic communications |
CN104981002A (zh) * | 2015-05-07 | 2015-10-14 | 水利部南京水利水文自动化研究所 | 一种无线传感器网络中汇聚节点的位置确定方法 |
CN106993321A (zh) * | 2017-03-29 | 2017-07-28 | 常熟理工学院 | 一种基于簇的网络数据通信方法 |
CN109005567A (zh) * | 2018-09-14 | 2018-12-14 | 常熟理工学院 | 一种基于簇的移动网络实现方法 |
CN109257789A (zh) * | 2018-09-14 | 2019-01-22 | 常熟理工学院 | 一种基于多跳簇的车载网数据通信方法 |
Non-Patent Citations (2)
Title |
---|
XIAONAN WANG等: ""Data acquisition based on vehicular cloud"", 《IEEE》 * |
曾雪松等: ""基于LTE的车载网安全消息传播的簇路由"", 《计算机工程与设计》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110995590A (zh) * | 2019-10-22 | 2020-04-10 | 中国电子科技集团公司第七研究所 | 一种分布式分域网络下的高效路由方法 |
CN110995590B (zh) * | 2019-10-22 | 2022-04-22 | 中国电子科技集团公司第七研究所 | 一种分布式分域网络下的高效路由方法 |
CN112491827A (zh) * | 2020-11-13 | 2021-03-12 | 常熟理工学院 | 一种基于簇的物联网数据访问系统的实现方法 |
CN112491827B (zh) * | 2020-11-13 | 2021-09-21 | 常熟理工学院 | 一种基于簇的物联网数据访问系统的实现方法 |
CN114237179A (zh) * | 2021-12-16 | 2022-03-25 | 常熟华庆汽车部件有限公司 | 一种基于工业物联网的柔性涂装自动控制系统的实现方法 |
CN114237179B (zh) * | 2021-12-16 | 2023-09-08 | 常熟华庆汽车部件有限公司 | 一种基于工业物联网的柔性涂装自动控制系统的实现方法 |
CN115333947A (zh) * | 2022-08-03 | 2022-11-11 | 北京视界云天科技有限公司 | 基于引导的路由优化方法、装置、计算机设备和存储介质 |
CN115333947B (zh) * | 2022-08-03 | 2024-04-16 | 北京视界云天科技有限公司 | 基于引导的路由优化方法、装置、计算机设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110138658B (zh) | 2021-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110138658A (zh) | 一种基于簇的网络路由通信方法 | |
Ren et al. | A unified framework of clustering approach in vehicular ad hoc networks | |
Kuklinski et al. | Density based clustering algorithm for vehicular ad-hoc networks | |
CN106973105B (zh) | 一种基于定位信息的车载云数据通信方法 | |
CN109257789A (zh) | 一种基于多跳簇的车载网数据通信方法 | |
CN106993321B (zh) | 一种基于簇的网络数据通信方法 | |
CN109150723A (zh) | 一种物联网的路由通信实现方法 | |
CN109547351A (zh) | Ad Hoc网络中基于Q学习和信任模型的路由方法 | |
CN107071010B (zh) | 一种基于车载云的网络数据通信方法 | |
CN108737191A (zh) | 面向超密集无线传感器网基于无监督学习的拓扑控制方法 | |
CN106161270B (zh) | 一种网络部署方法 | |
CN107317890B (zh) | 一种智能车载网的数据传输实现方法 | |
CN110138663A (zh) | 一种以数据为中心的新一代网络实现方法 | |
CN108235402A (zh) | 一种基于改进树型分簇的无线传感器网络路由协议 | |
WO2012171362A1 (zh) | 一种构建多点协作传输小区协作集的方法及装置 | |
Mottahedi et al. | IBCAV: Intelligent based clustering algorithm in VANET | |
CN108616893A (zh) | 一种高能效的拓扑控制方法 | |
CN109089241B (zh) | 一种车载网的数据通信实现方法 | |
CN110233889A (zh) | 一种基于缓存机制的网络数据通信实现方法 | |
CN109768893A (zh) | 一种高效的大数据网络数据通信实现方法 | |
CN111050374B (zh) | 一种低延迟的新一代信息网络实现方法 | |
CN103813407B (zh) | Ad hoc网络路由的恢复方法和系统 | |
Dong et al. | Topology control mechanism based on link available probability in aeronautical ad hoc network | |
CN110380971A (zh) | 一种基于缓冲机制的网络数据通信方法 | |
CN109327820B (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 |