【技术实现步骤摘要】
一种自组织网络的网关部署方法
[0001]本专利技术涉及自组织网络
,尤其涉及一种自组织网络的网关部署方法。
技术介绍
[0002]自组织网络是由许多传感器节点组成的一种自组织、多跳、无线通信的网络,网络中的每个节点既可以作为路由器又可以作为普通主机。为实现解决自组织网络接入互联网的问题,通常采用网关设备将不同类型的节点进行互联,网关设备为节点担当转发数据的功能。由于单网关的覆盖范围有限,单个网关无法提供对整个网络区域的全面覆盖,会造成网络的连接性降低,因此网关部署是否合理对网络性能有较大影响。
[0003]目前,基于覆盖范围的网关部署的方法主要分为两种:一种是通过增加网关数量提高网关的覆盖率,但是由于网关的部署成本很高,网关数量过多,会造成网关覆盖范围的重叠和资源的浪费。另一种方法利用集合覆盖算法得到可以覆盖全部节点的覆盖圆,最后,调整最大圆的半径作为优化目标,但是会导致网关覆盖半径过大,网络服务质量下降。
技术实现思路
[0004]为了解决单网关覆盖范围有限和多网关部署成本高的问题,本专利技 ...
【技术保护点】
【技术特征摘要】
1.一种自组织网络的网关部署方法,其特征在于,包括:步骤1:确定自组织网络中位于网络最外层的所有节点,记作最外层节点;将所有最外层节点首尾相连,形成一个封闭的网络区域;步骤2:将所述封闭的网络区域划分为若干个四角形区域;步骤3:选取四种不同颜色,为所有四角形顶点均染上颜色;其中,同一个四角形的四个顶点的颜色应互不相同;步骤4:选定四种颜色中的一种颜色,将选定颜色对应的节点作为网关。2.根据权利要求1所述的一种自组织网络的网关部署方法,其特征在于,步骤2具体包括:将所述封闭的网络区域看作一个平面多边形,自组织网络中的最外层节点为所述平面多边形的顶点,自组织网络中的其余节点位于所述平面多边形内部;以两个...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。