本发明涉及自组织无线网络（Ad Hoc网络）技术领域， 尤其涉及一种 基于 Ad Hoc网络的旅游景区布告方法、 系统和终端。 背景技术

Ad Hoc网络是一种特殊的无线移动网络，网络中所 有结点的地位平等， 无需设置任何的中心控制结点。 网络中的结点不仅具有普通移动终端所需 的功能， 而且具有报文转发功能。

Ad Hoc网络一般具有两种结构： 平面结构和分级结构。在平面 Ad Hoc 网络中，所有结点的地位平等，所以又可以称 为对等式结构；在分级 Ad Hoc 网络中， 网络被划分为簇， 每个簇由一个簇头和多个簇成员组成。 在所述 分级 Ad Hoc网络中，簇头结点负责簇间数据的转发。所 述簇头可预先指定， 也可由结点使用算法自动选举产生。

所述分级 Ad Hoc网络又可分为单频分级网络和多频分级网络 两种。单 频分级网络中， 所有结点使用同一个频率通信， 为了实现簇头之间的通信， 要有网关结点的支持， 即： 要有同时属于两个簇的结点的支持； 在多频率 分组网络中， 不同级结点采用的通信频率不同。 在两级网络中， 簇头结点 有两个频率， 第一频率用于簇头与簇成员间的通信； 第二频率用于簇头之 间的通信。 平面结构的 Ad Hoc网络比较简单， 网络中所有结点是完全对等 的，原则上不存在瓶颈，所以较难出现故障。 在分级结构的 Ad Hoc网络中， 簇成员的功能比较简单， 不需要维护复杂的路由信息。 分级结构 Ad Hoc网 络的缺点是： 维护分级结构需要结点执行簇头选举算法， 簇头结点可能会 成为网络的瓶颈。因此，当网络的规模较小时 ，可以采用平面结构的 Ad Hoc 网络； 当网络的规模增大时， 应用分级结构的 Ad Hoc网络。 本发明是基于 平面结构的 Ad Hoc网络进行描述的。

随着人们生活水平的提高， 人们对旅游的需求越来越大， 对游览环境 的要求也逐渐提高。 目前的旅游景区一般都包括多个景点， 各景点之间也 相距较远。 游客在游览过程中可能会首选到游客相对较少 的景点游玩， 但 是， 现有技术只能对整个景区的游客数目进行统计 ， 而对各个景点中的游 客数目无法统计， 不能满足用户的需求。 发明内容

有鉴于此，本发明的主要目的在于提供一种基 于 Ad Hoc网络的旅游景 区布告方法、 系统和终端， 便于游客了解各景点的游客数目。

为达到上述目的， 本发明的技术方案是这样实现的：

本发明提供了一种基于自组织无线网络 Ad Hoc网络的旅游景区布告方 法， 在景区中的各景点设置引导信息发送终端； 该方法还包括：

引导信息发送终端周期性发送引导信息， 在引导信息发送终端无线电 收发范围内的游客终端收到引导信息后， 生成转发信息并广播， 之后向引 导信息发送终端发送回复信息；

在引导信息发送终端无线电收发范围外的游客 终端收到所述转发信息 后， 生成自己的转发信息并转发， 并依据转发信息判断自身是否处于引导 信息发送终端所在的景点， 如果是， 则向引导信息发送终端发送回复信息； 引导信息发送终端依据收到的回复信息确定所 在景点中的游客数目。 其中， 所述引导信息包括： 景点的标号 ID、 所述引导信息的序列号 SN 以及景点附近的游客数目 GC。

其中， 所述转发信息包括： 收到的引导信息或转发信息中的景点 ID、 引导信息的 SN、 景点附近的 GC、 发送该转发信息的游客终端的地址 AD, 以及该转发信息被转发的次数 RN。 其中， 所述回复信息包括： 接收该回复信息的引导信息发送终端所在 的景点 ID、 发送所述回复信息的游客终端的地址 AD1 , 下一跳接收回复信 息的地址 AD2。

其中， 所述依据转发信息判断自身是否处于所述引导 信息发送终端所 在的景点， 为：

