无线网络的多径源路由协议研究

对目前AdHoc无线移动网络中存在的路由问题进行分析，并从多路径路由的要求出发，讨论把动态源路由协议DSR改造成多源路径协议的可行性，并提出了具体的实现算法。文中所提出的多径源路由协议为无线网络的路由协议的研究提供了重要的理论支持。     

A greedy-based stable multi-path routing protocol in mobile ad hoc networks

With the increasing popularity of multimedia, there is a growing tendency in mobile ad hoc networks (MANETs) to establish stable routes with long route lifetimes, low control overhead and high packet delivery ratios. According to recent analytical result, the lifetime of a route, which can reflect the route stability, depends on the length of the route and the lifetime of each link in the route. This paper presents a Greedy-based Backup Routing (GBR) protocol that considers both route length and link lifetime to achieve high route stability. In GBR, the primary path is constructed primarily based on a greedy forwarding mechanism, whereas the local-backup path for each link is established according to the link lifetime. Both analytical and simulation results demonstrate that GBR has excellent performance in terms of route lifetime, packet delivery ratio, and control overhead.     

Dynamic traffic-aware routing algorithm for multi-sink wireless sensor networks

In this paper, a distributed traffic-balancing routing algorithm is proposed for multi-sink wireless sensor networks that effectively distributes traffic from sources to sinks. Each node has a gradient field that is used to decide on a neighbor node to reach a sink. The node’s gradient index contains (1) the distance cost from a source to a respective sink, and (2) traffic information from neighboring nodes. The proposed algorithm considers the traffic being faced by surrounding neighbors before forwarding packets to any sink using gradient search for routing and providing a balance between optimal paths and possible congestion on routes toward those sinks. The key objective of this work is to achieve traffic-balancing by detecting congested areas along the route and distributing packets along paths that have idle and underloaded nodes. Extensive simulations conducted to evaluate the performance of the proposed scheme indicate that it effectively reduces the overall packet delay, energy consumption and improves the packet delivery ratio under heavy traffic.     

Analysis of multi-path routing

In connection-oriented networks, resource reservations must be made before data can be sent along a route. For short or bursty connections, a selected route must have the required resources to ensure appropriate communication with regard to desired quality-of-service (QoS). For example, in ATM networks, the route setup process considers only links with sufficient resources and reserves these resources while it advances toward the destination. The same concern for QoS routing appears in datagram networks such as the Internet, when applications with QoS requirements need to reserve resources along pinned routes. In this paper, we analyze the performance of multi-path routing algorithms and compare them to single-path reservation that might be persistent, i.e., retry after a failure. The analysis assumes that the routing process reserves resources while it advances toward the destination, thus there is a penalty associated with a reservation that cannot be used. Our analysis shows that while multi-path reservation algorithms perform comparably to single-path reservation algorithms, either persistent or not, the connection-establishment time for multi-path reservation is significantly lower. Thus, multi-path reservation becomes an attractive alternative for interactive applications such as World Wide Web browsing     

基于流量感知的多径低能量的光网络设计

针对建立在共享多点对多点的光广域网,提出了一个多径全光网络解决方案及多径共享网络系统架构,该网络可以使用已有的组件,能源功耗低,更简单有效。给出了基于流量感知的动态带宽分配算法,仿真分析结果表明,该系统设计在吞吐量和延迟方面有出色表现。     

物联网广泛协议标准化适配接口系统设计与研究

针对目前物联网发展过程中终端协议繁多、不统一且复杂等问题,本论文采用了NIO、NoSQL、XML和JavaEE等技术,对物联网广泛协议的标准化适配进行了研究与实现。研究结果阐明了物联网广泛协议标准化适配的重要意义,为物联网上层应用提供了简单、快速、高效的基础平台。     

EATMR: an energy-aware trust algorithm based the AODV protocol and multi-path routing approach in wireless sensor networks

Telecommunication Systems - Queueing models play a significant role in analysing the performance of power management systems in various electronic devices and communication systems. This paper...     

