[go: up one dir, main page]

CN111510955A - 无线自组网协议开销空间优化方法 - Google Patents

无线自组网协议开销空间优化方法 Download PDF

Info

Publication number
CN111510955A
CN111510955A CN201911261988.6A CN201911261988A CN111510955A CN 111510955 A CN111510955 A CN 111510955A CN 201911261988 A CN201911261988 A CN 201911261988A CN 111510955 A CN111510955 A CN 111510955A
Authority
CN
China
Prior art keywords
node
protocol
wireless
hop count
hoc network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201911261988.6A
Other languages
English (en)
Inventor
张杨
强刚
刘格晓
兰小明
刘瑜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Zhigewang Communication Technology Co ltd
Original Assignee
Shanghai Zhigewang Communication Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Zhigewang Communication Technology Co ltd filed Critical Shanghai Zhigewang Communication Technology Co ltd
Priority to CN201911261988.6A priority Critical patent/CN111510955A/zh
Publication of CN111510955A publication Critical patent/CN111510955A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

无线自组网协议开销空间优化方法，在无线自组网内，通过对节点到活跃节点跳数、到目标节点跳数和到最优节点跳数的限制，使自组网组网协议不能无限扩散，在减少节点的数目的同时，组网协议开销空间域被限制收敛于三维空间中的一有限闭空间中。只在满足设定条件的空间中进行协议传输，进而减少无用信息，减少网络协议的开销，适应快速的网络拓扑变化,优化组网协议开销。提高发送效率，优化了组网协议传播效率，提高了带宽利用率。

Description