弓 I导信息发送终端无线电收发范围外的游客终� �根据收到的转发信息 中的转发次数 RN, 确定是否在标号为 ID的景点中， 如果小于预设值， 则 表明所述游客终端在标号为 ID的景点中； 否则， 表明所述游客终端不在标 号为 ID的景点中。

其中， 所述引导信息发送终端无线电收发范围外的游 客终端向引导信 息发送终端发送回复信息时， 以自身收到的转发信息的发送游客终端作为 回复信息的转发终端， 将回复信息发送到弓 I导信息发送终端。

本发明还提供了一种基于 Ad Hoc网络的旅游景区布告系统，该系统包 括： 引导信息发送终端、 无线范围内的游客终端和无线范围外的游客终 端； 其中，

所述引导信息发送终端， 用于周期性发送引导信息， 接收无线范围内 的游客终端和无线范围外的游客终端发送的回 复信息； 依据收到的回复信 息确定所在景点中的游客数目；

所述无线范围内的游客终端， 用于收到引导信息后， 生成转发信息并 广播， 之后向引导信息发送终端发送回复信息；

所述无线范围外的游客终端， 用于收到转发信息后， 生成自己的转发 信息并转发， 并依据转发信息判断自身是否处于引导信息发 送终端所在的 景点， 确定是时， 向引导信息发送终端发送回复信息。

本发明还提供了一种终端， 所述终端用于周期性发送引导信息， 接收 自身无线范围内的游客终端和无线范围外的游 客终端发送的回复信息； 依 据收到的回复信息确定所在景点中的游客数目 。

本发明还提供了一种终端， 所述终端用于收到引导信息后， 生成转发 信息并广播， 之后向引导信息的发送终端发送回复信息。

本发明还提供了一种终端， 所述终端用于收到转发信息后， 生成自己 的转发信息并转发， 并依据转发信息判断自身是否处于引导信息的 发送终 端所在的景点， 确定是时， 向引导信息的发送终端发送回复信息。

本发明提供的基于 Ad Hoc网络的旅游景区布告方法、 系统和终端， 在 景区中的各景点设置引导信息发送终端； 引导信息发送终端周期性发送引 导信息， 在引导信息发送终端无线电收发范围内的游客 终端收到弓 I导信息 后， 生成转发信息并广播， 之后向引导信息发送终端发送回复信息； 在引 导信息发送终端无线电收发范围外的游客终端 收到所述转发信息后， 生成 自己的转发信息并转发， 并依据转发信息判断自身是否处于引导信息发 送 终端所在的景点， 如果是， 则向引导信息发送终端发送回复信息； 引导信 息发送终端依据收到的回复信息确定所在景点 中的游客数目。 因本发明引 导信息发送终端周期性发送引导信息， 所以引导信息中包括的景点中的游 客数目信息为实时更新的， 游客可从接收的引导信息或转发信息中了解不 同景点中的游客数目。

此外， 游客还可根据 ！导信息的转发次数判断自身是否处于某个景 点 中， 也就是判断哪些景点已游览过， 哪些景点还没有游览过， 因此可提高 用户体险。 附图说明

图 1为本发明基于 Ad Hoc网络的旅游景区布告方法实现流程示意图； 图 2为本发明一实施例的网络结构示意图；

图 3为本发明一实施例的转发规则 2的网络结构示意图。 具体实施方式

本发明的基本思想是： 在景区中的各景点设置引导信息发送终端； 引 导信息发送终端周期性发送引导信息， 在引导信息发送终端无线电收发范 围内的游客终端收到引导信息后， 生成转发信息并广播， 之后向引导信息 发送终端发送回复信息； 在引导信息发送终端无线电收发范围外的游客 终 端收到所述转发信息后， 生成自己的转发信息并转发， 并依据转发信息判 断自身是否处于引导信息发送终端所在的景点 ， 如果是， 则向引导信息发 送终端发送回复信息； 引导信息发送终端依据收到的回复信息确定所 在景 点中的游客数目。

