专利摘要
本发明提供了一种基于簇的移动网络实现方法，所述移动网络包括移动节点；所述移动网络划分为两个以上的域，一个域由一个控制器和两个以上的簇构成；一个簇由一个簇首节点和两个以上的簇成员构成；移动节点包括四种类型：控制器、簇首节点、簇成员以及自由节点；自由节点为既不是控制器也不是簇首节点或者簇成员的移动节点；簇成员能够属于两个以上的簇；移动节点通过本发明提供的方法能够快速获取数据，从而降低数据通信延迟和代价，提高服务质量。本发明可应用于农业工程化、智能医疗等诸多领域，具有广泛的应用前景。
权利要求
1.一种基于簇的移动网络实现方法，其特征在于，所述移动网络包括移动节点；所述移动网络划分为两个以上的域，一个域由一个控制器和两个以上的簇构成；一个簇由一个簇首节点和两个以上的簇成员构成；移动节点包括四种类型：控制器、簇首节点、簇成员以及自由节点；自由节点为既不是控制器也不是簇首节点或者簇成员的移动节点；簇成员能够属于两个以上的簇；
控制器的类型值为1，簇首节点的类型值为2，簇成员的类型值为3，自由节点的类型值为4；
移动节点的地址由地理坐标和硬件ID构成；每个移动节点能够提供一种以上的资源，这些资源构建成资源集合；每个移动节点保存一个邻居表，每个邻居表项包括地址域、类型域、资源集合域以及生命周期；移动节点MN1启动后，它定期执行下述操作建立或者更新邻居表：
步骤101：开始；
步骤102：移动节点MN1定期发送信标消息，该信标消息的源地址为移动节点MN1自己的地址，目的地址为广播地址，即广播地址的每个比特值都为1，负载为移动节点MN1的类型值以及自己能够提供的资源的资源集合；
步骤103：邻居移动节点接收到该信标消息后，查看自己的邻居表，如果存在一个邻居表项，该邻居表项的地址域值的硬件ID等于该信标消息源地址的硬件ID，则执行步骤104，否则执行步骤105；
步骤104：接收到信标消息的邻居移动节点选择一个邻居表项，该邻居表项的地址域值的硬件ID等于该信标消息源地址的硬件ID，将该邻居表项的地址域值更新为该信标消息的源地址，类型域值更新为信标消息负载中的类型域值，资源集合域值更新为信标消息负载中的资源集合，生命周期设置为最大值，执行步骤106；
步骤105：接收到信标消息的邻居移动节点创建一个邻居表项，该邻居表项的地址域值设置为该信标消息的源地址，类型域值设置为信标消息负载中的类型域值，资源集合域值设置为信标消息负载中的资源集合，生命周期设置为最大值；
步骤106：结束；
如果一个邻居表项的生命周期衰减为0，则删除该邻居表项。
2.根据权利要求1所述的一种基于簇的移动网络实现方法，其特征在于，如果自由节点FN1准备建立一个域，它执行下述操作：
步骤201：开始；
步骤202：自由节点FN1设置一个参数P1，参数P1的初始值为大于1的正整数；
步骤203：自由节点FN1将参数P1递减1，如果参数P1等于1，则执行步骤214，否则执行步骤204；
步骤204：自由节点FN1发送一个侦听消息，该侦听消息的源地址为自己的地址，目的地址为广播地址，负载为类型值4以及参数n1，参数n1的值等于参数P1；自由节点FN1启动一个定时器，定时器的值为2n1×t1，t1为消息一跳的延迟；
步骤205：如果接收到侦听消息的节点为自由节点，则执行步骤206，否则执行步骤208；
步骤206：接收到侦听消息的自由节点将侦听消息负载中的参数n1递减1，如果参数n1大于0，则执行步骤207，否则执行步骤209；
步骤207：接收到侦听消息的自由节点将该侦听消息转发给邻居节点，执行步骤205；
步骤208：接收到侦听消息的移动节点发送一个侦听确认消息，该侦听确认消息的源地址为自己的地址，目的地址为该侦听消息的源地址，负载为自己的类型值以及该侦听消息负载中的参数n1；
步骤209：如果自由节点FN1在定时器指定时间内接收到侦听确认消息，则执行步骤203，否则执行步骤210；
步骤210：自由节点FN1将自己标记为控制器，选择一个邻居表项，在所有邻居表项中，该邻居表项的地址域值的坐标与自己的坐标的距离值最大，自由节点FN1发送一个簇首消息，该簇收消息的源地址为自由节点FN1的地址，目的地址为该邻居表项的地址域值，负载为自由节点FN1的地址以及参数n1，参数n1的值等于参数P1；
步骤211：其他移动节点接收到该簇首消息后，将自己标记为簇首节点，保存簇首消息的源地址，发送一个簇成员消息，该簇成员消息的源地址为自己的地址，目的地址为广播地址；如果邻居簇首节点或者控制器接收到该簇成员消息，则丢弃该簇成员消息；如果邻居自由节点或者簇成员节点接收到该簇成员消息，则将自己标记为簇成员并保存该簇成员消息的源地址；
步骤212：接收到该簇首消息的移动节点将该簇首消息负载中的参数n1递减1；如果参数n1等于0，则执行步骤214，否则执行步骤213；
步骤213：接收到该簇首消息的移动节点选择一个邻居表项，在所有邻居表项中，该邻居表项的地址域值的坐标与自己的坐标距离以及该邻居表项的地址域值的坐标与簇首消息负载中地址的坐标距离之和最大，发送一个簇首消息，该簇收消息的源地址为自己的地址，目的地址为该邻居表项的地址域值，负载为接收到的簇收消息负载中的地址以及参数n1，执行步骤211；
步骤214：结束。
3.根据权利要求2所述的一种基于簇的移动网络实现方法，其特征在于，如果簇成员检测到自己的邻居表中所有邻居表项的类型值都不等于2，则将自己标记为自由节点；如果一个自由节点检测到自己的邻居表中至少存在一个邻居表项，该邻居表项的类型值等于2，则将自己标记为簇成员；如果控制器的坐标发生变化，则执行下述更新操作：步骤301：开始；
步骤302：控制器选择所有类型值等于1的邻居表项，对于每个邻居表项，控制器发送一个新地址消息，该新地址消息的源地址为该控制器当前的地址，目的地址为该邻居表项的地址域值；
步骤303：簇首节点接收到新地址消息后，保存新地址消息的源地址；该簇首节点选择所有符合条件1的邻居表项；如果选中的邻居表项的数量为0，则执行步骤305，否则执行步骤304；
条件1：该邻居表项的类型域值等于1，且该邻居表项的地址域值的坐标与该新地址消息的源地址的坐标的距离大于接收到新地址消息的簇首节点的坐标与该新地址消息的源地址的坐标的距离；
步骤304：接收到新地址消息的簇首节点针对每个选中的邻居表项发送一个新地址消息，该新地址消息的源地址为接收到的新地址消息的源地址，目的地址为该邻居表项的地址域值，执行步骤303；
步骤305：结束。
4.根据权利要求3所述的一种基于簇的移动网络实现方法，其特征在于，控制器保存一个资源表，每个资源表项包含地址域、资源集合域以及生命周期域值；簇首节点CH1定期向控制器执行注册操作：
步骤401：开始；
步骤402：簇首节点CH1发送注册消息，该注册消息的源地址为自己的地址，目的地址为所在域控制器的地址，负载为簇首节点CH1的地址以及资源集合，该资源集合等于簇首节点CH1的所有类型域值等于3的邻居表项的资源集合域值的并集；
步骤403：如果簇成员或者自由节点接收到该注册消息，则执行步骤404，否则执行步骤405；
步骤404：接收到注册消息的簇成员或者自由节点丢弃接收到的注册消息，执行步骤409；
步骤405：如果控制器接收到注册消息，执行步骤409，否则执行步骤406；
步骤406：簇首节点接收到注册消息后，如果自己坐标与该注册消息目的地址的坐标的距离小于该注册消息源地址的坐标与该注册消息目的地址的坐标的距离，则执行步骤408，否则执行步骤407；
步骤407：接收到注册消息的簇首节点丢弃接收到的注册消息，执行步骤409；
步骤408：接收到注册消息的簇首节点将该注册消息的源地址更新为自己的地址，转发该注册消息，执行步骤403；
步骤409：控制器接收到该注册消息后，查看自己的资源表；如果存在一个资源表项，该资源表项的地址域值的硬件ID等于该注册消息负载中的地址的硬件ID，则执行步骤410，否则执行步骤411；
步骤410：接收到注册消息的控制器选择一个资源表项，该资源表项的地址域值的硬件ID等于该注册消息负载中的地址的硬件ID，将该资源表项的地址域值更新为该注册消息负载中的地址，资源集合域值更新为注册消息负载中的资源集合，生命周期设置为最大值，执行步骤412；
步骤411：接收到注册消息的控制器创建一个资源表项，该资源表项的地址域值等于该注册消息负载中的地址，资源集合域值等于该注册消息负载中的资源集合，生命周期设置为最大值
步骤412：结束。
5.根据权利要求4所述的一种基于簇的移动网络实现方法，其特征在于，簇成员CM1的簇首节点为CH1，数据D1由资源集合RS1中的资源来产生，簇成员CM1执行下述过程获取数据D1：
步骤501：开始；
步骤502：簇成员CM1发送资源请求消息，该资源请求消息的源地址为自己的地址，目的地址为簇首节点CH1的地址，负载为资源集合RS1以及自己的地址；簇首节点CH1接收到起源请求消息后，查看所有类型值为3的邻居表项，如果资源集合RS1为这些邻居表项的资源集合域值的并集的子集，则执行步骤503，否则执行步骤504；
步骤503：接收到资源请求消息的簇首节点CH1发送一个资源响应消息，该资源响应消息的源地址为该资源请求消息的目的地址，目的地址为该资源请求消息的源地址，负载为该资源请求消息的负载以及自己的地址，执行步骤514；
步骤504：接收到资源请求消息的簇首节点CH1将该资源请求消息的源地址更新为自己的地址，目的地址更新为自己所在域的控制器的地址，将该资源请求消息的负载更新为资源集合RS1、簇成员CM1的地址以及簇首节点CH1的地址；
步骤505：如果簇成员或者自由节点接收到该资源请求消息，则执行步骤506，否则执行步骤507；
步骤506：接收到资源请求消息的簇成员或者自由节点丢弃接收到的资源请求消息，执行步骤513；
步骤507：如果是控制器接收到资源请求消息，则执行步骤513，否则执行步骤508；
步骤508：簇首节点接收到资源请求消息后，查看所有类型值为3的邻居表项，如果资源集合RS1为这些邻居表项的资源集合域值的并集的子集，则执行步骤509，否则执行步骤510；
步骤509：接收到资源请求消息的簇首节点发送一个资源响应消息，该资源响应消息的源地址为自己的地址，目的地址为该资源请求消息负载中的簇首节点CH1的地址，负载为该资源请求消息的负载以及自己的地址，执行步骤514；
步骤510：簇首节点接收到资源请求消息后，如果自己坐标与该资源请求消息目的地址的坐标的距离小于该资源请求消息源地址的坐标与该资源请求消息目的地址的坐标的距离，则执行步骤512，否则执行步骤511；
步骤511：接收到资源请求消息的簇首节点丢弃接收到的资源请求消息，执行步骤513；
步骤512：接收到资源请求消息的簇首节点将该资源请求消息的源地址更新为自己的地址，转发该资源请求消息，执行步骤505；
步骤513：接收到资源请求消息的控制器发送一个资源响应消息，该资源响应消息的源地址为自己的地址，目的地址为该资源请求消息负载中的簇首节点CH1的地址，负载为该资源请求消息的负载以及自己的地址；
步骤514：如果簇首节点CH1接收到资源响应消息，则执行步骤520，否则执行步骤515；
步骤515：如果簇成员或者自由节点接收到该资源响应消息，则执行步骤516，否则执行步骤517；
步骤516：接收到资源响应消息的簇成员或者自由节点丢弃接收到的资源响应消息，执行步骤520；
步骤517：簇首节点接收到资源响应消息后，如果自己坐标与该资源响应消息目的地址的坐标的距离小于该资源响应消息源地址的坐标与该资源响应消息目的地址的坐标的距离，则执行步骤519，否则执行步骤518；
步骤518：接收到资源响应消息的簇首节点丢弃接收到的资源响应消息，执行步骤520；
步骤519：接收到资源响应消息的簇首节点将该资源响应消息的源地址更新为自己的地址，转发该资源响应消息，执行步骤514；
步骤520：簇首节点CH1接收到资源响应消息后，将该资源响应消息的目的地址更新为该资源响应消息负载中的簇成员CM1的地址，转发该资源响应消息；簇成员CM1接收到资源响应消息后，保存该资源响应消息负载中返回该资源响应消息的簇首节点或者控制器的地址A1，发送一个请求消息，该请求消息的源地址为自己的地址，目的地址为地址A1，负载为资源RS1，自己的地址以及簇首节点CH1的地址；
步骤521：如果接收到簇成员或者自由节点接收到该请求消息，则执行步骤522，否则执行步骤523；
步骤522：接收到请求消息的簇成员或者自由节点丢弃接收到的请求消息，执行步骤527；
步骤523：如果接收到请求消息的控制器或者簇首节点的地址的硬件ID等于该请求消息的目的地址的硬件ID，执行步骤527，否则执行步骤524；
步骤524：簇首节点接收到请求消息后，如果自己坐标与该请求消息目的地址的坐标的距离小于该请求消息源地址的坐标与该请求消息目的地址的坐标的距离，则执行步骤526，否则执行步骤525；
步骤525：接收到请求消息的簇首节点丢弃接收到的请求消息，执行步骤527；
步骤526：接收到请求消息的簇首节点将该请求消息的源地址更新为自己的地址，转发该请求消息，执行步骤521；
步骤527：接收到请求消息的控制器或者簇首节点利用资源集合RS1中资源产生数据D1，返回一个响应消息，该响应消息的源地址为自己的地址，目的地址为该请求消息负载中的簇首节点CH1的地址，负载为请求消息的负载以及数据D1；
步骤528：如果簇首节点CH1接收到响应消息，则执行步骤534，否则执行步骤529；
步骤529：如果接收到簇成员或者自由节点接收到该响应消息，则执行步骤530，否则执行步骤531；
步骤530：接收到响应消息的簇成员或者自由节点丢弃接收到的响应消息，执行步骤534；
步骤531：簇首节点接收到响应消息后，如果自己坐标与该响应消息目的地址的坐标的距离小于该响应消息源地址的坐标与该响应消息目的地址的坐标的距离，则执行步骤533，否则执行步骤532；
步骤532：接收到响应消息的簇首节点丢弃接收到的响应消息，执行步骤534；
步骤533：接收到响应消息的簇首节点将该响应消息的源地址更新为自己的地址，转发该响应消息，执行步骤528；
步骤534：簇首节点CH1接收到响应消息后，将该响应消息的目的地址更新为该响应消息负载中的簇成员CM1的地址，转发该响应消息；簇成员CM1接收到响应消息后，保存该响应消息负载中的数据D1；
步骤535：结束。
说明书
技术领域
本发明涉及一种实现方法，尤其涉及的是一种基于簇的移动网络实现方法。
背景技术
移动网络中的节点之间通信通过中间节点的转发和路由来实现，因此，实现移动网络需要解决的关键技术之一就是降低数据传输延迟，以便使用户能够快速获取网络服务。随着移动网络技术的发展，移动网络会成为网络提供服务的一种模式。
目前，移动网络的实现模式是通过广播来实现，因此延迟和代价都比较大，降低了网络服务性能。因此，如何降低移动网络提供服务的延迟和代价成为近年来研究的热点问题。
发明内容
发明目的：本发明所要解决的技术问题是针对现有技术的不足，提供一种基于簇的移动网络实现方法。
技术方案：本发明公开了一种基于簇的移动网络实现方法，所述移动网络包括移动节点；所述移动网络划分为两个以上的域，一个域由一个控制器和两个以上的簇构成；一个簇由一个簇首节点和两个以上的簇成员构成；移动节点包括四种类型：控制器、簇首节点、簇成员以及自由节点；自由节点为既不是控制器也不是簇首节点或者簇成员的移动节点；簇成员能够属于两个以上的簇；
控制器的类型值为1，簇首节点的类型值为2，簇成员的类型值为3，自由节点的类型值为4；
移动节点的地址由地理坐标和硬件ID构成，硬件ID可以是自己的MAC地址；每个移动节点能够提供一种以上的资源，例如传感器，这些资源构建成资源集合；每个移动节点保存一个邻居表，每个邻居表项包括地址域、类型域、资源集合域以及生命周期；移动节点MN1启动后，它定期执行下述操作建立或者更新邻居表：
步骤101：开始；
步骤102：移动节点MN1定期发送信标消息，该信标消息的源地址为移动节点MN1自己的地址，目的地址为广播地址，即广播地址的每个比特值都为1，负载为移动节点MN1的类型值以及自己能够提供的资源的资源集合；
步骤103：邻居移动节点接收到该信标消息后，查看自己的邻居表，如果存在一个邻居表项，该邻居表项的地址域值的硬件ID等于该信标消息源地址的硬件ID，则执行步骤104，否则执行步骤105；
步骤104：接收到信标消息的邻居移动节点选择一个邻居表项，该邻居表项的地址域值的硬件ID等于该信标消息源地址的硬件ID，将该邻居表项的地址域值更新为该信标消息的源地址，类型域值更新为信标消息负载中的类型域值，资源集合域值更新为信标消息负载中的资源集合，生命周期设置为最大值，例如500ms，执行步骤106；
步骤105：接收到信标消息的邻居移动节点创建一个邻居表项，该邻居表项的地址域值设置为该信标消息的源地址，类型域值设置为信标消息负载中的类型域值，资源集合域值设置为信标消息负载中的资源集合，生命周期设置为最大值；
步骤106：结束；
如果一个邻居表项的生命周期衰减为0，则删除该邻居表项。
移动节点通过上述过程建立邻居表，移动节点通过邻居表可以获取邻居节点的地址以及资源集合，从而实现消息的正确转发；同时，上述过程通过生命周期确保邻居表的有效性和正确性，从而确保数据通信的正确性和有效性。
本发明所述方法中，如果自由节点FN1准备建立一个域，它执行下述操作：
步骤201：开始；
步骤202：自由节点FN1设置一个参数P1，参数P1的初始值为大于1的正整数；参数P1定义了建立域操作的最大次数；
步骤203：自由节点FN1将参数P1递减1，如果参数P1等于1，则执行步骤214，否则执行步骤204；
步骤204：自由节点FN1发送一个侦听消息，该侦听消息的源地址为自己的地址，目的地址为广播地址，负载为类型值4以及参数n1，参数n1的值等于参数P1；自由节点FN1启动一个定时器，定时器的值为2n1×t1，t1为消息一跳的延迟；
步骤205：如果接收到侦听消息的节点为自由节点，则执行步骤206，否则执行步骤208；
步骤206：接收到侦听消息的自由节点将侦听消息负载中的参数n1递减1，如果参数n1大于0，则执行步骤207，否则执行步骤209；
步骤207：接收到侦听消息的自由节点将该侦听消息转发给邻居节点，执行步骤205；
步骤208：接收到侦听消息的移动节点发送一个侦听确认消息，该侦听确认消息的源地址为自己的地址，目的地址为该侦听消息的源地址，负载为自己的类型值以及该侦听消息负载中的参数n1；
步骤209：如果自由节点FN1在定时器指定时间内接收到侦听确认消息，则执行步骤203，否则执行步骤210；
步骤210：自由节点FN1将自己标记为控制器，选择一个邻居表项，在所有邻居表项中，该邻居表项的地址域值的坐标与自己的坐标的距离值最大，自由节点FN1发送一个簇首消息，该簇收消息的源地址为自由节点FN1的地址，目的地址为该邻居表项的地址域值，负载为自由节点FN1的地址以及参数n1，参数n1的值等于参数P1；
步骤211：其他移动节点接收到该簇首消息后，将自己标记为簇首节点，保存簇首消息的源地址，发送一个簇成员消息，该簇成员消息的源地址为自己的地址，目的地址为广播地址；如果邻居簇首节点或者控制器接收到该簇成员消息，则丢弃该簇成员消息；如果邻居自由节点或者簇成员节点接收到该簇成员消息，则将自己标记为簇成员并保存该簇成员消息的源地址；
步骤212：接收到该簇首消息的移动节点将该簇首消息负载中的参数n1递减1；如果参数n1等于0，则执行步骤214，否则执行步骤213；
步骤213：接收到该簇首消息的移动节点选择一个邻居表项，在所有邻居表项中，该邻居表项的地址域值的坐标与自己的坐标距离以及该邻居表项的地址域值的坐标与簇首消息负载中地址的坐标距离之和最大，发送一个簇首消息，该簇收消息的源地址为自己的地址，目的地址为该邻居表项的地址域值，负载为接收到的簇收消息负载中的地址以及参数n1，执行步骤211；
步骤214：结束。
自由节点通过上述过程建立域从而选取簇首，这样，能够有效提高数据通信能力，确保数据通信的正确性和有效性；此外，由于簇首节点较少，因为能够提高消息的转发代价和延迟，从而降低数据通信的代价和延迟。
本发明所述方法中，如果簇成员检测到自己的邻居表中所有邻居表项的类型值都不等于2，则将自己标记为自由节点；如果一个自由节点检测到自己的邻居表中至少存在一个邻居表项，该邻居表项的类型值等于2，则将自己标记为簇成员；如果控制器的坐标发生变化，则执行下述更新操作：
步骤301：开始；
步骤302：控制器选择所有类型值等于1的邻居表项，对于每个邻居表项，控制器发送一个新地址消息，该新地址消息的源地址为该控制器当前的地址，目的地址为该邻居表项的地址域值；
步骤303：簇首节点接收到新地址消息后，保存新地址消息的源地址；该簇首节点选择所有符合条件1的邻居表项；如果选中的邻居表项的数量为0，则执行步骤305，否则执行步骤304；
条件1：该邻居表项的类型域值等于1，且该邻居表项的地址域值的坐标与该新地址消息的源地址的坐标的距离大于接收到新地址消息的簇首节点的坐标与该新地址消息的源地址的坐标的距离；
步骤304：接收到新地址消息的簇首节点针对每个选中的邻居表项发送一个新地址消息，该新地址消息的源地址为接收到的新地址消息的源地址，目的地址为该邻居表项的地址域值，执行步骤303；
步骤305：结束。
移动节点通过上述过程更新邻居表，从而确保邻居表中邻居节点的地址以及资源集合的正确性和有效性，从而确保消息的正确转发；同时，上述过程通过生命周期确保邻居表的有效性和正确性，从而进一步确保数据通信的正确性和有效性。
本发明所述方法中，控制器保存一个资源表，每个资源表项包含地址域、资源集合域以及生命周期域值；簇首节点CH1定期向控制器执行注册操作：
步骤401：开始；
步骤402：簇首节点CH1发送注册消息，该注册消息的源地址为自己的地址，目的地址为所在域控制器的地址，负载为簇首节点CH1的地址以及资源集合，该资源集合等于簇首节点CH1的所有类型域值等于3的邻居表项的资源集合域值的并集；
步骤403：如果簇成员或者自由节点接收到该注册消息，则执行步骤404，否则执行步骤405；
步骤404：接收到注册消息的簇成员或者自由节点丢弃接收到的注册消息，执行步骤409；
步骤405：如果控制器接收到注册消息，执行步骤409，否则执行步骤406；
步骤406：簇首节点接收到注册消息后，如果自己坐标与该注册消息目的地址的坐标的距离小于该注册消息源地址的坐标与该注册消息目的地址的坐标的距离，则执行步骤408，否则执行步骤407；
步骤407：接收到注册消息的簇首节点丢弃接收到的注册消息，执行步骤409；
步骤408：接收到注册消息的簇首节点将该注册消息的源地址更新为自己的地址，转发该注册消息，执行步骤403；
步骤409：控制器接收到该注册消息后，查看自己的资源表；如果存在一个资源表项，该资源表项的地址域值的硬件ID等于该注册消息负载中的地址的硬件ID，则执行步骤410，否则执行步骤411；
步骤410：接收到注册消息的控制器选择一个资源表项，该资源表项的地址域值的硬件ID等于该注册消息负载中的地址的硬件ID，将该资源表项的地址域值更新为该注册消息负载中的地址，资源集合域值更新为注册消息负载中的资源集合，生命周期设置为最大值，执行步骤412；
步骤411：接收到注册消息的控制器创建一个资源表项，该资源表项的地址域值等于该注册消息负载中的地址，资源集合域值等于该注册消息负载中的资源集合，生命周期设置为最大值
步骤412：结束。
簇首通过上述过程执行注册操作，这样控制器可以获取簇首的地址以及资源集合，从而确保消息的正确转发；同时，上述过程通过生命周期确保资源表的有效性和正确性，从而进一步确保数据通信的正确性和有效性。
本发明所述方法中，簇成员CM1的簇首节点为CH1，数据D1由资源集合RS1中的资源来产生，簇成员CM1执行下述过程获取数据D1：
步骤501：开始；
步骤502：簇成员CM1发送资源请求消息，该资源请求消息的源地址为自己的地址，目的地址为簇首节点CH1的地址，负载为资源集合RS1以及自己的地址；簇首节点CH1接收到起源请求消息后，查看所有类型值为3的邻居表项，如果资源集合RS1为这些邻居表项的资源集合域值的并集的子集，则执行步骤503，否则执行步骤504；
步骤503：接收到资源请求消息的簇首节点CH1发送一个资源响应消息，该资源响应消息的源地址为该资源请求消息的目的地址，目的地址为该资源请求消息的源地址，负载为该资源请求消息的负载以及自己的地址，执行步骤514；
步骤504：接收到资源请求消息的簇首节点CH1将该资源请求消息的源地址更新为自己的地址，目的地址更新为自己所在域的控制器的地址，将该资源请求消息的负载更新为资源集合RS1、簇成员CM1的地址以及簇首节点CH1的地址；
步骤505：如果簇成员或者自由节点接收到该资源请求消息，则执行步骤506，否则执行步骤507；
步骤506：接收到资源请求消息的簇成员或者自由节点丢弃接收到的资源请求消息，执行步骤513；
步骤507：如果是控制器接收到资源请求消息，则执行步骤513，否则执行步骤508；
步骤508：簇首节点接收到资源请求消息后，查看所有类型值为3的邻居表项，如果资源集合RS1为这些邻居表项的资源集合域值的并集的子集，则执行步骤509，否则执行步骤510；
步骤509：接收到资源请求消息的簇首节点发送一个资源响应消息，该资源响应消息的源地址为自己的地址，目的地址为该资源请求消息负载中的簇首节点CH1的地址，负载为该资源请求消息的负载以及自己的地址，执行步骤514；
步骤510：簇首节点接收到资源请求消息后，如果自己坐标与该资源请求消息目的地址的坐标的距离小于该资源请求消息源地址的坐标与该资源请求消息目的地址的坐标的距离，则执行步骤512，否则执行步骤511；
步骤511：接收到资源请求消息的簇首节点丢弃接收到的资源请求消息，执行步骤513；
步骤512：接收到资源请求消息的簇首节点将该资源请求消息的源地址更新为自己的地址，转发该资源请求消息，执行步骤505；
步骤513：接收到资源请求消息的控制器发送一个资源响应消息，该资源响应消息的源地址为自己的地址，目的地址为该资源请求消息负载中的簇首节点CH1的地址，负载为该资源请求消息的负载以及自己的地址；
步骤514：如果簇首节点CH1接收到资源响应消息，则执行步骤520，否则执行步骤515；
步骤515：如果簇成员或者自由节点接收到该资源响应消息，则执行步骤516，否则执行步骤517；
步骤516：接收到资源响应消息的簇成员或者自由节点丢弃接收到的资源响应消息，执行步骤520；
步骤517：簇首节点接收到资源响应消息后，如果自己坐标与该资源响应消息目的地址的坐标的距离小于该资源响应消息源地址的坐标与该资源响应消息目的地址的坐标的距离，则执行步骤519，否则执行步骤518；
步骤518：接收到资源响应消息的簇首节点丢弃接收到的资源响应消息，执行步骤520；
步骤519：接收到资源响应消息的簇首节点将该资源响应消息的源地址更新为自己的地址，转发该资源响应消息，执行步骤514；
步骤520：簇首节点CH1接收到资源响应消息后，将该资源响应消息的目的地址更新为该资源响应消息负载中的簇成员CM1的地址，转发该资源响应消息；簇成员CM1接收到资源响应消息后，保存该资源响应消息负载中返回该资源响应消息的簇首节点或者控制器的地址A1，发送一个请求消息，该请求消息的源地址为自己的地址，目的地址为地址A1，负载为资源RS1，自己的地址以及簇首节点CH1的地址；
步骤521：如果接收到簇成员或者自由节点接收到该请求消息，则执行步骤522，否则执行步骤523；
步骤522：接收到请求消息的簇成员或者自由节点丢弃接收到的请求消息，执行步骤527；
步骤523：如果接收到请求消息的控制器或者簇首节点的地址的硬件ID等于该请求消息的目的地址的硬件ID，执行步骤527，否则执行步骤524；
步骤524：簇首节点接收到请求消息后，如果自己坐标与该请求消息目的地址的坐标的距离小于该请求消息源地址的坐标与该请求消息目的地址的坐标的距离，则执行步骤526，否则执行步骤525；
步骤525：接收到请求消息的簇首节点丢弃接收到的请求消息，执行步骤527；
步骤526：接收到请求消息的簇首节点将该请求消息的源地址更新为自己的地址，转发该请求消息，执行步骤521；
步骤527：接收到请求消息的控制器或者簇首节点利用资源集合RS1中资源产生数据D1，返回一个响应消息，该响应消息的源地址为自己的地址，目的地址为该请求消息负载中的簇首节点CH1的地址，负载为请求消息的负载以及数据D1；
步骤528：如果簇首节点CH1接收到响应消息，则执行步骤534，否则执行步骤529；
步骤529：如果接收到簇成员或者自由节点接收到该响应消息，则执行步骤530，否则执行步骤531；
步骤530：接收到响应消息的簇成员或者自由节点丢弃接收到的响应消息，执行步骤534；
步骤531：簇首节点接收到响应消息后，如果自己坐标与该响应消息目的地址的坐标的距离小于该响应消息源地址的坐标与该响应消息目的地址的坐标的距离，则执行步骤533，否则执行步骤532；
步骤532：接收到响应消息的簇首节点丢弃接收到的响应消息，执行步骤534；
步骤533：接收到响应消息的簇首节点将该响应消息的源地址更新为自己的地址，转发该响应消息，执行步骤528；
步骤534：簇首节点CH1接收到响应消息后，将该响应消息的目的地址更新为该响应消息负载中的簇成员CM1的地址，转发该响应消息；簇成员CM1接收到响应消息后，保存该响应消息负载中的数据D1；
步骤535：结束。
簇首节点通过上述过程获取数据，上述过程通过邻居表建立最优路由路径，从而降低了数据通信延迟和代价，同时，上述过程通过邻居表实现消息的正确转发，从而确保了数据通信的正确性和成功率。
有益效果：本发明提供了一种基于簇的移动网络实现方法，移动节点通过本发明提供的方法能够快速获取数据，从而降低数据通信延迟和代价，提高服务质量。本发明可应用于农业工程化、智能医疗等诸多领域，具有广泛的应用前景。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明，本发明的上述和/或其他方面的优点将会变得更加清楚。
图1为本发明所述的建立邻居表流程示意图。
图2为本发明所述的建立域流程示意图。
图3为本发明所述的更新流程示意图。
图4为本发明所述的注册流程示意图。
图5为本发明所述的数据通信流程示意图。
具体实施方式：
本发明提供了一种基于簇的移动网络实现方法，移动节点通过本发明提供的方法能够快速获取数据，从而降低数据通信延迟和代价，提高服务质量。本发明可应用于农业工程化、智能医疗等诸多领域，具有广泛的应用前景。
图1为本发明所述的建立邻居表流程示意图。所述移动网络包括移动节点；所述移动网络划分为两个以上的域，一个域由一个控制器和两个以上的簇构成；一个簇由一个簇首节点和两个以上的簇成员构成；移动节点包括四种类型：控制器、簇首节点、簇成员以及自由节点；自由节点为既不是控制器也不是簇首节点或者簇成员的移动节点；簇成员能够属于两个以上的簇；
控制器的类型值为1，簇首节点的类型值为2，簇成员的类型值为3，自由节点的类型值为4；
移动节点的地址由地理坐标和硬件ID构成，硬件ID可以是自己的MAC地址；每个移动节点能够提供一种以上的资源，例如传感器，这些资源构建成资源集合；每个移动节点保存一个邻居表，每个邻居表项包括地址域、类型域、资源集合域以及生命周期；移动节点MN1启动后，它定期执行下述操作建立或者更新邻居表：
步骤101：开始；
步骤102：移动节点MN1定期发送信标消息，该信标消息的源地址为移动节点MN1自己的地址，目的地址为广播地址，即广播地址的每个比特值都为1，负载为移动节点MN1的类型值以及自己能够提供的资源的资源集合；
步骤103：邻居移动节点接收到该信标消息后，查看自己的邻居表，如果存在一个邻居表项，该邻居表项的地址域值的硬件ID等于该信标消息源地址的硬件ID，则执行步骤104，否则执行步骤105；
步骤104：接收到信标消息的邻居移动节点选择一个邻居表项，该邻居表项的地址域值的硬件ID等于该信标消息源地址的硬件ID，将该邻居表项的地址域值更新为该信标消息的源地址，类型域值更新为信标消息负载中的类型域值，资源集合域值更新为信标消息负载中的资源集合，生命周期设置为最大值，例如500ms，执行步骤106；
步骤105：接收到信标消息的邻居移动节点创建一个邻居表项，该邻居表项的地址域值设置为该信标消息的源地址，类型域值设置为信标消息负载中的类型域值，资源集合域值设置为信标消息负载中的资源集合，生命周期设置为最大值；
步骤106：结束；
如果一个邻居表项的生命周期衰减为0，则删除该邻居表项。
移动节点通过上述过程建立邻居表，移动节点通过邻居表可以获取邻居节点的地址以及资源集合，从而实现消息的正确转发；同时，上述过程通过生命周期确保邻居表的有效性和正确性，从而确保数据通信的正确性和有效性。
图2为本发明所述的建立域流程示意图。如果自由节点FN1准备建立一个域，它执行下述操作：
步骤201：开始；
步骤202：自由节点FN1设置一个参数P1，参数P1的初始值为大于1的正整数；参数P1是建立域的最大次数；
步骤203：自由节点FN1将参数P1递减1，如果参数P1等于1，则执行步骤214，否则执行步骤204；
步骤204：自由节点FN1发送一个侦听消息，该侦听消息的源地址为自己的地址，目的地址为广播地址，负载为类型值4以及参数n1，参数n1的值等于参数P1；自由节点FN1启动一个定时器，定时器的值为2n1×t1，t1为消息一跳的延迟；
步骤205：如果接收到侦听消息的节点为自由节点，则执行步骤206，否则执行步骤208；
步骤206：接收到侦听消息的自由节点将侦听消息负载中的参数n1递减1，如果参数n1大于0，则执行步骤207，否则执行步骤209；
步骤207：接收到侦听消息的自由节点将该侦听消息转发给邻居节点，执行步骤205；
步骤208：接收到侦听消息的移动节点发送一个侦听确认消息，该侦听确认消息的源地址为自己的地址，目的地址为该侦听消息的源地址，负载为自己的类型值以及该侦听消息负载中的参数n1；
步骤209：如果自由节点FN1在定时器指定时间内接收到侦听确认消息，则执行步骤203，否则执行步骤210；
步骤210：自由节点FN1将自己标记为控制器，选择一个邻居表项，在所有邻居表项中，该邻居表项的地址域值的坐标与自己的坐标的距离值最大，自由节点FN1发送一个簇首消息，该簇收消息的源地址为自由节点FN1的地址，目的地址为该邻居表项的地址域值，负载为自由节点FN1的地址以及参数n1，参数n1的值等于参数P1；
步骤211：其他移动节点接收到该簇首消息后，将自己标记为簇首节点，保存簇首消息的源地址，发送一个簇成员消息，该簇成员消息的源地址为自己的地址，目的地址为广播地址；如果邻居簇首节点或者控制器接收到该簇成员消息，则丢弃该簇成员消息；如果邻居自由节点或者簇成员节点接收到该簇成员消息，则将自己标记为簇成员并保存该簇成员消息的源地址；
步骤212：接收到该簇首消息的移动节点将该簇首消息负载中的参数n1递减1；如果参数n1等于0，则执行步骤214，否则执行步骤213；
步骤213：接收到该簇首消息的移动节点选择一个邻居表项，在所有邻居表项中，该邻居表项的地址域值的坐标与自己的坐标距离以及该邻居表项的地址域值的坐标与簇首消息负载中地址的坐标距离之和最大，发送一个簇首消息，该簇收消息的源地址为自己的地址，目的地址为该邻居表项的地址域值，负载为接收到的簇收消息负载中的地址以及参数n1，执行步骤211；
步骤214：结束。
自由节点通过上述过程建立域从而选取簇首，这样，能够有效提高数据通信能力，确保数据通信的正确性和有效性；此外，由于簇首节点较少，因为能够提高消息的转发代价和延迟，从而降低数据通信的代价和延迟。
图3为本发明所述的更新流程示意图。如果簇成员检测到自己的邻居表中所有邻居表项的类型值都不等于2，则将自己标记为自由节点；如果一个自由节点检测到自己的邻居表中至少存在一个邻居表项，该邻居表项的类型值等于2，则将自己标记为簇成员；如果控制器的坐标发生变化，则执行下述更新操作：
步骤301：开始；
步骤302：控制器选择所有类型值等于1的邻居表项，对于每个邻居表项，控制器发送一个新地址消息，该新地址消息的源地址为该控制器当前的地址，目的地址为该邻居表项的地址域值；
步骤303：簇首节点接收到新地址消息后，保存新地址消息的源地址；该簇首节点选择所有符合条件1的邻居表项；如果选中的邻居表项的数量为0，则执行步骤305，否则执行步骤304；
条件1：该邻居表项的类型域值等于1，且该邻居表项的地址域值的坐标与该新地址消息的源地址的坐标的距离大于接收到新地址消息的簇首节点的坐标与该新地址消息的源地址的坐标的距离；
步骤304：接收到新地址消息的簇首节点针对每个选中的邻居表项发送一个新地址消息，该新地址消息的源地址为接收到的新地址消息的源地址，目的地址为该邻居表项的地址域值，执行步骤303；
步骤305：结束。
移动节点通过上述过程更新邻居表，从而确保邻居表中邻居节点的地址以及资源集合的正确性和有效性，从而确保消息的正确转发；同时，上述过程通过生命周期确保邻居表的有效性和正确性，从而进一步确保数据通信的正确性和有效性。
图4为本发明所述的注册流程示意图。控制器保存一个资源表，每个资源表项包含地址域、资源集合域以及生命周期域值；簇首节点CH1定期向控制器执行注册操作：
步骤401：开始；
步骤402：簇首节点CH1发送注册消息，该注册消息的源地址为自己的地址，目的地址为所在域控制器的地址，负载为簇首节点CH1的地址以及资源集合，该资源集合等于簇首节点CH1的所有类型域值等于3的邻居表项的资源集合域值的并集；
步骤403：如果簇成员或者自由节点接收到该注册消息，则执行步骤404，否则执行步骤405；
步骤404：接收到注册消息的簇成员或者自由节点丢弃接收到的注册消息，执行步骤409；
步骤405：如果控制器接收到注册消息，执行步骤409，否则执行步骤406；
步骤406：簇首节点接收到注册消息后，如果自己坐标与该注册消息目的地址的坐标的距离小于该注册消息源地址的坐标与该注册消息目的地址的坐标的距离，则执行步骤408，否则执行步骤407；
步骤407：接收到注册消息的簇首节点丢弃接收到的注册消息，执行步骤409；
步骤408：接收到注册消息的簇首节点将该注册消息的源地址更新为自己的地址，转发该注册消息，执行步骤403；
步骤409：控制器接收到该注册消息后，查看自己的资源表；如果存在一个资源表项，该资源表项的地址域值的硬件ID等于该注册消息负载中的地址的硬件ID，则执行步骤410，否则执行步骤411；
步骤410：接收到注册消息的控制器选择一个资源表项，该资源表项的地址域值的硬件ID等于该注册消息负载中的地址的硬件ID，将该资源表项的地址域值更新为该注册消息负载中的地址，资源集合域值更新为注册消息负载中的资源集合，生命周期设置为最大值，执行步骤412；
步骤411：接收到注册消息的控制器创建一个资源表项，该资源表项的地址域值等于该注册消息负载中的地址，资源集合域值等于该注册消息负载中的资源集合，生命周期设置为最大值
步骤412：结束。
簇首通过上述过程执行注册操作，这样控制器可以获取簇首的地址以及资源集合，从而确保消息的正确转发；同时，上述过程通过生命周期确保资源表的有效性和正确性，从而进一步确保数据通信的正确性和有效性。
图5为本发明所述的数据通信流程示意图。簇成员CM1的簇首节点为CH1，数据D1由资源集合RS1中的资源来产生，簇成员CM1执行下述过程获取数据D1：
步骤501：开始；
步骤502：簇成员CM1发送资源请求消息，该资源请求消息的源地址为自己的地址，目的地址为簇首节点CH1的地址，负载为资源集合RS1以及自己的地址；簇首节点CH1接收到起源请求消息后，查看所有类型值为3的邻居表项，如果资源集合RS1为这些邻居表项的资源集合域值的并集的子集，则执行步骤503，否则执行步骤504；
步骤503：接收到资源请求消息的簇首节点CH1发送一个资源响应消息，该资源响应消息的源地址为该资源请求消息的目的地址，目的地址为该资源请求消息的源地址，负载为该资源请求消息的负载以及自己的地址，执行步骤514；
步骤504：接收到资源请求消息的簇首节点CH1将该资源请求消息的源地址更新为自己的地址，目的地址更新为自己所在域的控制器的地址，将该资源请求消息的负载更新为资源集合RS1、簇成员CM1的地址以及簇首节点CH1的地址；
步骤505：如果簇成员或者自由节点接收到该资源请求消息，则执行步骤506，否则执行步骤507；
步骤506：接收到资源请求消息的簇成员或者自由节点丢弃接收到的资源请求消息，执行步骤513；
步骤507：如果是控制器接收到资源请求消息，则执行步骤513，否则执行步骤508；
步骤508：簇首节点接收到资源请求消息后，查看所有类型值为3的邻居表项，如果资源集合RS1为这些邻居表项的资源集合域值的并集的子集，则执行步骤509，否则执行步骤510；
步骤509：接收到资源请求消息的簇首节点发送一个资源响应消息，该资源响应消息的源地址为自己的地址，目的地址为该资源请求消息负载中的簇首节点CH1的地址，负载为该资源请求消息的负载以及自己的地址，执行步骤514；
步骤510：簇首节点接收到资源请求消息后，如果自己坐标与该资源请求消息目的地址的坐标的距离小于该资源请求消息源地址的坐标与该资源请求消息目的地址的坐标的距离，则执行步骤512，否则执行步骤511；
步骤511：接收到资源请求消息的簇首节点丢弃接收到的资源请求消息，执行步骤513；
步骤512：接收到资源请求消息的簇首节点将该资源请求消息的源地址更新为自己的地址，转发该资源请求消息，执行步骤505；
步骤513：接收到资源请求消息的控制器发送一个资源响应消息，该资源响应消息的源地址为自己的地址，目的地址为该资源请求消息负载中的簇首节点CH1的地址，负载为该资源请求消息的负载以及自己的地址；
步骤514：如果簇首节点CH1接收到资源响应消息，则执行步骤520，否则执行步骤515；
步骤515：如果簇成员或者自由节点接收到该资源响应消息，则执行步骤516，否则执行步骤517；
步骤516：接收到资源响应消息的簇成员或者自由节点丢弃接收到的资源响应消息，执行步骤520；
步骤517：簇首节点接收到资源响应消息后，如果自己坐标与该资源响应消息目的地址的坐标的距离小于该资源响应消息源地址的坐标与该资源响应消息目的地址的坐标的距离，则执行步骤519，否则执行步骤518；
步骤518：接收到资源响应消息的簇首节点丢弃接收到的资源响应消息，执行步骤520；
步骤519：接收到资源响应消息的簇首节点将该资源响应消息的源地址更新为自己的地址，转发该资源响应消息，执行步骤514；
步骤520：簇首节点CH1接收到资源响应消息后，将该资源响应消息的目的地址更新为该资源响应消息负载中的簇成员CM1的地址，转发该资源响应消息；簇成员CM1接收到资源响应消息后，保存该资源响应消息负载中返回该资源响应消息的簇首节点或者控制器的地址A1，发送一个请求消息，该请求消息的源地址为自己的地址，目的地址为地址A1，负载为资源RS1，自己的地址以及簇首节点CH1的地址；
步骤521：如果接收到簇成员或者自由节点接收到该请求消息，则执行步骤522，否则执行步骤523；
步骤522：接收到请求消息的簇成员或者自由节点丢弃接收到的请求消息，执行步骤527；
步骤523：如果接收到请求消息的控制器或者簇首节点的地址的硬件ID等于该请求消息的目的地址的硬件ID，执行步骤527，否则执行步骤524；
步骤524：簇首节点接收到请求消息后，如果自己坐标与该请求消息目的地址的坐标的距离小于该请求消息源地址的坐标与该请求消息目的地址的坐标的距离，则执行步骤526，否则执行步骤525；
步骤525：接收到请求消息的簇首节点丢弃接收到的请求消息，执行步骤527；
步骤526：接收到请求消息的簇首节点将该请求消息的源地址更新为自己的地址，转发该请求消息，执行步骤521；
步骤527：接收到请求消息的控制器或者簇首节点利用资源集合RS1中资源产生数据D1，返回一个响应消息，该响应消息的源地址为自己的地址，目的地址为该请求消息负载中的簇首节点CH1的地址，负载为请求消息的负载以及数据D1；
步骤528：如果簇首节点CH1接收到响应消息，则执行步骤534，否则执行步骤529；
步骤529：如果接收到簇成员或者自由节点接收到该响应消息，则执行步骤530，否则执行步骤531；
步骤530：接收到响应消息的簇成员或者自由节点丢弃接收到的响应消息，执行步骤534；
步骤531：簇首节点接收到响应消息后，如果自己坐标与该响应消息目的地址的坐标的距离小于该响应消息源地址的坐标与该响应消息目的地址的坐标的距离，则执行步骤533，否则执行步骤532；
步骤532：接收到响应消息的簇首节点丢弃接收到的响应消息，执行步骤534；
步骤533：接收到响应消息的簇首节点将该响应消息的源地址更新为自己的地址，转发该响应消息，执行步骤528；
步骤534：簇首节点CH1接收到响应消息后，将该响应消息的目的地址更新为该响应消息负载中的簇成员CM1的地址，转发该响应消息；簇成员CM1接收到响应消息后，保存该响应消息负载中的数据D1；
步骤535：结束。
实施例1
基于表1的仿真参数，本实施例模拟了本发明中的一种基于簇的移动网络实现方法，性能分析如下：当移动速度增加时，网络性能下降，数据获取成功率有所降低，当移动速度降低时，网络性能提高，数据获取成功率有所提高，数据获取的平均延迟为1037ms。
表1仿真参数
本发明提供了一种基于簇的移动网络实现方法的思路，具体实现该技术方案的方法和途径很多，以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部份均可用现有技术加以实现。
一种基于簇的移动网络实现方法专利购买费用说明
Q：办理专利转让的流程及所需资料
A：专利权人变更需要办理著录项目变更手续，有代理机构的，变更手续应当由代理机构办理。
1：专利变更应当使用专利局统一制作的“著录项目变更申报书”提出。
2：按规定缴纳著录项目变更手续费。
3：同时提交相关证明文件原件。
4：专利权转移的，变更后的专利权人委托新专利代理机构的，应当提交变更后的全体专利申请人签字或者盖章的委托书。
Q:专利著录项目变更费用如何缴交
A：（1）直接到国家知识产权局受理大厅收费窗口缴纳,（2）通过代办处缴纳，（3）通过邮局或者银行汇款,更多缴纳方式
Q：专利转让变更，多久能出结果
A：著录项目变更请求书递交后，一般1-2个月左右就会收到通知，国家知识产权局会下达《转让手续合格通知书》。
动态评分
0.0