GPSR (Geographic and Energy-Aware Routing)路由协议
来源:互联网 发布:手机有网络不能看视频 编辑:程序博客网 时间:2024/06/05 05:28
GPSR路由协议是基于位置的一个典型的路由协议,网络中所有节点都知道自己和邻居节点的位置,对它们的位置进行统一编址。如果当前节点到目的节点的距离大于邻居节点到目的节点的距离,一般采用贪婪转发方式,否则就用周边转发方式。执行贪婪转发时数据可能会到达“不存在比该节点更接近目的节点的区域”也就是常说的“路由空洞”,那么数据就会无法继续传播下去。
当出现“路由空洞”时,若能够探测到空洞附近的节点,可以通过右手法则判断,让数据沿空洞周围的节点来传播。通过节点x向Sink发送数据,而此时节点x到Sink的距离小于节点A和C到Sink的距离。针对这种情况时,在对网络进行平面化处理后,GPSR协议需要删掉交叉边生成GG或RNG子图,运用“右手规则”绕过空洞沿其周围节点传送数据。当数据某个与目的节点间的距离小于空洞起始节点至目的节点的距离的节点时,则转为利用贪婪转发方式。
为防止在节点中建立、保存和维护路由表,GPSR协议仅把单跳距离邻居节点作出路由选择的对象,这样比较接近于最短欧氏距离,就节省下维护全局网络拓扑信息和路由表所需的能量;同时数据健壮性高,只要网络连通性没被完全破坏掉,就一定存在路径到达目的地。不足之处是当存在“路由空洞”时,需要GPS定位系统或其他定位方法协助确定节点的位置;没有考虑中继节点的剩余能量情况,就会容易使得部分节点使用频率高而“过劳死”。
阅读全文
0 0
- GPSR (Geographic and Energy-Aware Routing)路由协议
- Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing
- MTE (Minimum Transmission Energy)路由协议
- Segment Routing: Alternate of LDP and RSVP 段路由:替代LDP和RSVP协议的技术
- GPSR协议移植
- GPSR协议移植
- 平台gpsr协议仿真步骤
- ns2.35嵌入gpsr协议
- ns2.35嵌入gpsr协议
- LocED-Location-aware Energy Disggregation Framework
- Linux schedule 5、EAS(Energy-Aware Scheduling)
- NS2中添加GPSR(KeLiu)协议
- 【NS2】NS2.35成功添加GPSR协议
- 对GPSR协议的理解一
- ns2.35下gpsr协议移植
- Routing"路由选择"
- Erlang cowboy routing 路由
- rabbitmq(四) Routing(路由)
- Android 7.0文件权限变更(下载,拍照等)
- 使用junit进行多线程并发测试
- Android使用指南之sharedpreference
- RethinkDB联合创始人分享的44条工程管理经验
- 归并排序
- GPSR (Geographic and Energy-Aware Routing)路由协议
- SDUT 团战可以输、提莫必须死(BFS)
- 自定义View时,在主布局中引用却没有显示
- 深入理解Java虚拟机 第2章
- CODE[VS] 1006 等差数列
- Android Weak Handler:可以避免内存泄漏的Handler库
- Qcom wled 方式背光控制
- 中心化/标准化/scale()函数
- 主成分分析(PCA)