其中， 如果引导信息发送终端无线电收发范围外的游 客终端判断自身 不在引导信息发送终端所在的景点内， 则不发送回复信息。

本发明中所述引导信息发送终端以及游客终端 均为 Ad Hoc网络中的节 点， 各终端对等， 不存在级别关系。

下面结合附图及具体实施例对本发明作进一步 详细说明。

图 1为本发明基于 Ad Hoc网络的旅游景区布告方法实现流程示意图， 如图 1所示， 该方法包括如下步驟：

步驟 101: 在景区中的各景点设置引导信息发送终端；

这里， 在旅游景区中的各个景点对应设置引导信息发 送终端。

步驟 102: 引导信息发送终端周期性发送引导信息；

具体为： 引导信息发送终端按照一定的频率以广播的形 式周期性发送 引导信息， 所述引导信息主要包含： 景点的标号（ID )、 所述引导信息的序 列号（SN )以及景点附近的游客数目 （GC )。 其中， 每个景点的 ID都不同， 且同一个景点发送的引导信息的 SN较前一条引导信息的 SN加 1。

步驟 103:在引导信息发送终端无线电收发范围内的� �客终端收到引导 信息后， 生成转发信息并广播， 之后向引导信息发送终端发送回复信息； 具体为： 在引导信息发送终端无线电收发范围内的游客 终端收到所述 引导信息后， 立即生成转发信息并以广播形式发送。 所述转发信息的内容 包括： 收到的引导信息中景点的 ID、 引导信息的 SN、 该景点附近的 GC、 该游客终端的地址 AD , 以及该转发信息被转发的次数 RN, 此时 RN=1 , 即被转发了一次。所述 RN用于后续收到转发信息的游客终端判断自身� ��否 在所述引导信息发送终端所在的景点中。

生成转发信息并广播后， 所述游客终端向引导信息发送终端发送回复 信息。 该回复信息包括： 回复景点的 ID, 即： 接收该回复信息的引导信息 发送终端所在的景点 ID、该游客终端的地址 AD1 ,下一跳的接收地址 AD2, 因此时的回复信息发送给引导信息发送终端， 所以此时 AD2=NULL。

其中， 所述引导信息发送终端的无线电收发范围内的 游客终端存储收 到的引导信息。

步驟 104:在引导信息发送终端无线电收发范围外的� �客终端收到所述 转发信息后， 生成自己的转发信息并转发， 并依据转发信息判断自身是否 处于所述引导信息发送终端所在的景点， 如果是， 则执行步驟 105 ; 否则， 执行步驟 107;

具体为： 在引导信息发送终端无线电收发范围外的游客 终端无法直接 收到所述引导信息发送终端发送的引导信息， 但可收到其它游客终端的转 发信息， 收到转发信息后， 同样生成自己的转发信息， 所生成的转发信息 为： 将所收到的转发信息中的源地址 AD替换为自己的地址， 如 AD3 , 并 将转发次数 RN加 1后， 以广播形势发送出去。 这样， 发出去的转发信息便 于其它景点， 例如景点 2的游客了解当前景点， 如景点 1的情况。

弓 I导信息发送终端无线电收发范围外的游客终� �根据收到的转发信息 中的转发次数 RN确定是否在标号为 ID的景点中， 如果小于预设值 2, 如 RN=1 , 则确定自身在标号为 ID的景点中， 之后执行步驟 105; 如果大于等 于预设值 2, 如 RN=2, 则确定自身不在标号为 ID的景点中， 之后执行步 驟 107。

这里， 所述引导信息发送终端无线电收发范围外的游 客终端确定自身 在所述引导信息发送终端所在的景点时， 可将当前标号为 ID的景点标记为 已到达， 供游客参考。

其中， 所述引导信息发送终端无线电收发范围外的游 客终端存储收到 的转发信息。

步驟 105: 向引导信息发送终端发送回复信息；