无线自组网协议开销空间优化方法
技术领域
本发明涉及IPC分类H04W40/02通信路由或路径选择技术或H04W28/00无线 通信网络业务量或资源管理技术，尤其是无线自组网协议开销空间优化方法。
背景技术
自组网是一种移动通信和计算机网络相结合的网络，网络的信息交换采用计算机网络中的分组交换机制，用户终端是可以移动的便携式终端，自组网中每个用户终端都兼有路由器和主机两种功能。作为主机，终端需要运行各种面向用户的应用程序，如编辑器、浏览器等；作为路由器，终端需要运行相应的路由协议，根据路由策略和路由表完成 数据分组的转发和路由维护工作，故要求节点实现合适的路由协议。自组网路由协议的目 标是快速、准确和高效，要求在尽可能短的时间内查找到准确可用的路由信息，并能适应 网络拓扑的快速变化，同时减小引入的额外时延和维护路由的控制信息，降低路由协议的 开销，以满足移动终端计算能力、储存空间以及电源等方面的限制。
无线通信中，信息不是直接从信源到信宿的一次传输，而是经过从信源到信宿 之间的多个天线节点的转发，即信息的传输是通过链路上的多个节点转发完成的。每个节 点都可以与一个或者多个对等节点进行直接通信。多跳就是多次转发。另外，跳频通信中， 由于使用多个频点频移进行通信，因此也多跳有时也指跳频通信。
随着通信技术的发展和移动终端性能的提高，多跳自组网的应用越来越广泛。 相关专利文献公开较少。
中国专利申请201610393175.2公开了一种自主协议及组网方法的自组无线局 域网及数据收发方法。一种可组成多级、多路径网主从式架构无线局域网，其包括控制器 以及多个节点；所述控制器内存储用于进行路由控制的路由表；所述控制器用于发送符合 硬件芯片协议格式的控制数据来读取最终接收数据节点中的存储数据，通过路由表对发送的控制数据进行路由控制来获取最终接收数据节点中的存储数据，并在获取后通过路由表将获取的最终接收数据节点中的存储数据反馈给控制器；所述路由表包括最终接收数据节点的地址、各中继路径节点地址、路由次数、优先级别；控制器与节点之间、节点与节点 之间通过如下硬件芯片协议进行数据传输。
西安电子科技大学提出的中国专利申请201810074089.4公开了一种应用于 TDMA自组网的跨层路由协议实现方法，主要解决现有的多径路由协议网络时延大和吞吐量 低的问题。其方案是：1.每个节点的网络层通过跨层方式获取本节点占用的时隙个数、本 节点到各个邻居节点的链路最大传输单元以及本节点的排队时延；2.每个节点周期性地广播各条路径的路径时延、路径最大传输单元和路径上节点占用的时隙数总和；3.网络层收到路由广播报文，计算本节点到目的节点各条路径的权值，将最优路径与备选路径通知给MAC层；4.MAC层在队列调度时结合多径信息进行帧聚合。
中国专利申请201810290506.9公开了一种无线组网设备环境控制系统及其通 讯协议约定方法，每个房间配置的多路环境参数采集器、多路设备驱动器和主控制器各自 均配置设有Zigbee无线收发电路模块，同房间内多路环境参数采集器、设备驱动器分别 通过Zigbee无线收发电路模块仅与同一房间内的主控制器之间进行无线通讯连接，主控 制器通过无线路由器与中央控制器相通讯连接；每路设备驱动器包括驱动器MCU控制电路 模块以及分别与环境控制接口设备相输出对接开关量输出电路模块、RS485通信输出电路 模块和红外控制输出电路模块；自动根据环境监测情况实现对环境控制接口设备的自动驱 动启动。
重庆大学提出的中国专利申请201010607916.5提供一种基于无线mesh的分布 式网络控制系统间的流量控制方法,该方法:1、通过改变传统的网络控制系统结构提高数 据的传输质量,采用无线mesh网络传输控制信号和采样信号,既保证了整个控制网络具有 较好的容错能力和网格连通性,组网方式的灵活多样性以及较高的自管理性,也增加了无 线mesh网络在业务流传输时对整个网络是控制能力；2、通过调整基于无线mesh的分布式 网络控制系统模块间不同数据队列门限的差值,实现根据不同条件下控制流速率和业务流拥塞率的均衡。
现有技术自组网中，用户终端的移动性具有很大的随机性，它们可以随时移动，也可以随时开机和关机。再加上无线发射装置发送功率的变化，无线通道间的互相干扰以及地形等因素的影响，网络的拓扑结构可能随时发生变化，而且这种变化无法预先知晓。网络拓扑动态变化频繁。节点的移动使得网络拓扑不断变化，对于频繁的网络拓扑变化，传统的固定网络路由协议很难及时的、准确的反映网络的拓扑结构，而且为了维护网络拓扑所使用的控制资讯不断的分发到网络中去，要占用大量的无线带宽。特别是在链路变化频繁的网络中，大量的更新信息会占用相当多的宝贵带宽，增加协议开销。
发明内容
本发明的目的是提供无线自组网协议开销空间优化方法，根据优化自组网中传播空间域，在减少节点的数目的同时控制协议的传播空间，及时适应网络拓扑变化的同时优化组网协议开销。
本发明的目的将通过以下技术措施来实现：在无线自组网内，通过对节点到活 跃节点跳数、到目标节点跳数和到最优节点跳数的限制，使自组网组网协议不能无限扩散，组网协议开销空间域被限制收敛于三维空间中的一有限闭空间中。
尤其是，引入变量h1表示到活动节点的跳数,变量h2表示到目的节点的跳数， 以此来动态的调整协议传输范围；引入变量z，表示到达最优邻居节点的跳数；建立路由 传输的三维空间域；目的节点跳数以及最优节点跳数限制，为一收敛闭空间。
尤其是，在无线自组网内，节点到活跃节点，目标节点，最优节点的跳数相 等时，组网协议开销空间域限制收敛于一个球体；当节点到活跃节点和目标节点跳数相等 时，组网协议开销空间域限制收敛于一个圆柱体。
本发明的优点和效果：通过对无线自组网中协议信息的传输空间进行限制， 组网协议开销空间域被限制收敛于三维空间中的一有限闭空间中，只在满足设定条件的空 间中进行协议传输，进而减少无用信息，减少网络协议的开销，适应快速的网络拓扑变化, 优化组网协议开销。提高发送效率，优化了组网协议传播效率，提高了带宽利用率。
附图说明
图1为实施例1中自组网路由协议发送的约束三维空间域示意图。
图2为实施例1中多个节点的交互过程在三维立体椭球体形成过程 示意图。
具体实施方式
本发明原理在于，如附图1所示，为了合理的减少时间，增加无线资源的利 用，进一步的引入变量h1表示到活动节点的跳数,变量h2表示到目的节点的跳数，以此 来动态的调整协议传输范围,但这只能在二维空间上进行协议传输限制，在实际应用中， 每个节点都处在三维立体空间中，因此，引入变量z，表示到达最优邻居节点的跳数。参 数z的引入,建立了路由传输的三维空间域，能更好的提高发送效率。
下面结合附图和实施例对本发明作进一步说明。
实施例1：如附图2所示，引入变量h1表示到活动节点的跳数,变量h2到目 的节点的跳数，变量z表示到达最优邻居节点的跳数。参数z的引入，使得由以前自组网 路由协议发送的二维空间约束变为三维空间域；在无线自组网内，每个节点进行信息传输 的过程便形成三维空间中若干轨迹，多个节点的交互过程在三维立体中可以看作椭球体形 成过程，但不限于椭球体。例如节点A(h1,h2,z)若所对应的具体常量a,b,c决定了椭球体 体积大小，即传输范围，以节点A点到活跃节点B跳数为长轴a，到目的节点D跳数为短 轴b绘图。具体推导过程如下：
Figure BDA0002311829220000041
其中a≠b≠c即得：
Figure BDA0002311829220000042
因为：
Figure BDA0002311829220000043
由三重积分性质可得：
Figure BDA0002311829220000044
ω：
Figure BDA00023118292200000413
Figure BDA0002311829220000046
ω：
Figure BDA00023118292200000414
令
Figure BDA0002311829220000048
则：
Figure BDA0002311829220000049
前述中，选取球坐标，令
Figure BDA00023118292200000410
其中，r∈[0，1]，θ∈[0，π]，
Figure BDA00023118292200000411
则：
Figure BDA00023118292200000412
Figure BDA0002311829220000051
Figure BDA0002311829220000052
Figure BDA0002311829220000053
Figure BDA0002311829220000054
由此得出，节点A的协议开销空间由到活跃节点跳数，目的节点跳数以及最优 节点跳数限制，为一收敛闭空间。有效的控制约束了组网协议传播范围。
前述中，当节点A(h1，h2，z)若所对应的具体常量a，b，c关系改变时，无线自 组网信息传输轨迹在三维空间中对应的运动空间域也会发生变化。例如：当a＝b＝c时， 即节点到活跃节点，目标节点，最优节点的跳数相等时，组网协议开销空间域限制收敛于 一个球体；当a＝b≠c时，即节点到活跃节点和目标节点跳数相等时，组网协议开销空 间域限制收敛于一个圆柱体。
前述中，通过对节点到活跃节点跳数、到目标节点跳数和到最优节点跳数的 限制，使自组网组网协议不能无限扩散，组网协议开销空间域被限制收敛于三维空间中的 一有限闭空间中，优化了组网协议传播效率，提高了带宽利用率。
本发明实施例中，CPU>680Mhz；内存>64MB；硬盘RAM>64MB，Flash>64MB； 通信/网络接口卡：Ethernet：10/100/1000MBit Ethernet,
Figure BDA0002311829220000055
82574>1路。操作系 统为Linux，Fedora 15版本。

