2020年山西国家电网招聘考试计算机专业资料：基于地理位置路由

来源：长理培训发布时间：2019-10-29 11:16:30

基于地理位置路由：地理位置信息作为其它路由算法的辅助，直接用于路由的计算。

GPSR：它使用贪婪算法来建立路由，网络节点都知道自身地理位置并被统一编址，各节点利用贪婪算法尽量沿直线转发数据。优点：①采用局部最优的贪婪算法，不需要维护网络拓扑，路由开销小；②可适用于静态和移动的WSN网络；缺点：①需要地理位置信息的支持；②需要维护邻居节点位置信息
GEAR：假设已知事件区域的位置信息，每个节点知道自己的位置信息和剩余能量信息，并通过一个简单的Hello消息交换机制知道所有邻居节点的位置信息和剩余能量信息。优点：1，利用了位置信息，避免了查询消息的Flooding；2，考虑了消耗的能量和节点剩余能量，均衡消息；3，路径选择可达到局部最优；4，迭代地理转发对洪泛机制的补充；缺点：1，可能出现路由空洞（局部信息）- 两跳信息；2，不适合在移动WSN使用

传感器节点自身定位就是根据少数已知位置的节点，按照某种定位机制确定自身位置。
信标节点：通过其他方式预先获得位置坐标的节点。

邻居节点：传感网节点通信半径范围内其他所有节点。
测距：两个相互通信节点通过测量的方式来估计出彼此之间距离或角度。
连接度：节点连接度（节点可探测发现的邻居节点个数），网络连接度（所有节点的邻居节点数目的平均值）
到达角度（AOA）：节点接收到的信号相对于自身轴线的角度。
视线关系（LoS）：若传感网的两个节点之间没有障碍物，能实现直接通信，就有LoS。
RSSI:全称是Received Signal Strength Indication，表示接收的信号强度指示。无线发送层的可选部分，用来判定链接质量，以及是否增大广播发送强度。可以通过接收到的信号强弱测定信号点与接收点的距离，进而根据相应数据进行定位计算，如无线传感的ZigBee网络CC2431芯片的定位引擎就采用的这种技术、算法。

2020年国家电网招聘信息，欢迎关注长理职培官方微信号(clzp66)，及时掌握考试资讯!
长理职培微信公众号二维码：