具体为： 在引导信息发送终端无线电收发范围外的游客 终端向引导信 息发送终端发送回复信息， 所述回复信息中的景点 ID为该游客终端收到的 转发信息中的景点 ID, 终端地址为自身的 AD1 , 还包括终端地址 AD2, AD2为已存储的景点 ID对应 AD, 即将自己收到的转发信息的源地址， 即 转发信息的发送游客终端作为回复信息的目的 地址， 即该回复信息由引导 信息发送终端无线电收发范围内的游客终端， 转发给引导信息发送终端。

所述引导信息发送终端无线电收发范围内的游 客终端收到所述回复信 息后， 读取回复信息中的景点 ID字段， 若该收发范围内的游客终端能直接 收到标号为 ID 的景点的引导信息， 则将该回复信息的下一跳的接收地址 AD2置为 NULL; 若该收发范围内的游客终端收到的转发信息或 引导信息 中的景点的 ID字段与所述回复信息中景点的 ID字段相同， 则将回复信息 中的下一跳的接收地址 AD2替换成自己存储的与该 ID对应的 AD, 即： 将 自己收到的转发信息或引导信息的源地址作为 该回复信息的目的地址转 发。

步驟 106:引导信息发送终端依据收到的回复信息确� �所在景点中的游 客数目；

具体为： 引导信息发送终端收到景点 ID字段与自己的标号相同的回复 信息后， 读取并存储该信息的 AD1 , 即源地址， 通过统计收到有多少个不 同的源地址的回复信息， 可知该景点附近的游客数目。 该数目可作为引导 信息中的 GC字段以引导信息的形式告知游客，亦可以通� ��固定网络发送到 景区管理方。

步驟 107: 旅游景区布告流程结束。

下面结合一具体实施例对本发明的方法进行详 细描述。

本实施例假设一个景区的某景点及其附近游客 终端的网络分布结构如 图 2所示， 其中较小的虚线圈为该景点的引导信息发送终 端的无线信号的 有效通信范围； 较大的虚线圈表示游客到达该景点的范围。 本实例的实施 步驟如下：

步驟 1、 引导信息发送终端周期性的发送引导信息 BC;

其中， 所述引导信息的 BC 内容为： BC.ID=1 , 即这是第 1 个景点； BC.SN=100, 即这是景点 1 中的引导信息发送终端发送的第 100条引导信 息， 景点 1 中的引导信息发送终端发送的下一条引导信息 ， 即发送第 101 条引导信息则表示为: BC.SN=101 ; BC.GC=10, 即景点 1范围内的游客人 数为 10。

步驟 2、 游客 1的终端 T1收到引导信息 BC后， 根据引导信息 BC的 内容生成转发信息 RLl , RL1内容为： RLUD=BC.ID=1 , 即转发信息 RLl 的内容是关于景点 1的； RL1.SN=BC.SN=100, 即终端 T1转发的是景点 1 的第 100条引导信息 BC; RL1.GC=BC.GC=10, 即景点 1范围内的游客人 数为 10; RL1.AD=T1 , 即转发信息 RL1 的源地址为游客 1 的终端 T1; RL1.RN=1 , 即转发信息 RL1是景点 1的第 100条引导信息 BC的第 1次转 发。

步驟 3、 T1发送回复信息 RS1;

其中， RS1.ID=1 , 即本条回复信息回复至景点 1; RS1.AD1=T1 , 即本 条回复信息的源地址为 Tl ; RS1.AD2=NULL, 即本条回复信息无需任何游 客终端转发， 可直接被景点 1接收。

步驟 4、 T2和 T3在收到 RL1后生成转发信息并广播， 存储转发信息； 这里， 由于转发信息 RL1是以广播形式发送， 所以该信息同时被游客 终端 T2和 T3收到。 T2和 T3在收到 RL1后根据 RL1的内容各自生成新的 转发信息 RL2-1和 RL2-2。 其中， RL2-1.AD=T2, 表示转发信息 RL2-1的 源地址为 T2; RL2-2.AD=T3, 表示转发信息 RL2-2的源地址为 T3; RL2-1 和 RL2-2都将 RL1中的 RN字段 +1 , 即改为 2, 表示 RL2-1和 RL2-2是景 点 1的第 100条引导信息 BC的第 2次转发，其余字段不变， 以广播形式发 送各自的转发信息。 同时， T2和 T3将 RL1 中获得的 RL1.ID、 RL1.SN、 RL1.GC、 RL1.AD 和 RL1.RN 字段的值存储在各自的存储器中， 例如： 1-100-10-Tl-l o