Claims (3)

1.无线自组网协议开销空间优化方法，其特征在于，在无线自组网内，通过对节点到活跃节点跳数、到目标节点跳数和到最优节点跳数的限制，使自组网组网协议不能无限扩散，组网协议开销空间域被限制收敛于三维空间中的一有限闭空间中。
2.如权利要求1所述的无线自组网协议开销空间优化方法，其特征在于，引入变量h1表示到活动节点的跳数,变量h2表示到目的节点的跳数，以此来动态的调整协议传输范围；引入变量z，表示到达最优邻居节点的跳数；建立路由传输的三维空间域；目的节点跳数以及最优节点跳数限制，为一收敛闭空间。
3.如权利要求1所述的无线自组网协议开销空间优化方法，其特征在于，在无线自组网内，节点到活跃节点，目标节点，最优节点的跳数相等时，组网协议开销空间域限制收敛于一个球体；当节点到活跃节点和目标节点跳数相等时，组网协议开销空间域限制收敛于一个圆柱体。
CN201911261988.6A 2019-12-10 2019-12-10 无线自组网协议开销空间优化方法 Pending CN111510955A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911261988.6A CN111510955A (zh) 2019-12-10 2019-12-10 无线自组网协议开销空间优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911261988.6A CN111510955A (zh) 2019-12-10 2019-12-10 无线自组网协议开销空间优化方法

Publications (1)

Publication Number Publication Date
CN111510955A true CN111510955A (zh) 2020-08-07

Family

ID=71877432

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911261988.6A Pending CN111510955A (zh) 2019-12-10 2019-12-10 无线自组网协议开销空间优化方法

Country Status (1)