Multi-layer based multi-path routing algorithm for maximizing spectrum availability

Last 2 decades have witnessed the spectrum resources scarcity which is caused by wireless networks’ ubiquitous applications. To utilize the rare spectrum resources more efficiently, Cognitive Radio (CR) technology has been developed as a promising scheme. However, in CR networks, a novel NP-Hard disjoint multi-path routing problem has been encountered due to the Primary Users’ (PUs’) random movements. To settle this problem, we present a Spectrum History Matrix mechanism to define long-term spectrum sensing information on time-spectrum level such that spectrum availability and communication efficiency can be quantized in CR networks. To lessen the possibility for an active PU to interrupt all paths simultaneously, a sub-optimal Multi-layer based Multi-path Routing Algorithm (MMRA) is provided to determine how to route multiple paths which are not under the same PUs’ interference ranges. Through theoretical and simulation analyses, MMRA can not only settle the disjoint multi-path routing problem in polynomial time complexity, but also maximize communication efficiency.     

Correction to: EATMR: an energy-aware trust algorithm based the AODV protocol and multi-path routing approach in wireless sensor networks

Telecommunication Systems -     

Robust multi-path routing for dynamic topology in wireless sensor networks

Wireless sensor networks are being widely researched and are expected to be used in several scenarios. On the leading edge of treads, on-demand, high-reliability, and low-latency routing protocol is desirable for indoor environment applications. This article proposes a routing scheme called robust multi-path routing that establishes and uses multiple node-disjoint routes. Providing multiple routes helps to reduce the route recovery process and control the message overhead. The performance comparison of this protocol with dynamic source routing (DSR) by OPNET simulations shows that this protocol is able to achieve a remarkable improvement in the packet delivery ratio and average end-to-end delay.     

物联网技术与研究

作为新时期经济危机后的技术革命产物,IOT(Internet of Things,物联网)的研究风生水起。主要介绍了IOT的定义、概念和内涵特点,分析了IOT的原理、框架体系和相关技术,阐述了国内外关于IOT的研究和发展,描述和展望了IOT在人类社会生产生活中的应用,并且结合现实和实际,指出了若干存在的问题和不足,思考了下一步要解决的问题和研究的方向,为IOT技术的改进与发展提供参考。     

WiSEGATE: Wireless Sensor Network Gateway framework for internet of things

With internet of things vision, computing systems get the ubiquity of real world. Wireless Sensor Network (WSN) technology plays a critical role for the construction of this paradigm. Hence, WSN technology should be adapted to support interoperability with the commodity internet entities. Since technological background of WSN and IP networks do not fit each other, this effort is not a straightforward process. In this paper, we introduce WiSEGATE which addresses end-to-end reliable interconnection problem between multiple internet entities and sensor nodes. WiSEGATE is a prototype of a new web server which supports three tier service scheme with a data acquisition mechanism of WSN to access the physical data in particular locations in the real world. In WiSEGATE, an interconnection gateway handles operations required for the interoperability. Since this gateway maintains reliable TCP/IP connections of the interconnected entities, the resource constraint sensor nodes on WSN do not require a TCP/IP stack for handling end-to-end connections. A lightweight service layer is implemented on a sensor node for operations required by the interconnection. The strength and novelty of the model lies in the fact that this lightweight service layer relieves extra memory usage for end-to-end connection management. For determining limits of the proposed model, firstly, we examined the steps for request/response mechanism and modeled the gateway as a queueing system. By doing this, we derive a definition of the request traffic. For proof of concept, we performed comprehensive tests in simulation and real testbed environments for WLAN connection. WiSEGATE can achieve reasonable response times up to 80 simultaneous connections from remote entities to WSN when WLAN PER is less than 0.2.     

Buffered fixed routing: a routing protocol for real-time transportin grid networks

