专利名称：一种绿色路由单步选择方法
技术领域：
本发明涉及一种绿色路由单步选择方法，属于计算机网络领域。
背景技术：
伴随着“绿色网络”建设与经济社会的高速发展，新型通信网络对于能耗、环境的要求日益突出，改善生态环境事关经济社会可持续发展和人民生活质量提高。北京市提出建设“世界城市”的目标，更是对环境科学与工程研究提出了新任务、新要求。规模的扩大和网络设备的更新，使得目前的网络在能源消耗、资源使用等方面存 在诸多问题目前信息和通信技术领域的碳排放占全球的2%，这一比例将在2020年翻一番；2008年网络基础设施，包括路由器、服务器、交换机、冷却设施等设备共消耗8680亿度电，占全球总耗电量的5. 3% ;互联网骨干网络的忙时最大平均链路利用率不足30%，很多网络的闲时链路利用率在5%以下。清华大学林闯教授在《绿色网络和绿色评价节能机制、模型和评价》中初步将绿色网络解释为一种以节省网络能耗为目的的网络，实际上绿色网络还应该是满足未来需求的可持续发展的网络，需要从网络的物理能耗、路由选择方式、网络生存性等多方面展现其绿色属性。目前的路由算法主要追求单个节点的能量节省，对整个网络的生存时间欠缺考虑，造成网络中单一节点能量耗尽的情况较为严重。
发明内容
本发明的目的是为了克服已有技术存在的缺陷，从无线网络的整体性能考虑，提出了一种绿色路由单步选择方法。本发明的目的是通过以下技术方案实现的。一种绿色路由单步选择方法，用于从无线网络中的源节点(用Vi表示)向其下一跳节点(用\表示)发送数据时的路由单步选择，其操作过程为步骤一、获取节点Vi的协作节点集合H(Vi)。其操作步骤包括第I. I步至第I. 7步。具体为第I. I步令协作节点集合H(Vi)初始状态为空集。用N(Vi)表示节点Vi的所有一跳邻居(Vi, Vi+1)节点集合，用Vk表示集合N (Vi)中的元素，即vk e N(Vi) O集合N (Vi)由第I. 2步计算得到。第I. 2步获取集合N(Vi):令N(Vi)初始状态下包含除节点Vi外的所有节点；依次考察N(Vi)中的每一个节点vk,如果节点Vi与节点Vk之间的距离(Kvi, vk) > D(Vi)或d (vk, Vj) > D (Vk),则将节点Vk从集合N (Vi)删除；否则,将节点Vk保留。其中，
权利要求
1 一种绿色路由单步选择方法，用于从无线网络中的源节点Vi向其下一跳节点Vj发送数据时的路由单步选择，其特征在于其操作过程为 步骤一、获取节点Vi的协作节点集合H(Vi)； 其操作步骤包括第I. I步至第I. 7步；具体为 第I. I步令协作节点集合H(Vi)初始状态为空集；用N(Vi)表示节点Vi的所有一跳邻居(Vi, vi+1)节点集合,用Vk表示集合N(Vi)中的元素，即Vk G N(Vi);集合N(Vi)由第I. 2步计算得到； 第I. 2步获取集合N(Vi):令N(Vi)初始状态下包含除节Avi外的所有节点；依次考察N(Vi)中的每一个节点vk,如果节点Vi与节点Vk之间的距离(!(Vi, vk) > D(Vi)或d(vk，vj)> D (vk),则将节点Vk从集合N(Vi)删除；否则,将节点Vk保留； 其中，D(V1) 二忙[V1 )/r为节点间最大直接通信距离，Pmax (Vi)为每个节点的最大发射功率，a为传输路径损耗指数，一般取2 4; T为Vi与Vk之间成功通信时所需的最低信噪
全文摘要
本发明涉及一种绿色路由单步选择方法，属于计算机网络领域。其操作步骤为①获取节点vi的协作节点集合H(vi)；②获取协作节点集合H(vi)中所有节点的当前寿命；③从协作节点集合H(vi)中依次选取1个或2个寿命最大的节点作为中继节点vj，进行数据传输；④计算协作节点集合H(vi)中各节点的剩余能量；⑤在步骤④操作的基础上，将步骤③指定的下一跳节点作为源节点，回到步骤一，开始下一轮的路由选择及数据传输，直到数据传输到目的节点。本发明提供的方法，与已有的路由选择算法相比，具有以下优点①避免了网络中单一节点因频繁参与协作路由而耗尽能量；②提升了网络整体的生存时间。
文档编号H04W40/10GK102970724SQ20121047939
公开日2013年3月13日 申请日期2012年11月22日 优先权日2012年11月22日
发明者李杨, 樊秀梅, 王超, 廖乐健 申请人:北京理工大学