Sensor networks tend to support different traffic patterns since more and more emerging applications have diverse needs. We present MGRP, a Multi-Gradient Routing Protocol for wireless sensor networks, which is fully ...Sensor networks tend to support different traffic patterns since more and more emerging applications have diverse needs. We present MGRP, a Multi-Gradient Routing Protocol for wireless sensor networks, which is fully distributed and efficiently supports endto-end, one-to-many and many-to-one traffic patterns by effectively construct and maintain a gradient vector for each node. We further combine neighbor link estimation with routing information to reduce packet exchange on network dynamics and node failures. We have implemented MGRP on Tiny OS and evaluated its performance on real-world testbeds. The result shows MGRP achieves lower end-to-end packet delay in different traffic patterns compared to the state of the art routing protocols while still remains high packet delivery ratio.展开更多
The inception of Wireless Sensor Networks (WSN) has brought convenience into many lives with uninterrupted wireless network. The nodes that transmit data consist of heterogeneous and battery equipped sensor nodes (SNs...The inception of Wireless Sensor Networks (WSN) has brought convenience into many lives with uninterrupted wireless network. The nodes that transmit data consist of heterogeneous and battery equipped sensor nodes (SNs) that are deployed randomly for network surveillance. To manage the random deployment of nodes, clustering algorithms are used with efficient routing protocols. This results in aggregation and dropping of redundant data packets that enables flawless data transmission from cluster nodes to Base Station (BS) via Cluster Heads (CHs). In this paper, a dynamic and multi-hop clustering and routing protocol for thorough behavior analysis is proposed, taking distance and energy into consideration. This forms a smooth routing path from the cluster nodes, CHs, Sub-CHs to the BS. On comparing proposed process with the existing system, experimental analysis shows a significant enhancement in the performance of network lifetime, with improved data aggregation, throughput, as the protocol showing deterministic behavior while traversing the network for data transmission, we name this protocol as Multi-hop Deterministic energy efficient Routing protocol (MDR).展开更多
Quantum multi-hop teleportation is important in the field of quantum communication. In this study, we propose a quantum multi-hop communication model and a quantum routing protocol with multi- hop teleportation for wi...Quantum multi-hop teleportation is important in the field of quantum communication. In this study, we propose a quantum multi-hop communication model and a quantum routing protocol with multi- hop teleportation for wireless mesh backbone networks. Based on an analysis of quantum multi-hop protocols, a partially entangled Greenberger-Horne-Zeilinger (GHZ) state is selected as the quantum channel for the proposed protocol. Both quantum and classical wireless channels exist between two neighboring nodes along the route. With the proposed routing protocol, quantum information can be transmitted hop by hop from the source node to the destination node. Based on multi-hop telepor- tation based on the partially entangled GHZ state, a quantum route established with the minimum number of hops. The difference between our routing protocol and the classical one is that in the for- mer, the processes used to find a quantum route and establish quantum channel entanglement occur simultaneously. The Bell state measurement results of each hop are piggybacked to quantum route finding information. This method reduces the total number of packets and the magnitude of air inter- face delay. The deduction of the establishment of a quantum channel between source and destination is also presented here. The final success probability of quantum multi-hop teleportation in wireless mesh backbone networks was simulated and analyzed. Our research shows that quantum multi-hop teleportation in wireless mesh backbone networks through a partially entangled GHZ state is feasible.展开更多
为了保证飞行自组网(flying ad hoc network,FANET)在拓扑快速变化下的稳定信息传输,在期望传输次数(expected transmission count,ETX)度量的无线自组网按需平面距离向量(ad hoc on-demand distant vector,AODV)路由协议基础上,提出了...为了保证飞行自组网(flying ad hoc network,FANET)在拓扑快速变化下的稳定信息传输,在期望传输次数(expected transmission count,ETX)度量的无线自组网按需平面距离向量(ad hoc on-demand distant vector,AODV)路由协议基础上,提出了一种基于K-means聚类算法的K-AODV-ETX路由协议。协议采用到目的节点的跳数、错误传输次数、节点缓冲空间3个聚类特征对无人机节点进行分类,RREQ分组转发时选择最佳集群进行路由发现,最后采用ETX机制选择ETX值和最小路径进行数据传输。结果表明,K-AODV-ETX路由协议与现有的AODV-ETX路由协议和ND-AODV-ETX路由协议相比,能够有效保持网络的吞吐量,在端到端数据包投递率性能上稍有下降,在路由开销和时延性能方面有着显著的效果。K-AODV-ETX路由协议优化了路由发现过程的泛洪广播机制,有效改善了现有的ETX机制下协议的高开销、高延迟问题,并保证了网络的吞吐量,为设计低时延路由协议以及平衡ETX机制带来的高开销问题提供了一种有效的方法。展开更多
基金supported by National Key Technologies Research and Development Program of China under Grant No.2014BAH14F01National Science and Technology Major Project of China under Grant No.2012ZX03005007+1 种基金National NSF of China Grant No.61402372Fundamental Research Funds for the Central Universities Grant No.3102014JSJ0003
文摘Sensor networks tend to support different traffic patterns since more and more emerging applications have diverse needs. We present MGRP, a Multi-Gradient Routing Protocol for wireless sensor networks, which is fully distributed and efficiently supports endto-end, one-to-many and many-to-one traffic patterns by effectively construct and maintain a gradient vector for each node. We further combine neighbor link estimation with routing information to reduce packet exchange on network dynamics and node failures. We have implemented MGRP on Tiny OS and evaluated its performance on real-world testbeds. The result shows MGRP achieves lower end-to-end packet delay in different traffic patterns compared to the state of the art routing protocols while still remains high packet delivery ratio.
基金Supported by the National Natural Science Foundation of China (No. 60903156), and the National Science and Technology Major Project of the Ministry of Science and Technology of China (No. 2010ZX03004-001-02).
文摘The inception of Wireless Sensor Networks (WSN) has brought convenience into many lives with uninterrupted wireless network. The nodes that transmit data consist of heterogeneous and battery equipped sensor nodes (SNs) that are deployed randomly for network surveillance. To manage the random deployment of nodes, clustering algorithms are used with efficient routing protocols. This results in aggregation and dropping of redundant data packets that enables flawless data transmission from cluster nodes to Base Station (BS) via Cluster Heads (CHs). In this paper, a dynamic and multi-hop clustering and routing protocol for thorough behavior analysis is proposed, taking distance and energy into consideration. This forms a smooth routing path from the cluster nodes, CHs, Sub-CHs to the BS. On comparing proposed process with the existing system, experimental analysis shows a significant enhancement in the performance of network lifetime, with improved data aggregation, throughput, as the protocol showing deterministic behavior while traversing the network for data transmission, we name this protocol as Multi-hop Deterministic energy efficient Routing protocol (MDR).
基金This project was supported by the Na- tional Natural Science Foundation of China (Grant No. 6157110 and No. 61601120), the Prospective Future Network Project of the Jiangsu Province, China (Grant No. BY2013095-1-18), and the In- dependent Project of State Key Laboratory of Millimeter Waves (Grant No. Z201504).
文摘Quantum multi-hop teleportation is important in the field of quantum communication. In this study, we propose a quantum multi-hop communication model and a quantum routing protocol with multi- hop teleportation for wireless mesh backbone networks. Based on an analysis of quantum multi-hop protocols, a partially entangled Greenberger-Horne-Zeilinger (GHZ) state is selected as the quantum channel for the proposed protocol. Both quantum and classical wireless channels exist between two neighboring nodes along the route. With the proposed routing protocol, quantum information can be transmitted hop by hop from the source node to the destination node. Based on multi-hop telepor- tation based on the partially entangled GHZ state, a quantum route established with the minimum number of hops. The difference between our routing protocol and the classical one is that in the for- mer, the processes used to find a quantum route and establish quantum channel entanglement occur simultaneously. The Bell state measurement results of each hop are piggybacked to quantum route finding information. This method reduces the total number of packets and the magnitude of air inter- face delay. The deduction of the establishment of a quantum channel between source and destination is also presented here. The final success probability of quantum multi-hop teleportation in wireless mesh backbone networks was simulated and analyzed. Our research shows that quantum multi-hop teleportation in wireless mesh backbone networks through a partially entangled GHZ state is feasible.
文摘为了保证飞行自组网(flying ad hoc network,FANET)在拓扑快速变化下的稳定信息传输,在期望传输次数(expected transmission count,ETX)度量的无线自组网按需平面距离向量(ad hoc on-demand distant vector,AODV)路由协议基础上,提出了一种基于K-means聚类算法的K-AODV-ETX路由协议。协议采用到目的节点的跳数、错误传输次数、节点缓冲空间3个聚类特征对无人机节点进行分类,RREQ分组转发时选择最佳集群进行路由发现,最后采用ETX机制选择ETX值和最小路径进行数据传输。结果表明,K-AODV-ETX路由协议与现有的AODV-ETX路由协议和ND-AODV-ETX路由协议相比,能够有效保持网络的吞吐量,在端到端数据包投递率性能上稍有下降,在路由开销和时延性能方面有着显著的效果。K-AODV-ETX路由协议优化了路由发现过程的泛洪广播机制,有效改善了现有的ETX机制下协议的高开销、高延迟问题,并保证了网络的吞吐量,为设计低时延路由协议以及平衡ETX机制带来的高开销问题提供了一种有效的方法。