We propose a new routing protocol called buffered fixed routing (BFR) for real-time applications on grid networks. While previous routing protocols for grid networks have been designed to improve network throughput, the BFR scheme is proposed to guarantee the end-to-end packet delay and sequencing without loss by using finite buffers at each node. Thus the proposed scheme can satisfy quality-of-service (QoS) requirements of real-time applications. The BFR scheme uses the token on the row ring to provide QoS guarantees. The performance of the BFR scheme is analyzed by using the Geom/Geom/1 queueing system under uniform traffic. In the simulation, the BFR scheme shows the zero-loss, high-throughput performance with the minimum delay variation compared to other routing protocols such as store and forward routing, deflection routing and vertical routing. In addition, it has shown the smallest average delay at intermediate and heavy loads     

A topology-oblivious routing protocol for NDN-VANETs

Vehicular Ad Hoc Networks (VANETs) are characterized by intermittent connectivity, which leads to failures of end-to-end paths between nodes. Named Data Networking (NDN) is a network paradigm that deals with such problems, since information is forwarded based on content and not on the location of the hosts. In this work, we propose an enhanced routing protocol of our previous topology-oblivious Multihop, Multipath, and Multichannel NDN for VANETs (MMM-VNDN) routing strategy that exploits several paths to achieve more efficient content retrieval. Our new enhanced protocol, i mproved MMM-VNDN (iMMM-VNDN), creates paths between a requester node and a provider by broadcasting Interest messages. When a provider responds with a Data message to a broadcast Interest message, we create unicast routes between nodes, by using the MAC address(es) as the distinct address(es) of each node. iMMM-VNDN extracts and thus creates routes based on the MAC addresses from the strategy layer of an NDN node. Simulation results show that our routing strategy performs better than other state of the art strategies in terms of Interest Satisfaction Rate, while keeping the latency and jitter of messages low.     

物联网关键技术和标准化分析

介绍了物联网的概念,阐述了物联网与传感网、RFID、M2M的关系,给出了物联网的基本架构,分析了物联网技术和标准的国内外发展情况及存在的问题.     

VE-mobicast: a variant-egg-based mobicast routing protocol for sensornets

In this paper, we present a new “spatiotemporal multicast”, called a “mobicast”, protocol for supporting applications which require spatiotemporal coordination in sensornets. The spatiotemporal character of a mobicast is to forward a mobicast message to all sensor nodes that will be present at time t in some geographic zone (called the forwarding zone) Z, where both the location and shape of the forwarding zone are a function of time over some interval (t _start ,t _end ). The mobicast is constructed of a series of forwarding zones over different intervals (t _start ,t _end ), and only sensor nodes located in the forwarding zone in the time interval (t _start ,t _end ) should be awake in order to save power and extend the network lifetime. Existing protocols for a spatiotemporal variant of a multicast system were designed to support a forwarding zone that moves at a constant velocity, , in sensornets. To consider the path of a mobile entity which includes turns, this work mainly develops a new mobicast routing protocol, called the variant-egg-based mobicast (VE-mobicast) routing protocol, by utilizing the adaptive variant-egg shape of the forwarding zone to achieve high predictive accuracy. To illustrate the performance achievement, a mathematical analysis is conducted and simulation results are examined. Yuh-Shyan Chen received the M.S. and Ph.D. degrees in Computer Science and Information Engineering from the National Central University, Taiwan, Republic of China, in June 1991 and Jan. 1996, respectively. He joined the faculty of Department of CSIE, Chung-Hua University, Taiwan, in 1996. He joined the Department of Statistic, National Taipei University in Aug. 2000, and joined the Department of CSIE, National Chung Cheng University in Aug. 2002. Dr. Chen is an associate Professor from Aug. 2003. Since 2006, he has been a Professor at the Department of CSIE, National Taipei University, Taiwan. Dr. Chen served as Co-Editors-in-Chief of International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC); Editorial Board Member of Telecommunication System; Guest Editor of Telecommunication Systems, special issue on “Wireless Sensor Networks” (2004). He was a Vice Co-Chair, Wireless IP Symposium of WirelressCOM, USA (2005); Workshop Co-Chair, IEEE AHUC06, Taiwan (2006); Program Co-Chairs, IFIP NCUS06, Korea (2006). Dr. Chen also served as Program Committee Member of ICPP’03, ICDCS’04, ICCCN’01–06, MSN’05, CCN’02–06, CSA’04 06, NCS’06, MSEAT’03–06, WASN06, USN06, MHNET06, PESYS06, ML06, IWWN06, UIC06, ICWMC06, and HWN-RMQ06; IASTED Technical Committee on Telecommunications (2002–2005); WSEAS International Scientific Committee Member (from 2004). His paper wins the 2001 IEEE 15th ICOIN-15 Best Paper Award. Dr. Chen was a recipient of the 2005 Young Scholar Research Award given by National Chung Cheng University to four young faculty members, 2005. His recent research topics include mobile ad-hoc network, wireless sensor network, and 4G system. Dr. Chen is a member of the IEEE Computer Society and Phi Tau Phi Society. Shin-Yi Ann received the B.S. degree in computer science and engineering from the National Taiwan Ocean University, Taiwan, Republic of China, in June 2002 and the M.S. degree in computer science and information engineering from National Chung Cheng University, Taiwan, Republic of China, in July 2004. His research interest includes wireless sensor network. Yun-Wei Lin received the B.S. degree in computer and information science from the Aletheia University, Taiwan, Republic of China, in June 2003 and the M.S. degree in computer science and information engineering from National Chung Cheng University, Taiwan, Republic of China, in July 2005. His research interests include mobile ad hoc network and wireless sensor network.     