步驟 5、 T2和 T3根据 RL1.RN字段的值判断自己是否在景点 1内， 如 果是， 则发送回复信息；

在本实例中， T2和 T3收到转发次数为 1的转发信息即被视为位于转 发信息来源的景点附近范围， 即确定 T2和 T3在景点 1内， 可根据各景区 的实际情况设定这个范围。 此时 T2和 T3将景点 1标记为已到达， 并且发 送各自的回复信息。 T2发送的回复信息为 RS2, RS2.ID=1; RS2.AD1=T2, 即本条回复信息的源地址为 T2 ; T2 再查询存储器中保存的信息 1-100-10-T1-1 , 获得回复景点 1 的回复信息的下一跳的地址为 T1 , 于是 RS2.AD2=T1。 T3发送的回复信息 RS3的方法同 T2发送的回复信息 RS2, 即： RS3.ID=1; RS3.AD1=T3; RS3.AD2=T1。

步驟 6、 Tl收到 T2发送的回复信息 RS2后， 通过读取 RS2.AD2=T1 , 知道 T2将 RS2的下一跳地址设定为自己， 再读取 RS2.ID=1 , 知道本条回 复信息是回复景点 1的， 于是将 RS2.AD2改写为 NULL, 其余字段不变， 发送至景点 1的引导信息发送终端。 当 T1接收到 T3的回复信息 RS3时， 亦做同样操作。

步驟 7、 T5接收到 T3发送的转发信息 RL2-2后， 做如同 T3类似的读 取和转发操作发送转发信息， 不同的是， 由于此时本条转发信息为景点 1 的第 100条引导信息的第 2次转发， T5据此判断自己和景点 1的距离可视 为景点 1的附近范围之夕卜，所以不用向景点 1发送回复信息，只需保存 RL2-2 中的信息至自己的存储器， 例如： 1-100-10-T3-2, 再生成自己的转发信息 并广播发送即可。

其中， T5所生成的转发信息 RL3-2包括： RL3-2.AD=T5、 RL3-2.RN=3、 RL3-2.ID=BC.ID=1、 RL3-2.SN=BC.SN=100 和 RL3-2.GC=BC.GC=10。 T4 收到 T2发送的转发信息， 故类似 Τ5的操作， 发送转发信息 RL3-1 , 在此 不赘述。

步驟 8、景点 1的引导信息发送终端收到回复信息后， 通过读取回复信 息中的 AD1字段， 可知有地址为 Tl , Τ2, Τ3的游客终端位于自己附近， 可据此更新后续发送的引导信息 BC中的 GC字段。

需要说明的是， 由于转发信息为无指向性的广播形式发送， 即在发送 该转发信息的游客终端的无线通信范围内的其 他游客终端都能接受到该转 发信息， 而这些游客终端需要同样以广播形式转发新的 转发信息， 所以有 必要制定某种转发规则或者条件来防止转发信 息的洪泛和回环。

在本实例中， 制定了如下转发规则：

