公交车载网络能量有效性优化算法的研究
发布时间：2018-08-20 14:46
【摘要】：容迟网络（Delay Tolerant Networks, DTNs）是一类经历频繁和长时间持续分裂的新兴系统和机会网络。这类网络由于网络拓扑结构的不断变化，传统的ad hoc无线网络中端到端的稳定的路由协议难以发挥作用。其中车载网络，军事网络，移动社会网络和公交车载网络都是容迟网络的应用。本文通过提出远距离通信和近距离通信的结合以节省能源的消耗，并且提出了基于贪心策略的有效传输调度算法（SAGNET）以决定与邻居通信的顺序，通过减少网络中传输次数达到能量优化的目的来进行研究。 本文首先研究在公交车载网络中考虑近距离通信和远距离通信的结合，以达到节省能量消耗的多播路由。旨在研究有延迟约束的能量有效性多播路由，即每个节点有两种不同的传输方式：近距离通信和远距离通信。将研究的问题模型形式化为一个整数规划问题来寻找最优解，其主要思想是充分利用近距离传输以达到节省能量的目的。仿真实验表明，与只考虑远距离通信方法相比，我们方法能明显节省能量消耗。 接着，针对实际情况中一辆公交车在同一时刻其平均邻居大于二的这种情景，将研究问题模型化一个优化表达式并且提出了一个基于贪心策略的有效传输调度算法以此来决定与邻居通信的顺序，通过减少网络中的传输次数达到能量优化。仿真实验通过与随机次序邻居通信的算法比较说明，SAGNET算法可以达到明显地减少网络中数据包传输次数和提高传递率的目的。
[Abstract]:Delay-tolerant network (Delay Tolerant Networks, DTNs) is a kind of emerging system and opportunity network, which has experienced frequent and long-lasting splits. Due to the continuous changes of network topology, the end-to-end stable routing protocols in traditional ad hoc wireless networks are difficult to work. Vehicle-mounted network, military network, mobile social network and bus-borne network are the applications of delay-tolerant networks. In this paper, the combination of long-distance communication and close-range communication is proposed to save energy consumption, and an efficient transmission scheduling algorithm based on greedy policy, (SAGNET), is proposed to determine the order of communication with neighbors. By reducing the number of times of transmission in the network to achieve the purpose of energy optimization to study. In this paper, we first study the combination of short distance communication and long distance communication in bus carrying network to achieve energy saving multicast routing. The aim of this paper is to study the energy-efficient multicast routing with delay constraints, that is, each node has two different transmission modes: short distance communication and long distance communication. The studied problem model is formalized as an integer programming problem to find the optimal solution. Its main idea is to make full use of the short distance transmission to achieve the purpose of saving energy. The simulation results show that compared with the long distance communication method, our method can significantly save energy consumption. Then, in the case of a bus with an average neighbor larger than two at the same time, The research problem is modeled as an optimal expression and an efficient transmission scheduling algorithm based on greedy policy is proposed to determine the order of communication with neighbors. The energy optimization is achieved by reducing the number of times of transmission in the network. The simulation results show that the SAGNET algorithm can significantly reduce the number of packet transmission and improve the transmission rate by comparing with the algorithm of random order neighbor communication.
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U495;TN929.5
本文编号：2194015
[Abstract]:Delay-tolerant network (Delay Tolerant Networks, DTNs) is a kind of emerging system and opportunity network, which has experienced frequent and long-lasting splits. Due to the continuous changes of network topology, the end-to-end stable routing protocols in traditional ad hoc wireless networks are difficult to work. Vehicle-mounted network, military network, mobile social network and bus-borne network are the applications of delay-tolerant networks. In this paper, the combination of long-distance communication and close-range communication is proposed to save energy consumption, and an efficient transmission scheduling algorithm based on greedy policy, (SAGNET), is proposed to determine the order of communication with neighbors. By reducing the number of times of transmission in the network to achieve the purpose of energy optimization to study. In this paper, we first study the combination of short distance communication and long distance communication in bus carrying network to achieve energy saving multicast routing. The aim of this paper is to study the energy-efficient multicast routing with delay constraints, that is, each node has two different transmission modes: short distance communication and long distance communication. The studied problem model is formalized as an integer programming problem to find the optimal solution. Its main idea is to make full use of the short distance transmission to achieve the purpose of saving energy. The simulation results show that compared with the long distance communication method, our method can significantly save energy consumption. Then, in the case of a bus with an average neighbor larger than two at the same time, The research problem is modeled as an optimal expression and an efficient transmission scheduling algorithm based on greedy policy is proposed to determine the order of communication with neighbors. The energy optimization is achieved by reducing the number of times of transmission in the network. The simulation results show that the SAGNET algorithm can significantly reduce the number of packet transmission and improve the transmission rate by comparing with the algorithm of random order neighbor communication.
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U495;TN929.5
【参考文献】
相关期刊论文 前3条
1 侯惠峰;刘湘雯;于宏毅;胡捍英;;一种基于地理位置信息的无线传感器网最小能耗路由算法[J];电子与信息学报;2007年01期
2 陈飘;卢汉成;李津生;洪佩琳;;用于延时可容忍网络的增强型MED路由算法[J];计算机工程;2007年21期
3 蹇强;龚正虎;朱培栋;桂春梅;;无线传感器网络MAC协议研究进展[J];软件学报;2008年02期
，本文编号：2194015
本文链接：https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/2194015.html
