专利名称：移动自组织网络系统与路由建立方法
技术领域：
本发明涉及一种移动自组织网络系统，尤其涉及一种可变动性资源配置最佳化的移动自组织网络系统与路由建立方法。
背景技术：
在目前的网络发展中，移动自组织网络(Mobile Ad Hoc Network, MANET)系统是一种不需要事先建置基础环境的无线网络通信系统。在移动自组织网络系统中，没有一个中心管理机制，各节点互相合作共同分享有限的带宽，每一个节点既是一个主机也是一个路由器。任何节点皆可对其他节点收取或发送，所有节点都具备移动特性，可支援在同一区域内包含大量节点的(非广播式)传输。在合作的路由协定下以可多重跳跃(multihop) 的方式将数据传送到接收方。而此种网络系统所面临到的挑战即是所有节点都在移动，变化难以预期。因此， 需要动态来建立路径，以及平面距离矢量路由协议(Ad Hoc On-DemandDistance Vector, A0DV)技术的问题。然而，AODV仅能够建立一条可以通讯的路径，却没有将网络中各种变动资源(例如电量、负载、可使用带宽)列入考量。目前IETF(Internet Engineering Task Force)MANET Group已将AODV列为此种网络中单播(unicast)的标准，其需要定期维护路由路径，但其受限于环境的变动不能太大下才能有效运作。若所有节点都在移动，则此方式反而浪费资源。另外，在其他包含资源分配概念的通讯技术(如，通用分组无线服务技术 (General Packet Radio Service, GPRS))中，都是以固定骨干网络，预先建置资源地图以中央控制的方式执行。
发明内容
本发明提供一种移动自组织网络系统的路由建立方法，可有效配置网络资源，依据系统需求来决定配置何种资源，达到整体网络耗电量最低、负载耗费最低等不同目的。本发明提供一种移动自组织网络系统，其不需要预先建立整体网络资源地图，不需要中央控管。本发明提出一种移动自组织网络系统的路由建立方法，其中移动自组织网络系统包括多个节点，这些节点包括一指定群播群组的起始节点。首先，由起始节点广播请求封包，并且经由其他节点分别转送请求封包，其中每一节点的路由表分别记录每一节点的节点资源，而请求封包包括请求封包资源。每一节点会根据其所接收的请求封包中的请求封包资源以及每一节点的节点资源来判断每一节点的父节点，以建立这些节点之间的传输路径。此外，依据每一节点的一群组数据表，通过属于指定群播群组的节点来筛选不需要的传输路径。在本发明一实施例中，上述节点资源包括资源权值、资源耗费量权值、外部权值、 封包传输能量以及封包转发能量。资源权值代表节点的剩余资源，资源耗费量权值代表每一节点在接收请求封包时所耗费的资源，外部权值是进行一评估演算法而获得。而请求封
5包资源包括传送请求封包的源节点的外部权值以及可用剩余资源量。可用剩余资源量是由源节点的资源权值减去资源耗费量权值所获得。在本发明一实施例中，上述判断每一节点的父节点的步骤，包括当这些节点其中一目的节点接收到请求封包时，目的节点会检查其路由表是否有节点资源。若目的节点的路由表没有节点资源，建立节点资源。依据评估演算法，计算外部评估权值，以比较外部评估权值与外部权值。若外部评估权值大于外部权值，以外部评估权值取代外部权值，而将外部评估权值写入目的节点的路由表的对应字段中，并且，将目的节点的父节点设为请求封包的源节点。在本发明一实施例中，上述评估演算法为Q = min (Mu, (Tu-Xuv)，Tv}。其中，Q代表外部评估权值，Mu代表请求封包的源节点U的外部权值，TuR表请求封包的可用剩余资源量，Xot代表源节点U传送请求封包至目的节点V的传输资源耗费量权值，Tu代表目的节点的可用剩余资源量。在本发明一实施例中，上述通过属于指定群播群组的节点来筛选不需要的传输路径的步骤，由除了起始节点以外的每一节点检视其各自的群播数据表，以判断节点是否属于指定群播群组。由属于指定群播群组的节点分别传送回应封包至其各自的父节点，以依据回应封包的回应封包资源与节点资源，决定每一节点的封包转发能量。上述回应封包资源包括传送回应封包的源节点的父节点以及封包传输能量。若不属于指定群播群组的节点接收到属于指定群播群组的节点所传送的回应封包，则不属于指定群播群组的节点会传送另一回应封包至其父节点。在本发明一实施例中，上述移动自组织网络系统的路由建立方法中，接收到回应封包的节点检视回应封包内的封包传输能量，并与其自身的路由表内的封包转发能量进行比较。若封包传输能量大于封包转发能量，则以封包传输能量取代封包转发能量，而填入至路由表的对应字段中。在本发明一实施例中，上述在除了起始节点以外的每一节点检视其各自的群播数据表的步骤之后，属于指定群播群组的节点会将其各自路由表中的成员标记设定为启用。在本发明一实施例中，上述移动自组织网络系统的路由建立方法中，除了起始节点以外的每一节点在接收到回应封包时，检视其自身的路由表中的成员标记。若成员标记为非启用，则将成员标记设定为启用，并且建立另一回应封包传送至其父节点。本发明提出一种移动自组织网络系统，包括多个节点。这些节点各自包括一个路由表。而这些节点中包括一个起始节点以及多个通讯节点。起始节点属于指定群播群组，用来广播请求封包。请求封包包括请求封包资源。上述通讯节点则用来分别转送请求封包。 其中，每一通讯节点根据其所接收的请求封包中的请求封包资源以及每一通讯节点的路由表的节点资源来判断这些通讯节点各自的父节点，以建立这些通讯节点与起始节点之间的传输路径。并且，依据每一通讯节点的一群组数据表，通过属于指定群播群组的通讯节点来筛选不需要的传输路径。基于上述，本发明将可变资源配置作为路由选径的运算评估依据，可有效配置网络资源，依据系统需求来决定配置何种资源，进而达到整体网络耗电量最低、负载耗费最低等不同目的。
为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。
图1是本发明一实施例的移动自组织网络系统的路由建立方法的流程图。图2是本发明一实施例的路由表格式的示意图。图3是本发明一实施例的请求封包格式的示意图。图4是本发明一实施例的建立网络拓扑的方法流程图。图5是本发明一实施例的回应封包格式的示意图。图6A、图6B及图6C是本发明一实施例的建立路由的示意图。图7A 图7F是本发明一实施例的建立网络拓扑的示意图。图8A、图8B是本发明一实施例的筛选传输路径的示意图。主要附图标记说明S105 S115 本发明一实施例的移动自组织网络系统的路由建立方法各步骤；S405 S425 本发明一实施例的建立网络拓扑的方法各步骤；601 607、611、612 节点。
具体实施例方式图1是本发明一实施例的移动自组织网络系统的路由建立方法的流程图。在本实施例中，移动自组织网络系统中包括多个节点，这些节点包括一指定群播群组的起始节点， 以由起始节点开始来执行路由建立方法。请参照图1，在步骤S105中，由起始节点开始往外广播一请求封包，并且经由其他节点分别转送请求封包。在此，移动自组织网络系统中的每一个节点的路由表皆记录了每一个节点的节点资源。节点资源包括资源权值、资源耗费量权值、外部权值、封包传输能量以及封包转发能量。资源权值代表节点的剩余资源，资源耗费量权值代表节点在接收请求封包时所耗费的资源，外部权值是进行一评估演算法而获得。以下举一实施例来说明路由表的格式。图2是本发明一实施例的路由表格式的示意图。路由表中包括起始节点字段、会议字段、资源权值字段、外部权值字段、父节点字段、传输能量字段、转发能量字段以及成员标记字段。起始节点字段用以记录此节点所属的群播群组的起始节点的地址，会议字段用以记录群播的会议Cession)序号，资源权值栏值用以记录资源权值，外部权值字段用以记录外部权值(在此，外部权值依据一评估演算法而获得)，父节点字段用以记录此节点的父节点的地址，传输能量字段用以记录此节点的父节点传输封包至此一节点时所需的封包传输能量，转发能量字段用以记录此一节点传输至下一节点的封包转发能量。成员标记字段用以记录成员标记。由起始节点开始对外以固定能量来广播一请求封包至其所能传达的节点，而接收到请求封包的节点再转发此请求封包至其他节点，以建立移动自组织网络系统内所有的传输路径。以下举一实施例来说明请求封包的格式。图3是本发明一实施例的请求封包格式的示意图。请求封包包括目的地址字段、源地址字段、群播源头字段、会议字段、外部权值字段以及可用剩余资源字段。目的地址字段用以记录欲广播的节点的地址，源地址字段用以记录传送此请求封包的节点(源节点)的地址，群播源头字段用以记录群播群组的起始节点的地址，会议字段用以记录群播的会议序号，外部权值字段用以记录请求封包的源节点的地址，可用剩余资源字段用以记录请求封包的源节点的可用剩余资源量(由源节点的资源权值减去资源耗费量权值所获得)。接着，在步骤SllO中，每一节点会根据其所接收的请求封包所记录的请求封包资源以及其各自的节点资源来判断自己的父节点，以建立这些节点之间的传输路径。举例来说，图4是本发明一实施例的建立网络拓扑(Network topology)的方法流程图。请参照图4，在步骤S405中，接收到请求封包的节点会检查路由表中是否有节点资源。倘若路由表中没有记录节点资源，则如步骤S410所示，建立节点资源。例如，接收到请求封包的节点会设定外部权值的初始值为0，并且撷取当时节点瞬间的可用资源来做为资源权值，再将路由表中的成员标记设定为非启用。之后，执行步骤S415。而倘若路由表中已记录节点资源，则执行步骤S415。在步骤S415中，接收到请求封包的节点会依据评估演算法来计算外部评估权值， 以比较外部评估权值与外部权值。在本实施例中，评估演算法如下Q = min (Mu, (Tu-Xuv)，Tv}。其中，Q代表外部评估权值，Mu代表请求封包的源节点U的外部权值，Tu代表请求封包的可用剩余资源量(由源节点的资源权值减去资源耗费量权值所获得)，Xw代表源节点U传送请求封包至目的节点V的传输资源耗费量权值，Tu代表目的节点V的可用剩余资源量。倘若外部评估权值大于路由表中的外部权值，则如步骤S420所示，以外部评估权值取代外部权值，而将外部评估权值写入目的节点的路由表的对应字段中，并且，将目的节点的父节点设为请求封包的源节点。另一方面，倘若外部评估权值小于或等于路由表中的外部权值，则如步骤S425所示，舍弃此请求封包。每一个接收到请求封包的节点在执行完上述步骤S405 步骤S425之后，再建立一新的请求封包，在此新的请求封包中的源地址字段填入此一节点本身的地址，并以固定能量往外广播。而接收到此请求封包的节点同样也会执行上述步骤S405 步骤S425。以此类推，直至网络拓扑建立完成。之后，在步骤S115中，依据各节点的群组数据表，通过属于指定群播群组的节点来筛选不需要的传输路径。在此，节点在接收到请求指令并执行转发后，当其满足一特定条件即会进入步骤S115。例如，节点在接收到请求指令之后经过一段时间(可利用定时器来实作)后，即执行步骤S115。具体而言，除起始节点以外的每一节点检视其各自的群播数据表，以判断节点是否属于指定群播群组。由属于指定群播群组的节点将其各自路由表中的成员标记设定为启用。并且，由属于指定群播群组的节点分别传送一回应封包至其各自的父节点，以依据回应封包的回应封包资源与各节点的节点资源，决定各节点的封包转发能量。上述回应封包资源包括传送回应封包的源节点的父节点以及封包传输能量。倘若不属于指定群播群组的节
8点接收到属于指定群播群组的节点其中之一所传送的回应封包，则传送另一回应封包至其父节点。图5是本发明一实施例的回应封包格式的示意图。回应封包包括目的地址字段、 源地址字段、群播源头字段、会议字段以及发送能量字段。目的地址字段用以记录发送此回应封包的源节点的父节点的地址，源地址字段用以记录传送此回应封包的源节点的节点，群播源头字段用以记录群播群组的起始节点的地址，会议字段用以记录群播的会议序号，发送能量字段用以记录传送此回应封包的源节点的路由表内所记录的封包传输能量。也就是说，属于指定群播群组的节点传送回应封包至其父节点，用以通知其父节点两者之间的传输路径是有效的，以及自身的封包传输能量。而不属于指定群播群组的节点则只会在接收到回应封包时，再传送回应封包至其父节点。据此，可有效地删除非指定群播群组的节点，而仅保留用来在指定群播群组的节点之间进行转送的非指定群播群组的节点。当非指定群播群组的节点接收到回应封包，表示此一节点是用来进行封包转送的节点。另外，接收到回应封包的节点会检视回应封包内的封包传输能量，并与其自身的路由表内的封包转发能量进行比较。若封包传输能量大于封包转发能量，则以封包传输能量取代封包转发能量，而填入至路由表的对应字段中。据此，此回应封包的目的节点方会使用足够的能量与此回应封包的源节点进行封包的传输。此外，除起始节点以外的每一个节点在接收到回应封包时，会检视其自身的路由表中的成员标记。若成员标记为非启用，则将成员标记设定为启用，并且建立另一回应封包传送至其父节点。图6A、图6B及图6C是本发明一实施例的建立路由的示意图。在本实施例中，节点 601 节点607属于指定群播群组，其以黑色圆点代表。另外，其余非指定群播群组的节点则以白色圆点代表。依据上述步骤S105及步骤S110，即可获得如图6A所示的网络拓扑，其中，节点 601为初始节点。之后，如图6B所示，依据步骤S115可筛选不需要的节点。在此，非指定群播群组的节点仅保留节点611与节点612，而节点602 节点607、节点611以及节点612 分别以一虚线箭头指向其父节点(初始节点601没有父节点)。另外，在图6C中，以虚线圆形621 虚线圆形625分别代表节点601、节点612、节点602、节点605以及节点611的封包转发能量的范围。图7A 图7F是本发明一实施例的建立网络拓扑的示意图。在以下实施例中，以 Bi代表节点i的资源权值，以氏代表节点i的资源耗费量权值，以Mi代表节点i的外部权值，以Ti代表节点i的可用剩余资源量，以Xm代表节点V依照其所接收的请求封包(由节点U所发送)所计算而得的传输资源耗费量的可用剩余资源量。在图7A中，移动自组织网络系统包括节点1 节点5，而节点1为起始节点。其中，节点 1 其 B1 = 85、R1 = 2、M1 = SS(B1-R1)tj 节点 2 其化=83、& = 2、M2 = 0。节点 3 其 =85,R3 = UM3 = 0。节点 4 其 B4 = 80,R4 = UM4 = 0。节点 5 其 & = 80、& = 1、
M5 = 0。在图7B中，由节点1广播请求封包至节点2至节点3。其中，RREQ12代表传送至节点2的请求封包，RREQ13代表传送至节点3的请求封包。请求封包RREQ12其M1 = 83、T1 =83 (B1-R1) ,X12 = 10。请求封包 RREQ13 其 M1 = 83、 \ = 83 (B1-R1) J13 = 20。其中 X12 及 X13 分别是由所接收到的请求封包的强度推估而得。节点2在接收到请求封包RREQ12时，其会依据上述评估演算法计算出一外部评估权值，即HiiniM1 = 83，(T1-X12) = 73，T2 = 83} = 73。由于外部评估权值73大于节点2的外部权值0 (初始值)，因此以73取代0而做为节点2的外部权值，也就是M2 = 73。并且， 将节点2的父节点设为节点1。同样地，节点3在接收到请求封包RREQ13时，依据上述评估演算法计算出一外部评估权值，即 min (M1 = 83，(T1-X13) = 63，T3 = 84} = 63 (Q > M3)。因此，节点 3 的外部权值 M3 = 63。并且，将节点3的父节点设为节点1。请参照图7C，在此，以虚线箭号分别指向节点2及节点3的父节点(节点1)。在图7C中，由节点3来转送请求封包，其中，RREQ32代表传送至节点2的请求封包，RREQ35代表传送至节点5的请求封包。请求封包RREQ32其M3 = 63、T3 = 84 (B3-R3)、X32 = 15。请求封包RREQ35其M3 = 63、T3 = 84、X35 = 10。节点2在接收到请求封包RREQ32时，会依据上述评估演算法计算出一外部评估权值，即min{M3 = 63，(T3-X32) = 69，T2 = 83} = 63。由于外部评估权值63没有大于节点2的外部权值73，因此舍弃请求封包RREQ32。同理，节点 5依据评估演算法而获得外部权值M5 = 63，并且，将节点5的父节点设为节点3。请参照图7D，在此，以虚线箭号指向节点5的父节点(节点3)。在图7D中，由节点2来转送请求封包，其中，RREQ24代表传送至节点4的请求封包，RREQ23代表传送至节点 3的请求封包。请求封包RREQ24其M2 = 73、T2 = 83 (B2-R2)、)(24 = 12。请求封包RREQ23其 M2 = 73,T2 = 83,X23 = 15。节点4在接收到请求封包RREQ24时，会依据上述评估演算法而获得外部权值M4 = 71，并且，将节点4的父节点设为节点2的地址。另外，节点3在接收到请求封包RREQ23所获得的外部评估权值为68 (min (M2 = 73， (T2-X23) = 68，T3 = 84})，其大于记录于节点3的路由表中的M3 ( = 63)，因此以68来取代 63，而填入节点3的路由表中。并且，将节点3的父节点更改为节点2。请参照图7E，在此，以虚线箭号指向节点3的父节点(节点2)。在图7E中，由于节点3更改了其父节点，因此由节点3重新转送请求封包。其中，RREQ32'代表传送至节点 2的请求封包，RREQ35'代表传送至节点5的请求封包。请求封包RREQ32'其M3 = 68、T3 = 83、X32 = 15。请求封包RREQ35'其M3 = 68、T3 = 82、X35 = 10。节点2在接收到请求封包 RREQ32时，会依据上述评估演算法计算出一外部评估权值，即min{M3 = 68，(T3-X32) = 68， T2 = 83} = 68。由于外部评估权值68没有大于节点2的外部权值73，因此舍弃请求封包 RREQ32 ’。同理，节点5依据评估演算法而获得外部权值M5 = 68。最后，节点1 5之间的传输路径则如图7F所示，其中虚线箭号是指向父节点处。值得注意的是，当满足一特定条件之后，接收到请求封包的节点便会再继续其他程序。例如，在经过一段时间之后，节点会分别传送一回应封包至其父节点。以下再举一实施例来说明。图8A、图8B是本发明一实施例的筛选传输路径的示意图。承接上述图7A 图7F， 在本实施例中，假设节点1、节点2、节点4及节点5属于一指定群播群组，而节点3并未加入此一群播群组。在以下实施例中，以Wi代表节点i的封包传输能量，以Fi代表节点i的封包转发能量，以Gi代表节点i的成员标记(Gi = 1代表启用，Gi = 0代表未启用)。
10
请同时参照图7F、图8A及图8B，在图7F中，节点1其巧=(KF1 = (KG1 = 1。节点 2 其12 = 10、F2 = O^G2 = 1。节点 3 其 W3 = 15、F3 = 0,G3 = 0。节点 4 其 W4 = 12、F4 =0、(}4 = 0。节点 5其％ = 10、F5 = 0、(；5 = 1。在图8A中，由属于指定群播群组的节点来传送一回应封包给其父节点。其中， RPLY12代表节点2传送至节点1的回应封包，RPLY42代表节点4传送至节点2的回应封包， RPLY53代表节点5传送至节点3的回应封包。回应封包RPLY12是用以通知节点1 “节点2的W2 = 10”，当节点1接收到回应封包RPLY12时，便将10填入至F1对应的转发能量字段，此时，节点1的& = 10。也就是说， 节点1以封包转发能量F1 = 10才能够将封包传送至节点2。回应封包RPLY42是用以通知节点2 “节点4的W4 = 12”，当节点2接收到回应封包RPLY42时，便将12填入至F2对应的转发能量字段，此时，节点2的F2 = 12。回应封包RPLY53是用以通知节点3 “节点5的W5 = 10”，当节点3接收到回应封包RPLY53时，便将10填入至F3对应的转发能量字段，此时，节点3的F3 = 10。接着，如图8B所示，节点3虽然不是指定群播群组内的节点，然而，节点3收到了节点5所传送的回应封包RPLY53，代表节点3为节点5的父节点，其是用来在此指定群播群组中担任转发的角色。据此，节点3也会发送一回应封包RPLY32至其父节点(节点2)。回应封包RPLY32是用以通知节点2 “节点3的W3 = 15”，当节点2接收到RPLY32 时，其会去比对节点2中的F2。在此，RPLY32的W3( = 15)大于节点2中的F2( = 12)，因此将节点2的F2更新为15。这是因为，节点2倘若只将封包传送至节点4所需的能量为10 即可，然而，节点2亦会将封包传送至节点3，而传送至节点3所需的能量为15，因此便要更新节点2的封包转发能量。在上述传送回应封包之后，当满足一特定条件(例如经过一段时间)时，即可开始进行封包的群播。具体而言，由起始节点开始传送群播封包。当其他节点接收到群播封包时，节点需检视其路由表，寻找是否有记录节点资源。若无，则舍弃此群播封包。若有，但此节点尚未进入封包群播的步骤时，则将此群播封包暂时保存，等进入封包群播后再执行后续步骤，判断成员标记设定为启用或非启用。若成员标记为非启用，则舍弃此群播封包。若成员标记设定为启用，则将此群播封包以路由表的封包转发能量来进行发送。综上所述，本发明至少具有下列优点1、将可变资源配置作为路由选径的运算评估依据。2、分散式架构，不需要预先建立整体网络资源地图，不需要中央控管。3、可有效配置网络资源，依据系统需求来决定配置何种资源，达到整体网络耗电量最低、负载耗费最低等不同目的。4、不须仰赖事先收集路由资讯。5、每个节点只知道其源节点和邻居的存在，因此较容易扩充网络规模。6、随选(On-demand)0建立路由，以及新的路由表设计，使其适合高移动性网络。7、节点的移动或是部份封包发生碰撞仍然可以建立这些节点之间的传输路径。虽然本发明以实施例揭示如上，但其并非用以限定本发明，任何本领域技术人员， 在不脱离本发明的精神和范围内，可作任意改动或等同替换，故本发明的保护范围应当以本申请权利要求书所界定的范围为准。
权利要求
1.一种移动自组织网络系统的路由建立方法，其中该移动自组织网络系统包括多个节点，所述节点包括指定群播群组的起始节点，该路由建立方法包括由该起始节点广播请求封包，并且经由其他节点分别转送该请求封包，其中每一节点的路由表分别记录每一节点的节点资源，而该请求封包包括请求封包资源；每一节点根据其所接收的请求封包中的请求封包资源以及每一节点的节点资源来判断每一节点的父节点，以建立所述节点之间的传输路径；以及依据每一节点的群组数据表，通过属于该指定群播群组的节点来筛选不需要的传输路径。
2.根据权利要求1所述的移动自组织网络系统的路由建立方法，其中该节点资源包括资源权值、资源耗费量权值、外部权值、封包传输能量以及封包转发能量，该资源权值代表剩余资源，该资源耗费量权值代表每一节点在接收该请求封包时所耗费的资源，该外部权值是进行评估演算法而获得；而该请求封包资源包括传送该请求封包的所述节点的源节点的该外部权值以及可用剩余资源量，其中该可用剩余资源量是由该源节点的该资源权值减去该资源耗费量权值所获得。
3.根据权利要求2所述的移动自组织网络系统的路由建立方法，其中判断每一节点的该父节点的步骤，包括当所述节点其中一目的节点接收到该请求封包时，该目的节点检查其路由表是否有该节点资源；若该目的节点的路由表没有该节点资源，建立该节点资源； 依据该评估演算法，计算外部评估权值，以比较该外部评估权值与该外部权值；以及若该外部评估权值大于该外部权值，以该外部评估权值取代该外部权值，而将该外部评估权值写入该目的节点的路由表的对应字段中，并且，将该目的节点的父节点设为该请求封包的源节点。
4.根据权利要求3所述的移动自组织网络系统的路由建立方法，其中建立该节点资源的步骤，包括设定该外部权值的初始值为0 ； 设定该资源权值；以及设定该成员标记为非启用。
5.根据权利要求3所述的移动自组织网络系统的路由建立方法，其中该评估演算法为Q = HiinlMu, (Tu-Xot) , Tv)；其中，Q代表该外部评估权值，Mu代表该请求封包的源节点U的该外部权值，Tu代表该请求封包的该可用剩余资源量，Xuv代表该源节点U传送该请求封包至该目的节点V的传输资源耗费量权值，Tu代表该目的节点的该可用剩余资源量。
6.根据权利要求3所述的移动自组织网络系统的路由建立方法，其中通过属于该指定群播群组的节点来筛选不需要的传输路径的步骤，包括除该起始节点以外的每一节点检视其各自的群播数据表，以判断所述节点是否属于该指定群播群组；由属于该指定群播群组的节点分别传送回应封包至其各自的父节点，以依据该回应封包的回应封包资源与每一节点的节点资源，决定每一节点的封包转发能量，其中该回应封包资源包括传送该回应封包的源节点的该父节点以及该封包传输能量；若不属于该指定群播群组的节点接收到属于该指定群播群组的节点其中之一所传送的回应封包，则不属于该指定群播群组的节点传送另一回应封包至其父节点。
7.根据权利要求6所述的移动自组织网络系统的路由建立方法，还包括接收到该回应封包的节点检视该回应封包内的该封包传输能量，并与其自身的路由表内的该封包转发能量进行比较；以及若该封包传输能量大于该封包转发能量，则以该封包传输能量取代该封包转发能量， 而填入至该路由表的对应字段中。
8.根据权利要求6所述的移动自组织网络系统的路由建立方法，其中在除该起始节点以外的每一节点检视其各自的群播数据表的步骤之后，还包括属于该指定群播群组的节点将其各自路由表中的成员标记设定为启用。
9.根据权利要求6所述的移动自组织网络系统的路由建立方法，还包括除该起始节点以外的每一节点在接收到该回应封包时，检视其自身的路由表中的该成员标记；以及若该成员标记为非启用，则将该成员标记设定为启用，并且建立另一回应封包传送至其父节点。
10.一种移动自组织网络系统，包括多个节点，其中每一节点包括路由表，所述节点包括起始节点，其属于指定群播群组， 广播请求封包，其中该请求封包包括请求封包资源；以及，多个通讯节点，分别转送该请求封包；其中，每一通讯节点根据其所接收的请求封包中的请求封包资源以及每一通讯节点的路由表的节点资源来判断所述通讯节点各自的父节点，以建立所述通讯节点与该起始节点之间的传输路径；并且，依据每一通讯节点的群组数据表，通过属于该指定群播群组的通讯节点来筛选不需要的传输路径。
11.根据权利要求10所述的移动自组织网络系统，其中该节点资源包括资源权值、资源耗费量权值、外部权值、封包传输能量以及封包转发能量，该资源权值代表剩余资源，该资源耗费量权值代表每一节点在接收该请求封包时所耗费的资源，该外部权值是进行评估演算法而获得；该请求封包资源包括传送该请求封包的所述节点的源节点的该外部权值以及可用剩余资源量，其中该可用剩余资源量是由该源节点的该资源权值减去该资源耗费量权值所获得。
12.根据权利要求11所述的移动自组织网络系统，其中每一个通讯节点在接收到该请求封包时，检查自身的该路由表是否有该节点资源，若该路由表没有该节点资源，建立该节点资源；并且依据该评估演算法，计算外部评估权值，以比较该外部评估权值与该外部权值，若该外部评估权值大于该外部权值，以该外部评估权值取代该外部权值，而将该外部评估权值写入该路由表的对应字段中，并且，将自身的该父节点设为该请求封包的源节点。
13.根据权利要求11所述的移动自组织网络系统，其中该评估演算法为Q = HiinlMu, (Tu-Xot) , TvI ；其中，Q代表该外部评估权值，Mu代表该请求封包的源节点U的该外部权值，Tu代表该请求封包的该可用剩余资源量，Xuv代表该源节点U传送该请求封包至该目的节点V的传输资源耗费量权值，Tu代表该目的节点的该可用剩余资源量。
14.根据权利要求11所述的移动自组织网络系统，其中每一所述通讯节点还包括检视其各自的群播数据表，以判断所述通讯节点是否属于该指定群播群组；由属于该指定群播群组的通讯节点分别传送回应封包至其各自的父节点，以依据该回应封包的回应封包资源与每一通讯节点的节点资源，决定每一通讯节点的封包转发能量，其中该回应封包资源包括传送该回应封包的源节点的该父节点以及该封包传输能量；若不属于该指定群播群组的通讯节点接收到属于该指定群播群组的通讯节点其中之一所传送的回应封包，则不属于该指定群播群组的通讯节点传送另一回应封包至其父节点。
15.根据权利要求14所述的移动自组织网络系统，其中接收到该回应封包的通讯节点检视该回应封包内的该封包传输能量，并与其自身的路由表内的该封包转发能量进行比较；若该封包传输能量大于该封包转发能量，则以该封包传输能量取代该封包转发能量，而填入至该路由表的对应字段中。
全文摘要
本发明提供一种移动自组织网络系统与路由建立方法。移动自组织网络系统包括多个节点。每一节点会根据其所接收的请求封包中的请求封包资源以及每一节点的节点资源来判断每一节点的父节点，以建立这些节点之间的传输路径。此外，依据每一节点的一群组数据表，通过属于指定群播群组的节点来筛选不需要的传输路径。
文档编号H04W84/18GK102209362SQ20101014150
公开日2011年10月5日 申请日期2010年3月31日 优先权日2010年3月31日
发明者修丕承, 刘永之, 周隽伟, 逄爱君, 郭大维 申请人:财团法人资讯工业策进会