基于路径标识的多路径域间路由的开发与实现

针对现有网络架构中路由扩展性方面的问题日益严重,目前提出一种基于路径标识的多路径域间路由方案,可提高域间路由可扩展性和可靠性,但该研究只停留在理论阶段。现对基于路径标识的多路径路由协议进行了开发与实现,针对域间路由协议BGP的控制层和基于Linux内核的转发层进行了具体模块的结构分析和开发,并进行了功能性测试。结果显示,开发系统可以实现路径标识路由和多路径路由的功能。     

AIMD-based online MPLS traffic engineering for TCP flows via distributed multi-path routing

With this paper, we propose a distributed online traffic engineering architecture formpls networks. In this architecture, a primary and secondarympls lsp are established from an ingresslsr to every other egresslsr. We propose to split thetcp traffic between the primary and secondary paths using a distributed mechanism based onecn marking andaimd-based rate control. Inspired by the random early detection mechanism for active queue management, we propose a random early reroute scheme to adaptively control the delay difference between the primary and secondarylsps. Considering the adverse effect of packet reordering ontcp performance for packet-based load balancing schemes, we propose that thetcp splitting mechanism operates on a per-flow basis. Using flow-based models developed for Internet traffic and simulations, we show that flow-based distributed multi-path traffic engineering outperforms on a consistent basis the case of a single path in terms of per-flow goodputs. Due to the elimination of out-of-order packet arrivals, flow-based splitting also enhancestcp performance with respect to packet-based splitting especially for longtcp flows that are hit hard by packet reordering. We also compare and contrast two queuing architectures for differential treatment of data packets routed over primary and secondarylsps in thempls data plane, namely first-in-first-out and strict priority queuing. We show through simulations that strict priority queuing is more effective and relatively more robust with respect to the changes in the traffic demand matrix than first-in-first-out queuing in the context of distributed multi-path routing.     

LiMCA: an optimal clustering algorithm for lifetime maximization of internet of things

Wireless Networks - The idea of Internet of Things (IoT) is that many of the live objects (e.g., appliances) in the network are accessible, sensed, and interconnected. However, energy-constrained...     

AODV路由协议路由修复研究和改进

Ad Hoc网络具备拓扑的动态性,该特性使得一般路由协议无法正常工作,且网络节点移动变化性,也会提升路由断裂的发生率。AODV路由协议作为Ad Hoc网络目前使用最为频繁的一种路由协议,其重要性和高效率性不言而喻。主要对AODV路由协议的修复研究与改进进行分析和探讨,从AODV协议的工作原理、修复研究以及改进方法等几个方面进行了阐述。