专利名称：无线网络链接补强方法与系统的制作方法
技术领域：
本发明涉及一种网络链接补强方法与系统，特别是一种无线网络链接补强 方法与系统。
背景技术：
随着无线传输技术不断地向上提升，过去电脑和外围设备之间杂乱无章的 传输线已不复见，仅需要在电脑以及外围设备内建无线收发模块，通过特定的 无线传输协议，无需实体传输线便可让电脑和外围设备达到数据互传的目的。
同样的，两部内建有无线收发模块的电子设备或者是电脑，彼此之间亦可
通过无线传输的方式互相传递数据，常见的无线传输方式包含了 WiFi、蓝牙及 红外线等。此外，通过上述的无线传输方式，更可以让两部以上的电脑，构成 一个Ad-hoc无线局域网络。
然而，无线传输距离不够稳定是Ad-hoc无线局域网络的缺点，以IEEE 802.11标准为例，其理论最大传输距离约为400公尺。但若两部电子设备之间 被墙壁或其它障碍物所阻隔，则传输距离可能将大幅下降至50公尺或更低。
举例而言，若第一网络节点与第二网络节点之间仅存在一条无线传输路径， 一旦此无线传输路经中断，由于无其它可供替代的无线传输路径，因此第一网 络节点将无法与第二网络节点联系，所以第一网络节点和第二网络节点之间仅 存在一条无线传输路径时，其两者之间存在非常高的断讯风险。
因此，已知的Ad-hoc网络具有断讯风险高的问题。
发明内容
有鉴于此，本发明提出一种无线网络链接补强方法与系统，本方法适用于 具备无线传输模式的无线网络群组，该无线网络群组至少具有第一网络节点、 第二网络节点及可移动的第三网络节点，且对应于该第一、第二、第三网络节
点的所在位置各别具有第一、第二、第三地理位置信息，该方法包含下列步骤 侦测该第一网络节点与该第二网络节点之间的无线传输能力；当该无线传输能
力低于容许值时，藉由该第一、第二网络节点的该第一、第二地理位置信息计
算出至少一个补强坐标；及通知该第三网络节点前往该补强坐标，藉以在该第
一、第二网络节点之间形成可供选择的无线传输路径。当第一网络节点与第二 网络节点的无线传输能力低于容许值时，通过第一网络节点和第二网络节点的
GPS坐标，计算出至少一个补强坐标，然后通知第三网络节点前往补强坐标，使第一、第二网络节点除了原先的初始无线传输路径外，亦可经由第三网络节 点进行无线传输，如此一来，即便原先的初始无线传输路径发生中断，第一网 络节点仍可经由第三网络节点与第二网络节点进行无线传输。
若要进一步降低第一网络节点与第二网络节点之间的断讯风险，可进一步 通知该网络群组内另一可移动的第四网络节点前往另一补强坐标，藉以在该第 一、第二网络节点之间形成另一可供选择的无线传输路径，使第一网络节点与 第二网络节点之间除第三网络节点外，亦可通过第四网络节点进行无线传输， 依此类推，只要第一网络节点与第二网络节点之间的无线传输路径愈多，其断 讯风险自然可降得愈低。
此外，本发明亦提出一种无线网络链接补强系统，适用于具备一无线传输 模式的无线网络群组，该无线网络群组至少具有第一网络节点、第二网络节点 及可移动的第三网络节点，且对应该第一、第二、第三网络节点的所在位置各 别具有第一、第二、第三地理位置信息，该系统包含侦测模块，用以侦测该
第一网络节点与该第二网络节点之间的无线传输能力；计算模块，用以当该无 线传输能力低于容许值时，藉由该第一、第二网络节点的该第一、第二地理位
置信息计算出至少一个补强坐标；及通知模块，用以通知该第三网络节点前往
该补强坐标，藉以在该第一、第二网络节点之间形成可供选择的无线传输路径。
综上所述，本发明解决了已知的Ad-hoc无线局域网络中，两个网络节点之
间断讯风险高的问题。
有关本发明的实施例及其功效，兹配合图示说明如后。
图1A为本发明第一实施例的方法流程图。
图1B为本发明第一实施例的示意图。
图2为本发明第二实施例的示意图。
图3A为本发明第三实施例的方法流程图。
图3B为本发明第三实施例的示意图。
图4为本发明第四实施例的系统示意图(一)。
图5为本发明第四实施例的系统示意图(二)。
具体实施例方式
以下各实施例均适用于具备无线传输模式的无线网络群组中，该无线网络 群组可为Ad-hoc无线局域网络，且该无线网络群组包含多个网络节点，该网络 节点相互间可通过无线传输模式进行传输，且对应于上述每一网络节点的所在 位置各别具有一地理位置信息。该无线传输模式选自WiFi、蓝牙及红外线之一。 此外，各实施例中的地理位置信息为下述模式之一GPS(全球定位系统)、AGPS(辅助全球定位系统)、GPSC (全球定位系统购物车)、DGPS (差分式全球定 位系统)、CDGPS (载波相位差分式全球定位系统)、Galileo Positioning System (伽利略定位系统)及GLONASS (格洛纳斯系统)。
请参照图1A和图IB,分别为本发明第一实施例的方法流程图及第一实施 例的示意图，于本实施例中该无线网络群组包含第一网络节点11、第二网络节 点12及可移动的第三网络节点13，第一网络节点11与第二网络节点12之间具 有至少一个初始无线传输路径14，本实施例包含下列步骤
步骤S10:侦测无线传输能力。 '
侦测第一网络节点11与第二网络节点12之间的无线传输能力，本实施例 中，无线传输能力定义为无线传输路径数或无线传输速率抑或是两者的组合。
步骤S20:计算补强坐标。
利用第一网络节点11及第二网络节点12的第一、第二地理位置信息计算
出至少一个补强坐标，兹详述本步骤如下
(1) 若步骤S10中，无线传输能力定义为无线传输路径数，则容许值定义 为第一网络节点11与第二网络节点12间的初始无线传输路径14的数量的最小 值，当初始无线传输路径14的数量小于容许值时，藉由第一网络节点11与第 二网络节点12的第一、第二地理位置信息计算出至少一个补强坐标。
(2) 若步骤S10中，无线传输能力定义为无线传输速率，则容许值定义为 第一网络节点11与第二网络节点12之间的无线传输速率的最小值，当第一网 络节点11与第二网络节点12之间的无线传输速率小于容许值时，藉由第一网 络节点ii与第二网络节点12的第一、第二地理位置信息计算出至少一个补强 坐标。
(3) 若步骤S10中，无线传输能力定义为上述(1)和(2)之组合，当无 线传输能力同时小于如(1)和(2)所述的容许值时，藉由第一网络节点ll与 第二网络节点12的第一、第二地理位置信息计算出至少一个补强坐标。
(4) 若步骤S10中，无线传输能力定义为上述(1)和(2)之组合，当无 线传输能力小于上述(1)和(2)其中之一所述的容许值时，藉由第一网络节 点11与第二网络节点12的第一、第二地理位置信息计算出至少一个补强坐标。
步骤S30:通知第三网络节点。 通知第三网络节点13前往补强坐标。
此外，于通知第三网络节点13前，本实施例还可搜寻该无线网络群组中与 补强坐标具有最短直线距离的网络节点以作为第三网络节点13;亦可于通知第
三网络节点13前，搜寻该无线网络群组中与补强坐标具有最短路径长的网络节 点以作为第三网络节点13。建议在网络群组位于空旷且无障碍物的地理环境下， 搜寻该无线网络群组中与补强坐标具有最短直线距离的网络节点以作为第三网 络节点13;在网络群组系位于建筑物或障碍物较密集的环境下，则依据建筑物或障碍物中容许通行的路径，搜寻与补强坐标的路径长为最短的网络节点以作 为第三网络节点13。
步骤S40:建立无线传输路径。
经由第三网络节点13移动至该补强坐标，于第一网络节点11与第二网络 节点12之间形成可供选择的(altemative)第一无线传输路径15，使第一网络节点 11的数据可经由第三网络节点13传输至第二网络节点12，同时使第二网络节 点12的数据可经由第三网络节点13传输至第一网络节点11。
在此须特别说明，于第一网络节点11与第二网络节点12之间所形成的可 供选择的(altemative)第一无线传输路径15并非一定用以取代初始无线传输路径 14，该第一无线传输路径15或可仅提供第一网络节点11与第二网络节点12选 择由初始无线传输路径14或者是第一无线传输路径15来进行无线传输。
因此，本实施例利用新增第一无线传输路径15的方式，补强了第一网络节 点U与第二网络节点12间的无线链接，降低第一网络节点11与第二网络节点 12之间发生断讯的可能性。
请参照图2，为本发明第二实施例的示意图，本实施例在解决第一网络节点 11与第二网络节点12之间无法仅靠第三网络节点13建立起新的无线传输路径 的情况，本实施例与第一实施例的差异在于补强坐标包含第一补强坐标与第 二补强坐标，藉由各别通知第三网络节点13与该无线网络群组17内可移动的 第四网络节点21分别前往第一补强坐标与第二补强坐标，然后通过串联第三网 络节点13与第四网络节点21而于第一网络节点11与第二网络节点12之间形 成可供选择的第一无线传输路径15。
请参照图3A和图3B，分别为本发明第三实施例的方法流程图及示意图，
包含下列步骤
步骤Sll与上述步骤S10相同。 步骤S21:计算补强坐标。
本步骤包含第一实施例的步骤S20所有内容，且进一步利用第一网络节点 11及第二网络节点12的第一、第二地理位置信息计算出第一补强坐标及一第二 补强坐标。
步骤S31:通知第三网络节点。
通知第三网络节点13前往该第一补强坐标与该第二补强坐标之一。
步骤S41:通知第四网络节点。
通知第四网络节点21前往该第一补强坐标与该第二补强坐标的另一个。
步骤S51:建立无线传输路径。
经由第三网络节点13与第四网络节点21，分别建立第一网络节点11与第 二网络节点12之间的可供选择的第一无线传输路径15与另一可供选择的第二 无线传输路径32，使第一网络节点11与第二网络节点12可选择经由初始无线传输路径14、第一无线传输路径15及第二无线传输路径32之一进行无线传输， 如图3B所示。
本实施例除了新增第一无线传输路径15之外，更新增了第二无线传输路径 32，较诸上述实施例，本实施例进一步补强了第一网络节点ll与第二网络节点 12之间的无线链接，同时亦进一步降低了第一网络节点11与第二网络节点12 之间发生断讯的可能性。
虽在上述第一、第二实施例中仅提供第三网络节点13与第四网络节点21 单独运用串联或并联方式形成无线传输路径，然而实作中可轻易地推想出复数 网络节点同时运用串联与并联方式形成新的无线传输路径，如先串联后并联， 或先并联后串联等方式形成新的无线传输路径。
请参照图4，为本发明第四实施例的系统示意图(一)，包含侦测模块41、 计算模块42及通知模块43，于本实施例中将辅以上述第一至第三实施例的架构 进行说明。
侦测模块41用以侦测第一网络节点11与第二网络节点12间的无线传输能 力，无线传输能力的定义如第一实施例的步骤S20所述。
计算模块42用以在无线传输能力低于容许值时，利用第一网络节点11与 第二网络节点12的第一、第二地理位置信息，计算出至少一个补强坐标，补强
坐标的计算方式可参阅第一、第二与第三实施例所述。
通知模块43可如第一实施例的步骤S40所述，用以通知第三网络节点13 前往补强坐标，使第一网络节点11与第二网络节点12之间，经由第三网络节 点13形成可供选择的第一无线传输路径15。
通知模块43亦可如第二实施例所述，用以各别通知第三网络节点13与第 四网络节点21分别前往第一补强坐标与第二补强坐标，经由串联第三网络节点 13与第四网络节点21，使第一网络节点11与第二网络节点12之间形成可供选 择的第一无线传输路径15。
通知模块43还可如第三实施例的步骤S41所述，用以各别通知第三网络节 点13与第四网络节点21分别前往第一补强坐标与第二补强坐标，使第一网络 节点ii与第二网络节点12之间，经由第三网络节点13第四网络节点21分别 形成可供选择的第一无线传输路径15与另一可供选择的第二无线传输路径32。
本发明还包含一搜寻模块51，如图5所示，搜寻模块51用以搜寻该无线网 络群组中与补强坐标的直线距离为最短的网络节点以作为第三网络节点13或第 四网络节点21;亦可搜寻与补强坐标的路径长为最短的第三网络节点13或第四 网络节点21。建议在无线网络群组位于空旷且无障碍物的环境下，则搜寻该无 线网络群组中与补强坐标具有最短直线距离的网络节点以作为第三网络节点13 或第四网络节点21;当无线网络群组位于建筑物或障碍物较密集的环境下时， 则依据建筑物或障碍物中容许通行的路径，搜寻该无线网络群组中与补强坐标的路径长为最短的网络节点以作为第三网络节点13或第四网络节点21。
权利要求
1、一种无线网络链接补强方法，适用于具备无线传输模式的无线网络群组，该无线网络群组至少具有第一网络节点、第二网络节点及可移动的第三网络节点，且对应于该第一、第二、第三网络节点的所在位置各别具有第一、第二、第三地理位置信息，其特征在于，该方法包含下列步骤侦测该第一网络节点与该第二网络节点之间的无线传输能力；当该无线传输能力低于容许值时，藉由该第一、第二网络节点的该第一、第二地理位置信息计算出至少一个补强坐标；已经通知该第三网络节点前往该补强坐标，藉以在该第一、第二网络节点之间形成可供选择的无线传输路径。
2、 根据权利要求1所述的无线网络链接补强方法，其特征在于，藉由该第 三网络节点到达该补强坐标，于该第一、第二网络节点之间形成该可供选择的 无线传输路径，该可供选择的无线传输路径提供该第一网络节点与该第二网络 节点进行无线传输。
3、 根据权利要求l所述的无线网络链接补强方法，其中，该第一、第二、 第三地理位置信息为下述模式之一全球定位系统、辅助全球定位系统、全球 定位系统购物车、差分式全球定位系统、载波相位差分式全球定位系统、伽利 略定位系统及格洛纳斯系统。
4、 根据权利要求l所述的无线网络链接补强方法，其特征在于，该补强坐 标包含第一补强坐标及第二补强坐标，且该无线网络群组内包含可移动的第四 网络节点，并通知该第三网络节点前往该第一补强坐标，以及通知该第四网络 节点前往该第二补强坐标。
5、 根据权利要求4所述的无线网络链接补强方法，其特征在于，还包含下列步骤藉由该第四网络节点到达该第二补强坐标，于该第一网络节点与该第二网 络节点之间形成另一该可供选择的无线传输路径。
6、 根据权利要求1或4所述的无线网络链接补强方法，其特征在于，该无线网络群组包含多个网络节点，对应于该每一网络节点的所在位置各别具备地理位置信息，且于计算该补强坐标步骤后，还包含下列步骤运用该无线网络群组内每一网络节点所具备的该地理位置信息搜寻该无线 网络群组中与该第二补强坐标具有最短的直线距离或路径长的网络节点以作为 该第三或第四网络节点。
7、 根据权利要求4所述的无线网络链接补强方法，其特征在于，该第三、第四网络节点通过串联方式形成该可供选择的无线传输路径。
8、 根据权利要求l所述的无线网络链接补强方法，其特征在于，该无线传输模式选自WiFi或蓝牙或红外线。
9、 根据权利要求l所述的无线网络链接补强方法，其特征在于，该无线传 输能力为该第一网络节点与该第二网络节点之间的无线传输路径数或速率。
10、 一种无线网络链接补强系统，适用于具备无线传输模式的无线网络群 组，该无线网络群组至少具有第一网络节点、第二网络节点及可移动的第三网 络节点，且对应该第一、第二、第三网络节点的所在位置各别具有第一、第二、第三地理位置信息，其特征在于，该系统包含侦测模块，用以侦测该第一网络节点与该第二网络节点之间的无线传输能力；计算模块，用以当该无线传输能力低于容许值时，藉由该第一、第二网络 节点的该第一、第二地理位置信息计算出至少一个补强坐标；以及通知模块，用以通知该第三网络节点前往该补强坐标，藉以在该第一、第 二网络节点之间形成可供选择的无线传输路径。
11、 根据权利要求IO所述的无线网络链接补强系统，其特征在于，该补强 坐标包含第一补强坐标及第二补强坐标，且该无线网络群组内包含可移动的第 四网络节点，并通知该第三网络节点前往该第一补强坐标，而通知该第四网络 节点前往该第二补强坐标。
12、 根据权利要求10或11所述的无线网络链接补强系统，其特征在于， 该无线网络群组包含多个网络节点，对应于该每一网络节点的所在位置各别具 备地理位置信息，该无线网络链接补强系统包含搜寻模块，用以运用该无线网络群组内每一网络节点所具备的该地理位置 信息搜寻该无线网络群组中与该第二补强坐标具有最短的直线距离或路径长的 网络节点以作为该第三或第四网络节点。
13、 根据权利要求10所述的无线网络链接补强系统，其特征在于，该补强 坐标包含第一补强坐标及第二补强坐标，藉由通知该第三网络节点及该无线网 络群组内可移动的第四网络节点分别前往该第一补强坐标及该第二补强坐标， 使该第三、第四网络节点通过串联方式形成该可供选择的无线传输路径。
14、 根据权利要求10所述的无线网络链接补强系统，其特征在于，该无线 传输能力为该第一网络节点与该第二网络节点之间的无线传输路径数或速率。
全文摘要
本发明提供一种无线网络链接补强方法与系统，本方法适用在Ad-hoc的无线网络群组中，藉以补强此网络群组内的网络节点间的无线传输能力。本方法首先侦测网络群组内的两个网络节点间原始无线传输路径的无线传输能力，当无线传输能力低于容许值时，则运用此两个网络节点所在位置的地理位置信息计算出补强坐标，而后通知此网络群组内的其它网络节点移动至补强坐标，进而当网络群组内的其它网络节点到达补强坐标后，在此两个网络节点间形成可供选择的无线传输路径，藉此，在两个网络节点的原始无线传输路径出现异常时，可立即通过可供选择的无线传输路径进行传输，降低断讯风险。
文档编号H04L12/28GK101662402SQ200810198138
公开日2010年3月3日 申请日期2008年8月29日 优先权日2008年8月29日
发明者吴佳娟, 李大永, 杨政宪, 郑智文 申请人:佛山市顺德区汉达精密电子科技有限公司