规则 1 ,处于某景点的引导信息发送终端的无线通信� �围内的游客终端 无需转发和回复任何关于该景点的转发信息。 如图 2所示， Τ2和 Τ3接收 到 RL1后各自转发 RL2-1和 RL2-2, 除了被 Τ4和 Τ5接受到外， 同样也会 被 T1接收到。 由于 T1可以直接接收来自景点 1的引导信息发送终端的引 导信息 BC, 所以接收到 ID字段为 1的转发信息均无需采取任何操作。 规则 2,处于某景点的引导信息发送终端的无线通信� ��围外的游客终端 接收到关于该景点的转发信息后， 需根据转发信息中的 ID、 SN、 RC字段 判断是否需要转发。 通过查询存储器中已保存的数据， 对于已转发过的信 息， 后续收到的 ID、 SN字段相等、 且 RC字段值更大或相等的转发信息， 不再转发。 如图 2所示， T3可接收到 T1的转发信息 RL1、 以及 T2的转发 信息 RL2-1 , 且在时间线上 RL1肯定先于 RL2-1到达， 当 T3收到 RL1之 前没有收到景点 1的第 100条引导信息 BC的任何转发时， 即收到 RL1时 存储器中不存在任何形如 1-100-XX-XX-X的记录时，读取 RL1的内容生成 如上文所述的 1-100-10-T1-1 ,并转发 RL2-2。此时 T3收到 T2发送的 RL2-1 , 读取 RL2-1可知 RL2-1.ID=1、 RL2-1.SN=100、 RL2-1.RC-2, 查询存储器中 的记录 1-100-10-T1-1可知， 关于景点 1的第 100条引导信息 BC的被转发 次数更少的转发信息已被转发过了， 所以对于 RL2-1 不进行转发。 对于可 以接收到 RL2-1和 RL2-2的 T5,如果 RL2-2先于 RL2-1到达， 则可以用同 样的规则只转发 RL2-2, 而对于 RL2-1 不采取任何操作； 反之， 若 RL2-1 先于 RL2-2到达， 则仅转发 RL2- 1。

另外， 由于 Ad Hoc网络在接入层采用了 CSMA/CD防碰撞退避机制， 游客终端在发送信息之前都会有一段随机的等 待延迟， 该延迟导致转发次 数较多的转发信息有可能先于转发次数较少的 转发信息到达某游客终端。 在本实例中， 如图 3所示， RL3和 RL2-2均生成于同一条引导信息 BC, 由 于 T3的等待延迟， RL3先于 RL2-2到达 T5, 此时， 若在 T5的等待发送的 时间内， T3发送了 RL2-2且被 T5收到，且由于 RL2-2的 RC字段小于 RL3 , 所以 T5将根据 RL2-2的信息更新存储器中的记录并且重新生成� ��发信息。 若在 T5的等待发送时间内 T3没有发送 RL2-2, T5发送根据 RL3生成的转 发信息， 在这之后 T3发送了 RL2-2并且被 T5收到， 由于 RL2-2的 RC字 段小于 RL3, 所以 T5根据 RL2-2更新存储器中的记录， 并且生成新的转发 信息重新发送。 这种由于接入等待引起的同一游客终端对同一 条引导信息

BC的多次转发， 是为了能够根据转发信息的 RC字段对距离得到准确的估 算所做的某种程度上的牺牲， 并且这种重复的转发会随着后续游客终端的 发送等待被抵消。

本发明还提供了一种基于 Ad Hoc网络的旅游景区布告系统，该系统包 括： 引导信息发送终端、 无线范围内的游客终端和无线范围外的游客终 端； 其中，

所述引导信息发送终端， 用于周期性发送引导信息， 接收无线范围内 的游客终端和无线范围外的游客终端发送的回 复信息； 依据收到的回复信 息确定所在景点中的游客数目；

所述无线范围内的游客终端， 用于收到引导信息后， 生成转发信息并 广播， 之后向引导信息发送终端发送回复信息；

所述无线范围外的游客终端， 用于收到转发信息后， 生成自己的转发 信息并转发， 并依据转发信息判断自身是否处于引导信息发 送终端所在的 景点， 确定是时， 向引导信息发送终端发送回复信息。

本发明还提供了一种终端， 用于周期性发送引导信息， 接收自身无线 范围内的游客终端和无线范围外的游客终端发 送的回复信息； 依据收到的 回复信息确定所在景点中的游客数目。

本发明还提供了一种终端， 用于收到引导信息后， 生成转发信息并广 播， 之后向引导信息的发送终端发送回复信息。

本发明还提供了一种终端， 用于收到转发信息后， 生成自己的转发信 息并转发， 并依据转发信息判断自身是否处于引导信息的 发送终端所在的 景点， 确定是时， 向引导信息的发送终端发送回复信息。

以上所述， 仅为本发明的较佳实施例而已， 并非用于限定本发明的保 护范围。