网络邻居发现装置的制造方法
【专利摘要】本发明涉及一种网络邻居发现装置，用于移动终端，包括：主动发现模块，用于发送唤醒信号和发现消息，及接受由其他发现装置被动发送模块发送的应答消息，其中，发现信息含有一个或多个特征数据；被动发现模块，用于监听由其他发现装置主动发现模块发送的唤醒信号和发现消息，并在发现消息中含有至少一个特征数据为预设特征数据时向该主动发现模块发送应答消息；模式选择模块，分别与主动发现模块和被动发现模块连接，用于选择主动发现模块或被动发现模块工作。与现有技术相比，本发明具有功耗低、邻居发现基于共同兴趣等优点。
【专利说明】
网络邻居发现装置
技术领域
[0001 ]本发明设及LBS应用，尤其是设及一种网络邻居发现装置。
【背景技术】
[0002] 邻居发现是在组建和维持无线网络中最基础的一部分。早期的邻居发现协议W对 称周期性脯跃/睡眠)机制为主，节点通过对称的周期性的活跃和睡眠的机制，在发现邻居 节点的同时，节省自身的能耗。对称周期性机制（例如:Ye W等人在《An energy-efficient MAC protocol for wireless sensor networks》中提出的S_MAC，Polastre J等人在 《Versatile low power media access for wireless sensor networks》提出的B-MAC)是 节点通过GPS信号或者同步包，使得节点具有同步的活跃/睡眠机制，不过运种方需要消耗 很多能量在节点同步方面。
[0003] 非对称邻居发现协议主要分为随机式和确定式两种。随机式协议(例如= McGlynn M J在《Borbash S A.Birthday protocols for low energy deployment and flexible nei曲bor discovery in ad hoc wireless networks》提出的Birthday)是将时间分为若 干个时间槽，在每个时间槽中，节点都有一定概率处于活跃状态，最终保证两个节点有较高 的概率相互发现。然而，运种方法存在两个节点永远无法相互发现的状态。确定式协议(例 女曰：Dutt曰 P等人在《Practical 曰synchronous neighbor discovery and rendezvous for mobile sensing applications》中提出的Disco，andhalu A在《U-connect:a low-latency energy-efficient asynchronous neighbor discovery protocol》中提出的U-connect) 主要是利用数学理论，设计一种算法，保证两个节点能在一定时间内相互发现。
[0004] Bakht M等人在《Sea;rchlight:won't you be my neiglibor?》中将随机式和确定 式算法相结合，保证一定时间内能相互发现的同时，能提高发现效率，W及Sun W等人在 《Hello:A generic flexible protocol for neighbor discovery》提出會長涵盖上述方法 的统一框架。不过，所有的研究都没有将节点的角色分开，W及在发现信息中缺乏社交信 息。
【发明内容】
[0005] 本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种网络邻居发现 装置。
[0006] 本发明的目的可W通过W下技术方案来实现：
[0007] -种网络邻居发现装置，用于移动终端，包括：
[000引主动发现模块，用于发送唤醒信号和发现消息，及接受由其他发现装置被动发送 模块发送的应答消息，其中，所述发现信息含有一个或多个特征数据；
[0009]被动发现模块，用于监听由其他发现装置主动发现模块发送的唤醒信号和发现消 息，并在发现消息中含有至少一个特征数据为预设特征数据时向该主动发现模块发送应答 消息；
[0010] 模式选择模块，分别与主动发现模块和被动发现模块连接，用于选择主动发现模 块或被动发现模块工作。
[0011] 所述预设特征数据共有一个或多个，且应答消息中含有匹配特征数据，其中，所述 匹配特征数据为发现信息中含有的预设特征数据。
[0012] 所述被动发现模块包括：
[0013] 监听单元，用于监听由其他发现装置主动发现模块发送的唤醒信号和发现消息；
[0014] 数据识别单元，与监听单元连接，用于识别发现消息中的特征数据，并判断识别出 的特征数据是否与预设特征数据存在重叠；
[0015] 应答单元，与数据识别单元连接，用于当识别出的特征数据是否与预设特征数据 存在重叠时，向发出发现消息的主动发现模块发送含有匹配特征数据的应答消息。
[0016] 所述监听单元与移动终端的主无线电模块连接，并在监听到由其他发现装置主动 发现模块发送的唤醒信号后，唤醒处于睡眠状态的主无线电模块接收发现消息。
[0017] 所述主动发现模块包括：
[0018] 信息收发单元，用于收发唤醒信号、发现消息和应答消息；
[0019] 数据处理更新单元，与信息收发单元连接，用于计算每一次广播唤醒信号和发现 消息的发现效率值，并根据发现效率值设定下一次广播后等待应答消息的等待时间。
[0020] 所述主动发现模块一轮工作中，共进行k次广播，其中，k为主动发现模块上一次工 作过程中发现的直接邻居个数。
[0021 ]应答消息还含有本网络邻居发现装置的邻居列表，
[0022] 所述发现效率值具体为：
[0023]
[0024] 其中：CP为发现效率值，IR为该网络邻居发现装置所有不重复的间接邻居的个数， nt为该网络邻居发现装置所有含重复的间接邻居个数，nd为该网络邻居发现装置的直接邻 居个数，a、e、丫为调节参数。
[0025] 所述特征数据用于表征社交信息或紧急求救信息。
[00%]所述模式选择模块包括：
[0027] 概率计算单元，与主动发现模块连接，用于计算选择主动发现模块工作的触发概 率.
[0028] 触发模块，分别与主动发现模块和概率计算单元连接，用于根据触发概率随机触 发主动发现模块工作，且触发主动发现模块工作后，主无线电模块被唤醒。
[00巧]所述触发概率为：
[0030]
[0031] 其中：P为触发概率，m为该网络邻居发现装置的直接邻居个数，k为主动发现模块 上一次工作过程中发现的直接邻居个数。
[0032] 与现有技术相比，本发明具有W下优点：
[0033] 1)发现消息中被置入特征数据，运些特征数据可W是用于表征社交兴趣的，也可 W是用于表征紧急求救信息的，而被动发现模块只有在接收到自己感兴趣的特征数据时才 会进行应答，一来可W避免互相不感兴趣的节点称为邻居，提高邻居的质量，二来可W降低 功耗。
[0034] 2)对于工作于被动发现模式的发现装置，大多数时候其对应移动终端的主无线电 模块处于睡眠状态，只有在收到唤醒信号好才会被唤醒，因此可W降低功能。
[0035] 3)被动发现模块在应答消息中置入了匹配特征数据，可W方便对方节点明白自己 对各种社交感兴趣，信息交互更加扁平化，便于进行进一步分类W及活动策划等。
[0036] 4)主动发现模块一轮工作中共进行k次广播，可W达到能耗的进一步优化。
[0037] 5)应答消息还含有本网络邻居发现装置的邻居列表，便于进行发现效率的计值 算，发现效率值的计算综合邻居个数，功耗更佳。
[0038] 6)等待时间根据发现效率值设定，可W最大限度的减少主无线电的唤醒时间，优 化功耗。
【附图说明】
[0039] 图1为本发明的结构示意图；
[0040] 图2为实施例中发现协议过程示意图；
[0041] 图3为节点运行流程图；
[0042] 其中：1、主动发现模块，2、被动发现模块，3、模式选择模块。
【具体实施方式】
[0043] 下面结合附图和具体实施例对本发明进行详细说明。本实施例W本发明技术方案 为前提进行实施，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于 下述的实施例。
[0044] 本发明提出一种自由的邻居发现协议，将主动节点和被动节点分开，当主动节点 发出发现信息时，被动节点利用唤醒无线电进行唤醒，同时在发现信息中植入社交信息，W 及结合先前发现结果调整之后发现策略的算法，在降低发现能耗的同时，使得有相同兴趣 的节点能成为邻居。
[0045] 根据上述协议，本申请设计了一种网络邻居发现装置，用于移动终端之间的网络 邻居发现，具体实现可W是一种安装于移动终端的应用程序，适用于LBS，本申请通过唤醒 无线电降低被动节点的能耗，提出自由发现策略提高主动节点发现效率，利用社交信息使 得感兴趣的节点相互发现。
[0046] 具体的，如图1所示，发现装置包括：
[0047] 主动发现模块1，用于发送唤醒信号和发现消息，及接受由其他发现装置被动发送 模块发送的应答消息，其中，发现信息含有一个或多个特征数据；
[0048] 被动发现模块2,用于监听由其他发现装置主动发现模块1发送的唤醒信号和发现 消息，并在发现消息中含有至少一个特征数据为预设特征数据时向该主动发现模块1发送 应答消息；
[0049] 模式选择模块3,分别与主动发现模块1和被动发现模块2连接，用于选择主动发现 模块1或被动发现模块2工作。
[0050] 为了叙述的方便，W下叙述中将选择主动发现模块I工作的网络邻居发现装置认 定为运行于主动模式，将选择被动发现模块2工作的网络邻居发现装置认定为运行于被动 模式，同理，将运行于主动模式的移动终端/发现装置称作主动节点，而将运行于被动模式/ 发现装置称作被冻节点。
[0051] 模式选择模块3用于将网络节点，即移动终端/发现装置的角色和状态分开，将模 块设定时间分为若干个时间槽，并在局部的范围内，每个网络节点都有一定概率在一个时 间槽内处干丰动横式，运个概率对于一个确定的网络节点，称之为触发概率，具体为：
[0化2]
[0053] 其中：P为触发概率，m为该网络邻居发现装置的直接邻居个数，k为指运个节点在 上一次主动模式中总共进行发现个数。
[0054] 根据运个触发概率，模式选择模块3随机触发主动发现模块1工作，运里的随机可 W是真随机也可W是伪随机，但优选为伪随机，因为伪随机实现容易，并且有可能可W进行 进一步的优化。
[0055] 为了完成其功能，模式选择模块3需包括：
[0056] 概率计算单元，与主动发现模块1连接，用于计算选择主动发现模块1工作的触发 概率；
[0057] 触发模块，分别与主动发现模块1和概率计算单元连接，用于根据触发概率随机触 发主动发现模块1工作，且触发主动发现模块1工作后，主无线电模块被唤醒，运里的主无线 电模块一般为移动终端的主无线电模块，唤醒可W是模式选择模块3完成的，也可W是主动 发现模块1完成的。
[005引主动发现模块1主要描述节点处于主动模式时的行为，主要分为信息收发模块和 数据处理更新模块两部分:信息收发单元用于收发唤醒信号、发现消息和应答消息，数据处 理更新单元与信息收发单元连接，用于计算每一次广播唤醒信号和发现消息的发现效率 值，并根据发现效率值设定下一次广播后等待应答消息的等待时间。主动发现模块1 一轮工 作中，共讲行k次广撫。在巧答消息中，含有发送方节点的邻居列表，发现效率值具体为：
[0化9]
[0060]其中：CP为发现效率值，IR为该网络邻居发现装置所有不重复的间接邻居的个数， nt为该网络邻居发现装置所有含重复的间接邻居个数，nd为该网络邻居发现装置的直接邻 居个数，a、e、丫为调节参数。调节参数具体复制可W采用NS-2模拟器进行模拟得到，也可W 用其他一些方式进行设定，W及根据发现效率值确定等待时间的具体数学关系不属于本发 明讨论的范畴，不再详述，通俗上将，发现效率值高的，则设定更长的等待时间。
[0061 ]被动发现模块2则包括：
[0062] 监听单元，用于监听由其他发现装置主动发现模块1发送的唤醒信号和发现消息；
[0063] 数据识别单元，与监听单元连接，用于识别发现消息中的特征数据，并判断识别出 的特征数据是否与预设特征数据存在重叠；
[0064] 应答单元，与数据识别单元连接，用于当识别出的特征数据是否与预设特征数据 存在重叠时，向发出发现消息的主动发现模块I发送含有匹配特征数据的应答消息。
[0065] 监听单元与移动终端的主无线电模块连接，并在监听到由其他发现装置主动发现 模块1发送的唤醒信号后，唤醒处于睡眠状态的主无线电模块接收发现消息。
[0066] 具体的，为了更好地解释本发明的实现原理，W下提供一个完成广播过程的描述。
[0067] 由于在协议中，处于主动模式的节点被称为主动节点。主动节点在整个主动模式 中会有k次广播的机会，及进行k次邻居发现过程。每次发现过程结束后，会根据发现结果和 能量消耗计算效率值，并且通过发现效率值调整下一次广播后的等待时间tw，信息收发模 块主要处理唤醒信号、发现消息、应答消息W及确认消息的收发。数据处理模块主要用来处 理之前发现过程得到的数据，计算发现效率值，从而调整等待时间U。
[0068] 如图2所示，当一个节点运行于主动模式时，其对应的主无线电模块即被唤醒，并 对外广播唤醒信号，而当其他被动节点收到唤醒信号时便会唤醒自己的主无线电模块W便 接收接下来的发现消息，主动节点在发送完唤醒信号后，会发送带有特征数据的发现信号， 特征数据信号的数量不做限定，用于表征社交信息或紧急求救信息，简单地说可W是一些 key word，例如GAME和肥LP等等，当然具体还可W是何种GAME，例如do化等等，
[0069] 其他被动节点接收到发现信息，并从发现信息中解析出所有的特征数据，将解析 出的特征数据与预设特征数据进行对比，预设特征数据是预先在被动节点中存储的特征数 据，也是当该节点成为主动节点时会对外广播的特征数据，具体也可W是一些key word,当 被动节点在解析出的特征数据中发现了任何一个特征数据，则认定自己对主动节点感兴 趣，并对主动节点进行相应，否则，不予应答。被动节点的应答消息中，可W将自己的邻居列 表和感兴趣的特征数据一同打包植入，运样方便主动节点知道相互之间的共同爱好是什 么，W及进行计算发现效率值。
[0070] 如图2所示，主动节点在发送完发现消息后，会有一段等待时间U，运段时间内，主 动节点会等待来自其他被动节点的应答消息，其主无线电持续唤醒，然后进入睡眠状态，直 至下一次广播。
[0071] 其中一个节点的工作流程如图3所示，本申请可W大大优化被动节点的功耗，增加 续航。
【主权项】
1. 一种网络邻居发现装置，其特征在于，用于移动终端，包括： 主动发现模块，用于发送唤醒信号和发现消息，及接受由其他发现装置被动发送模块 发送的应答消息，其中，所述发现信息含有一个或多个特征数据； 被动发现模块，用于监听由其他发现装置主动发现模块发送的唤醒信号和发现消息， 并在发现消息中含有至少一个特征数据为预设特征数据时向该主动发现模块发送应答消 息； 模式选择模块，分别与主动发现模块和被动发现模块连接，用于选择主动发现模块或 被动发现模块工作。2. 根据权利要求1所述的一种网络邻居发现装置，其特征在于，所述预设特征数据共有 一个或多个，且应答消息中含有匹配特征数据，其中，所述匹配特征数据为发现信息中含有 的预设特征数据。3. 根据权利要求1所述的一种网络邻居发现装置，其特征在于，所述被动发现模块包 括： 监听单元，用于监听由其他发现装置主动发现模块发送的唤醒信号和发现消息； 数据识别单元，与监听单元连接，用于识别发现消息中的特征数据，并判断识别出的特 征数据是否与预设特征数据存在重叠； 应答单元，与数据识别单元连接，用于当识别出的特征数据是否与预设特征数据存在 重叠时，向发出发现消息的主动发现模块发送含有匹配特征数据的应答消息。4. 根据权利要求3所述的一种网络邻居发现装置，其特征在于，所述监听单元与移动终 端的主无线电模块连接，并在监听到由其他发现装置主动发现模块发送的唤醒信号后，唤 醒处于睡眠状态的主无线电模块接收发现消息。5. 根据权利要求1所述的一种网络邻居发现装置，其特征在于，所述主动发现模块包 括： 信息收发单元，用于收发唤醒信号、发现消息和应答消息； 数据处理更新单元，与信息收发单元连接，用于计算每一次广播唤醒信号和发现消息 的发现效率值，并根据发现效率值设定下一次广播后等待应答消息的等待时间。6. 根据权利要求5所述的一种网络邻居发现装置，其特征在于，所述主动发现模块一轮 工作中，共进行k次广播，其中，k为主动发现模块上一次工作过程中发现的直接邻居个数。7. 根据权利要求5所述的一种网络邻居发现装置，其特征在于，应答消息还含有本网络 邻居发现装置的邻居列表， 所述发现效率值具体为：其中：CP为发现效率值，IR为该网络邻居发现装置所有不重复的间接邻居的个数，f为 该网络邻居发现装置所有含重复的间接邻居个数，ndS该网络邻居发现装置的直接邻居个 数，α、β、γ为调节参数。8. 根据权利要求1所述的一种网络邻居发现装置，其特征在于，所述特征数据用于表征 社交信息或紧急求救信息。9. 根据权利要求1所述的一种网络邻居发现装置，其特征在于，所述模式选择模块包 括： 概率计算单元，与主动发现模块连接，用于计算选择主动发现模块工作的触发概率； 触发模块，分别与主动发现模块和概率计算单元连接，用于根据触发概率随机触发主 动发现模块工作，且触发主动发现模块工作后，主无线电模块被唤醒。10. 根据权利要求9所述的一种网络邻居发现装置，其特征在于，所述触发概率为：其中：P为触发概率，m为该网络邻居发现装置的直接邻居个数，k为主动发现模块上一 次工作过程中发现的直接邻居个数。
【文档编号】H04L12/24GK105827436SQ201610134233
【公开日】2016年8月3日
【申请日】2016年3月9日
【发明人】蒋昌俊, 王成, 闫春钢, 章昭辉, 叶晨, 陈德基, 喻剑, 毕卓, 孙路
【申请人】同济大学