Country Link
CN (1) CN111510955A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112423311A (zh) * 2020-11-19 2021-02-26 湖北凯乐科技股份有限公司 一种简易无线自组网方案

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102170661A (zh) * 2010-12-24 2011-08-31 重庆大学 一种基于无线mesh网络的分布式网络控制系统间的流量控制方法
US20140036727A1 (en) * 2011-04-11 2014-02-06 Industry-Academic Cooperation Foundation, Yonsei University Routing method and apparatus for setting optimum multi-hop hybrid v-mimo transmission path for wireless ad hoc network
CN106102120A (zh) * 2016-06-06 2016-11-09 武汉奇星电子有限公司 一种自主协议及组网方法的自组无线局域网及数据收发方法
CN108495338A (zh) * 2018-01-25 2018-09-04 西安电子科技大学 应用于tdma自组网的跨层路由协议实现方法
CN109104366A (zh) * 2018-08-29 2018-12-28 重庆大学 一种链路持续时间计算方法、mpr节点选择方法及路由协议
CN110267321A (zh) * 2019-06-14 2019-09-20 西安电子科技大学 三维场景中的贪婪多播路由协议设计方法
CN110493843A (zh) * 2019-08-20 2019-11-22 西安电子科技大学 基于圆环形全向天线模型的3d-gpsr路由方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102170661A (zh) * 2010-12-24 2011-08-31 重庆大学 一种基于无线mesh网络的分布式网络控制系统间的流量控制方法
US20140036727A1 (en) * 2011-04-11 2014-02-06 Industry-Academic Cooperation Foundation, Yonsei University Routing method and apparatus for setting optimum multi-hop hybrid v-mimo transmission path for wireless ad hoc network
CN106102120A (zh) * 2016-06-06 2016-11-09 武汉奇星电子有限公司 一种自主协议及组网方法的自组无线局域网及数据收发方法
CN108495338A (zh) * 2018-01-25 2018-09-04 西安电子科技大学 应用于tdma自组网的跨层路由协议实现方法
CN109104366A (zh) * 2018-08-29 2018-12-28 重庆大学 一种链路持续时间计算方法、mpr节点选择方法及路由协议
CN110267321A (zh) * 2019-06-14 2019-09-20 西安电子科技大学 三维场景中的贪婪多播路由协议设计方法
CN110493843A (zh) * 2019-08-20 2019-11-22 西安电子科技大学 基于圆环形全向天线模型的3d-gpsr路由方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
李兰英等: "面向无线传感器网络能量均衡的地理位置路由方法", 《计算机工程与科学》 *
毛健等: "三维无线传感器网络贪婪地理路由协议", 《传感器与微系统》 *
罗坤等: "无线传感器网络的地理路由算法综述", 《计算机科学》 *
解荧等: "伪三维的地理位置无线传感器网络路由算法", 《计算机工程与应用》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112423311A (zh) * 2020-11-19 2021-02-26 湖北凯乐科技股份有限公司 一种简易无线自组网方案

Similar Documents

Publication Publication Date Title
CN109348537B (zh) 多波束自组织网络信道接入控制方法
CN109905918B (zh) 一种基于能效的noma蜂窝车联网动态资源调度方法
EP1665636B1 (en) Mobile ad hoc network (manet) providing interference reduction features and related methods
EP1665645B1 (en) Mobile ad hoc network (manet) providing connectivity enhancement features and related methods
Unnikrishnan et al. Cooperative routing for improving the lifetime of wireless ad-hoc networks
CN103428642A (zh) 基于中继的簇内d2d多播方法
Xiao et al. Power control for clustering car-following V2X communication system with non-orthogonal multiple access
Sharvari et al. Improved Q-learning-Based multi-hop routing for UAV-Assisted communication
Nawaz et al. Implementation of cross layer design for efficient power and routing in UAV communication networks
Tian et al. An improved AOMDV routing protocol for internet of things
Umar et al. Towards overhead mitigation in state-free geographic forwarding protocols for wireless sensor networks
CN111510955A (zh) 无线自组网协议开销空间优化方法
Gajjar et al. Self organized, flexible, latency and energy efficient protocol for wireless sensor networks
CN110972209B (zh) 无线自组网路由协议传播范围动态控制方法
Ren et al. System design of high speed ad hoc networking with directional antenna
Sasikumar et al. Packet transmission using radio access protocol for intra-cluster communications in mobile ad hoc networks
CN111010709B (zh) 无线自组网组网协议开销时间优化方法
CN107509162A (zh) 新型蜂窝下行通信能效优化方法
Murthy et al. A Quality of Service Aware Source Routing Based Protocol for Underwater Wireless Sensor Networks
Rallapalli et al. Adaptive Reliable Cluster Head Selection Strategy for Multi-Hop Multimedia Wireless Sensor Networks.
Fang et al. An energy balance and mobility prediction clustering algrithm for large-scale UAV ad hoc networks
CN119697729B (zh) 一种基于拓扑控制与mpr选择优化的异质自组网olsr协议实现方法
Bandani et al. Implementation of adaptive tunicate swarm algorithm for congestion control and link failure avoidance in mobile ad hoc networks
CN120751416B (zh) 面向无人集群的异构无线融合网络拓扑控制方法及应用
Shi et al. An optimized resource allocation method based on deep reinforcement learning for the ad hoc network of TACS

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20200807