发明名称 无线区域网路之多工排程管理系统
摘要 本发明系一种无线区域网路之多工排程管理系统,该管理系统系建构于一伺服端与至少一个无线用户端之间,主要系利用分时、分频及排程之管理机制,使得所有无线用户端依指定之时间点及频道与该伺服端进行连线时,均能获得足够的传输频宽,以期在最小的电力耗损及时间限制下,能迅速地完成与该伺服端间之资料更新。
申请公布号 TWI249313 申请公布日期 2006.02.11
申请号 TW092118952 申请日期 2003.07.11
申请人 争锋科技股份有限公司 发明人 张智钧;许跃腾
分类号 H04L29/02 主分类号 H04L29/02
代理机构 代理人 严国杰 台北市大同区承德路1段70之1号6楼
主权项 1.一种无线区域网路之多工排程管理系统,系透过 一无线区域网路,建构在一伺服端与复数个无线用 户端之间,该系统包括: 一分时多工管理机制,系控制同一时间内,允许使 用该无线区域网路传输之无线用户端的数量,以确 保该无线用户端获得足够之无线传输频宽; 一排程管理机制,系在已知待传输之无线用户端数 量及待传输之档案大小的情形下,为求在特定时间 前完成所有的传输动作,并最小化该无线用户端之 电力耗损,所定订出一种有计划性的排程行为,该 排程定义各个该待传输之无线用户端之传输时间 点,并控制各个该待传输之无线用户端依该计划实 施,藉由错开各该待传输之无线用户端之开机传输 时间,防止因频宽不足而增加传输时间及电力耗损 。 2.一种无线区域网路之多工排程管理系统,系透过 一无线区域网路,建构在一伺服端与复数个无线用 户端之间,该系统包括: 一分频多工管理机制,系妥善运用该无线区域网路 上建置之频道数量,将同一时间内使用该无线区域 网路传输之该等无线用户端,各别配置至适当的频 道上,以避免过度集中在特定频道,相互争夺该特 定频道有限之传输频宽; 一排程管理机制,系在已知待传输之无线用户端数 量及待传输之档案大小的情形下,为求最小化该无 线用户端之电力耗损,所定订出一种有计划性的排 程行为,该排程定义各个该待传输之无线用户端所 采行之频道,并控制各个该待传输之无线用户端依 该计划实施,藉由错开各该待传输之无线用户端之 开机传输频道,防止因频宽不足而增加传输时间及 电力耗损。 3.一种无线区域网路之多工排程管理系统,系透过 一无线区域网路,建构在一伺服端与复数个无线用 户端之间,该系统包括: 一分时多工管理机制,系控制同一时间内,允许使 用该无线区域网路传输之无线用户端的数量,以确 保该无线用户端获得足够之无线传输频宽; 一分频多工管理机制,系妥善运用该无线区域网路 上建置之频道数量,将同一时间内使用该无线区域 网路传输之该等无线用户端,各别配置至适当的频 道上,以避免过度集中在特定频道,相互争夺该特 定频道有限之传输频宽; 一排程管理机制,系在已知待传输之无线用户端数 量及待传输之档案大小的情形下,为求在特定时间 前完成所有的传输动作,并最小化该无线用户端之 电力耗损,所定订出一种有计划性的排程行为,该 排程定义各个该待传输之无线用户端之传输时间 点及采行之频道,并控制各该待传输之无线用户端 依该计划实施,藉由错开各该待传输之无线用户端 之开机传输时间及该频道,防止因频宽不足而增加 传输时间及电力耗损。 4.如申请专利范围第1或3项所述之多工排程管理系 统,其中该分时多工管理机制设有一种限制最大连 线数量的行为,该行为系在该无线区域网路上设定 允许传输的该无线用户端数量之最大値。 5.如申请专利范围第1或3项所述之多工排程管理系 统,其中该分时多工管理机制设有一种时槽切割配 置的行为,该行为系将总传输时间切割成复数个较 短的时段,每一个该时段称为时槽,每一个该时槽 的起始时间及时槽长度,可以静态地律定成已知値 或依情况而动态指定,且该等时槽可以排列成连续 或不连续时间,亦允许存在时间重叠,而各该时槽 的该起始时间为某指定无线用户端允许占用无线 传输频宽的开始,该时槽长度为该无线用户端的最 大占用时间。 6.如申请专利范围第1或3项所述之多工排程管理系 统,其中该分时多工管理机制设有一种传输速率高 者优先的行为,该行为系于侦测到传输中的某无线 用户端之传输速率低于某设定门槛,或明显低于其 他的该无线用户端之传输速率,则暂时禁止该无线 用户端之传输,等待所有传输速率较高的该无线用 户端皆传输完毕后,再允许传输速率较低的该无线 用户端传输。 7.如申请专利范围第2或3项所述之多工排程管理系 统,其中该无线区域网路同时布建复数个频道时, 若该无线用户端所处之位置,可利用N种(N>1)该等频 道的其中之一连结该无线区域网路时,则该无线区 域网路之分频多工管理机制以一种缩减可用频道 数的行为,去除信号品质较差的频道,缩减该无线 用户端实际可利用的频道数成为建议的M种,其中N> M≧1。 8.如申请专利范围第2或3项所述之多工排程管理系 统,其中该无线区域网路同时布建复数个频道时, 若该无线用户端所处之位置,可利用N种(N>1)该复数 个频道的其中之一连结该无线区域网路时,则该无 线区域网路之分频多工管理机制采用一种排列使 用优先顺序的行为,系将该N种该等频道,依信号品 质定义出建议该无线用户端应采用的使用优先顺 序,信号品质越佳的,建议优先采用,以获得最佳的 传输速率。 9.如申请专利范围第4项所述之多工排程管理系统, 其中该无线区域网路之分时多工管理机制,于采用 该限制最大连线数量的行为时,该无线区域网路之 排程管理掌握所有该待传输之无线用户端之名单, 同时间只允许开机传输的该待传输之无线用户端 数量小于等于该限制最大连线数量。 10.如申请专利范围第5项所述之多工排程管理系统 ,其中该无线区域网路之分时多工管理机制,于采 用该时槽切割配置的行为时,该无线区域网路之排 程管理掌握所有该待传输之无线用户端之名单,并 将一个接着一个的复数个该时槽,各别配置给所有 该待传输之无线用户端,当时间到达某该时槽之该 起始时间时,被配置到的该待传输之无线用户端实 行开机传输,该开机传输时间不得超过该时槽长度 ,若该待传输之无线用户端在该时槽长度到达前尚 未传输完毕,该无线区域网路之排程管理应再配置 另一个时间未到之时槽,用以让该待传输之无线用 户端接续未完成之传输。 11.如申请专利范围第6项所述之多工排程管理系统 ,其中该无线区域网路之分时多工管理采该传输速 率高者优先的行为时,该无线区域网路之排程管理 掌握所有该待传输之无线用户端之名单,第一阶段 将所有该待传输之无线用户端逐步各别或批次地 开机传输一小段时间,以排列出各该待传输之无线 用户端之传输速率由大至小之顺序,第二阶段时, 该无线区域网路之排程管理将要求传输速率较高 的该待传输之无线用户端优先开机完成传输。 12.如申请专利范围第7项所述之多工排程管理系统 ,其中该排程管理机制统一针对各该无线用户端所 处位置,采用该缩减可用频道数的行为时,为了在 任何传输时间上善加利用各频道,可分别对各该无 线用户端的该建议采用频道中选定出一个最佳采 用频道,选定为同一时间传输的复数个该待传输之 无线用户端,该最佳采用频道应平均分布至所有频 道为主,避免因集中在某特定频道时,造成其他频 道的使用率下降。 13.如申请专利范围第8项所述之多工排程管理系统 ,其中该排程管理机制统一针对各该无线用户端所 处位置,采用该排列使用优先顺序的行为时,为了 在任何传输时间上善加利用各频道,该信号品质越 佳的该待传输之无线用户端,应优先排入排程传输 ,以求取在最短时间内,完成最多部的该无线用户 端之传输动作。 14.如申请专利范围第3项所述之多工排程管理系统 ,其中该无线区域网路之分频多工管理机制,于各 该无线用户端获得最佳之采用频道后,系将具有相 同频道之无线用户端,视为同一分时多工管理机制 下之群组。 15.如申请专利范围第14项所述之多工排程管理系 统,其中该无线用户端若无法保证能自动遵循该最 佳采用之频道来传输时,则该排程管理需在所有频 道所对应的无线接取点上,动态设定该无线接取点 所允许服务的该无线用户端之位址编号服务表,俾 该无线用户端被限定在特定的频道上通信。 16.如申请专利范围第2或3项所述之多工排程管理 系统,其中该伺服端对于各该无线用户端获得频道 状况之方式,可藉由各该无线用户端主动回报其所 设之无线网路介面,于扫描频道后的结果至该伺服 端,该报告除了可获得频道外,更可包含频道信号 品质优劣排序。 17.如申请专利范围第2或3项所述之多工排程管理 系统,其中该伺服端对于各该无线用户端获得频道 状况之方式,可利用各该无线接取点具有过滤其位 址编号服务表及选择性服务的功能,俾该伺服端可 控制该等无线接取点之位址编号服务表,以轮流保 待单一无线接取点提供对各该无线用户端之服务, 并察看各该无线用户端是否能与该无线接取点建 立关联,于测试完后,即可得知各该无线用户端可 获得的频道状况。 18.如申请专利范围第1、2或3项所述之多工排程管 理系统,其中该无线区域网路之排程管理机制,为 求控制各个该待传输之无线用户端依该时程安排 实行开机传输,系可利用网路唤醒功能,主动要求 该待传输之无线用户端开机。 19.如申请专利范围第1、2或3项所述之多工排程管 理系统,其中该无线区域网路之排程管理机制,为 求控制各个该待传输之无线用户端,依该时程安排 实行开机传输,系可利用即时时脉唤醒功能,预先 设定该待传输之无线用户端的唤醒时间。 20.如申请专利范围第1、2或3项所述之多工排程管 理系统,其中该无线区域网路之排程管理机制,系 可在网路协定中定义一关机控制信令,并由该伺服 端计时,当各该无线用户端开机传输时间到达时槽 长度时,该伺服端即主动下达执行该关机控制信令 ,要求各该无线用户端关机。 21.如申请专利范围第1、2或3项所述之多工排程管 理系统,其中该无线区域网路之排程管理机制,系 可将各时槽长度的多寡,可事先设定,俾各该无线 用户端在开机传输状态中,将自行计时,时间到达 后自行关机。 22.如申请专利范围第1、2或3项所述之多工排程管 理系统,其中该无线区域网路之排程管理机制,系 可将各时槽长度的多寡,在通讯时期自管理者处获 得,俾各该无线用户端在开机传输状态中,将自行 计时,时间到达后自行关机。 23.如申请专利范围第1、2或3项所述之多工排程管 理系统,其中该分时分频多工排程管理机制的管理 者,系以软体或硬体的方式存在于至少一部具连网 能力之设备上。 24.如申请专利范围第23项所述之多工排程管理系 统,其中该等具连网能力之设备,系可藉由有线及 无线网路与任何该无线用户端通信。 图式简单说明: 第1图系本发明之一实施例中公车调度站内之网路 配置示意图----单一无线接取点时。 第2图系本发明之另一实施例中公车调度站内之网 路配置示意图----双无线接取点时。 第3图系本发明之分时多工排程表。 第4图系本发明之另一实施例中公车调度站内之公 车进站停靠示意图。 第5图系本发明之分频多工排程表。 第6图系本发明之另一实施例中公车停靠在二通讯 覆盖重叠区之示意图。
地址 台北县新店市民权路98号5楼