Performance evaluation on a double‐layered satellite network

How to evaluate the performance of satellite networks is a prerequisite to the construction of satellite networks, and is also one of challenges in the researches on satellite networks. In this paper, generalized stochastic Petri net (GSPN) models are presented to carry out the performance analysis of a double‐layered satellite network. Firstly, the GSPN model of a double‐layered satellite network is simplified by proper analysis. Then, two sets of experiments are conducted to analyse the performance of the satellite networks, and show that the double‐layered satellite network outperforms single‐layered ones on the heavy traffic load. Finally, the feasibility and effectiveness of the proposed approach is verified by simulation experiments. Copyright © 2005 John Wiley & Sons, Ltd.     

多层卫星通信网络自适应路由策略

单层卫星网络由于轨道高度和覆盖能力的不同,以至构成通信的单层系统往往不能满足不同业务服务质量的需求。分析了Walkerdelta型星座构建多层卫星通信网络的拓扑结构和ISL性能,提出了在统计分布模型下的多层卫星自适应路由策略,综合考虑了路径时延和ISL链路负载。仿真结果表明了多层网络自适应路由策略能够更加有效地分配网络通信量,网络具有较小的丢包率、网络平均归一化链路负载和特定路径综合路径权重,有利于降低网络平均阻塞概率和特定路径阻塞概率,获得更高的可靠性,较传统的单层非自适应路由更加有效、可靠。     

A novel QoS routing protocol for LEO and MEO satellite networks

The rapid advance of communication and satellite technology pushes broadband satellite networks to carry on multimedia traffic. However, the function of onboard routing cannot be provided in existing satellite networks with inter‐satellite links, and quality of service (QoS) of satellite networks cannot be reliably guaranteed because of great difficulties in processing of long distance‐dependent traffic. In this paper, a two‐layered low‐Earth orbit and medium‐Earth orbit satellite network (LMSN) is presented. A novel hierarchical and distributed QoS routing protocol (HDRP) is investigated, and an adaptive bandwidth‐constrained minimum‐delay path algorithm is developed to calculate routing tables efficiently using the QoS metric information composed of delays and bandwidth. The performance of LMSN and HDRP is also evaluated through simulations and theoretical analysis. Copyright © 2007 John Wiley & Sons, Ltd.     

Multi‐interface cognitive radio for enhanced routing in multi‐hop cellular networks

Multi‐hop cellular network (MCN) is a wireless communication architecture that combines the benefits of conventional single‐hop cellular networks and multi‐hop ad hoc relaying networks. The route selection in MCN depends on the availability of intermediate nodes and their neighborhood connectivity. Cognitive radio (CR) is an emerging communication paradigm that exploits the available radio frequencies opportunistically for the effective utilization of the radio frequency spectrum. The incorporation of CR and mobile ad hoc network routing protocols in MCN could potentially improve the spectrum utilization and the routing performance of MCN. This paper firstly presents the proposed model for the multi‐interface CR mobile node with transceiver synchronization and then investigates its opportunistic spectrum utilization and routing performance in MCN. Copyright © 2015 John Wiley & Sons, Ltd.     

A hop‐by‐hop delay‐constrained routing algorithm with explicit loop avoidance and backup routing information

QoS Routing is crucial for QoS provisioning in high‐speed networks. In general, QoS routing can be classified into two paradigms: source routing and hop‐by‐hop routing. In source routing, the entire path to the destination node of a communication request is locally computed at the source node based on the global state that it maintains, which does not scale well to large networks. In hop‐by‐hop routing, a path‐selecting process is shared among intermediate nodes between the source node and the destination node, which can largely improve the protocol scalability. In this paper, we present the design of hop‐by‐hop routing with backup route information such that each intermediate node can recursively update the best known feasible path, if possible, by collectively utilizing the routing information gathered thus far and the information that it locally stores. Such a route is kept as a backup route and its path cost is used as a reference to guide the subsequent routing process to search for a lower‐cost constrained path and avoid performance degradation. In this way, the information gathered is maximally utilized for improved performance. We prove the correctness of our presented algorithm and deduce its worst message complexity to be O(∣V∣²), where ∣V∣ is the number of network nodes. Simulation results indicate that, however, the designed algorithm requires much fewer messages on average. Therefore it scales well with respect to the network size. Moreover, simulation results demonstrate that the cost performance of our algorithm is near‐optimal. Copyright © 2004 John Wiley & Sons, Ltd.     

A delay‐centric parallel multi‐path routing protocol for cognitive radio ad hoc networks

In this paper, we develop a delay‐centric parallel multi‐path routing protocol for multi‐hop cognitive radio ad hoc networks. First, we analyze the end‐to‐end delay of multi‐path routing based on queueing theory and present a new dynamic traffic assignment scheme for multi‐path routing with the objective of minimizing end‐to‐end delay, considering both spectrum availability and link data rate. The problem is formulated as a convex problem and solved by a gradient‐based search method to obtain optimal traffic assignments. Furthermore, a heuristic decentralized traffic assignment scheme for multi‐path routing is presented. Then, based on the delay analysis and the 3D conflict graph that captures spectrum opportunity and interference among paths, we present a route discovery and selection scheme. Via extensive NS2‐based simulation, we show that the proposed protocol outperforms the benchmark protocols significantly and achieves the shortest end‐to‐end delay. Copyright © 2015 John Wiley & Sons, Ltd.     

Reducing wireless multi‐hop delay via RSU re‐routing in vehicular wireless networks

Vehicular wireless networks offer wireless multi‐hop communications between vehicles and roadside units (RSUs). To reduce deployment cost, the distance between two RSUs could be long; that is, the communications between an RSU and a vehicle may be carried out through multi‐hops among intermediate vehicles. When a vehicle is driven from one RSU to another, the wireless multi‐hop delay becomes more serious as the number of multi‐hop relays increases. The wireless multi‐hop delay is critical for some emergency service. For instance, in a traffic accident, when a patient was sent to the hospital by ambulance, the life information of the patient must be transmitted to the hospital on time through the multi‐hop wireless network. If the ambulance is moved from one RSU to another, the wireless multi‐hop delay becomes more and more serious as the ambulance is closing to another RSU. In this paper, we propose an RSU re‐routing strategy that dynamically alters multi‐hop communications until the best RSU with the shortest path using location information is found. Moreover, we compare the proposed strategy with the existing strategy in terms of broadcasting costs, re‐routing delay, and wireless multi‐hop delay of data transmission. Performance results show that the proposed strategy can reduce the wireless multi‐hop delay significantly. Copyright © 2014 John Wiley & Sons, Ltd.     

Priority‐based adaptive routing in NGEO satellite networks

In a non‐geostationary satellite constellation with inter satellite links (ISLs), there could be many shortest paths between two satellites in terms of hop count. An efficient routing algorithm should effectively use these paths in order to distribute traffic to ISLs in a balanced way and to improve the performance of the system. This paper presents and evaluates a novel priority‐based adaptive shortest path routing (PAR) scheme in order to achieve this goal. PAR sets the path towards the destination in a distributed manner, using a priority mechanism depending on the past utilization and buffering information of the ISLs. Moreover, to avoid unnecessary splitting of a flow and to achieve better utilization of ISLs, enhanced PAR (ePAR) scheme is proposed. This paper evaluates performance of the proposed techniques by employing an extensive set of simulations. Furthermore, since there are a number of ePAR parameters that should be adjusted depending on the network and traffic characteristics, a detailed analysis of ePAR scheme is provided to form a framework for setting the parameters. This paper also includes a method for adaptation of the proposed algorithms to minimum‐delay path routing. Copyright © 2006 John Wiley & Sons, Ltd.     

Performance evaluation of GPON vs EPON for multi‐service access

Recently both ITU and IEEE have standardized solutions for passive optical networks (PONs) operating at gigabit per second line rates and optimized for the transport of packet‐based traffic to improve the efficiency of previously standardized broadband PONs, which used the ATM cell as the data transport unit. The efficiency and performance of PON systems depend on the transmission convergence layer and mainly on the implemented medium access protocol. Although the latter is not part of the standards and left to the implementer, the standards describe a set of control fields that constitute the tool‐set for the media access control (MAC) operation. Though starting from a common and quite obvious basis, the two standards present significant differences with the legacy of Ethernet marking the IEEE approach, while the emphasis of ITU is on demanding services. In this paper we compare the efficiency and performance of the two systems assuming the implementation of as close as possible MAC protocols. The target is twofold: assess and compare the traffic handling potential of each of the two standards and identify the range of applications they can support. Useful insight can also be gained to the MAC tools that could be designed into the next generation extra large WDM PONs. Copyright © 2008 John Wiley & Sons, Ltd.     

Performance evaluation of TCP algorithms in multi‐hop wireless packet networks

Wireless packet ad hoc networks are characterized by multi‐hop wireless connectivity and limited bandwidth competed among neighboring nodes. In this paper, we investigate and evaluate the performance of several prevalent TCP algorithms in this kind of network over the wireless LAN standard IEEE 802.11 MAC layer. After extensively comparing the existing TCP versions (including Tahoe, Reno, New Reno, Sack and Vegas) in simulations, we show that, in most cases, the Vegas version works best. We reveal the reason why other TCP versions perform worse than Vegas and show a method to avoid this by tuning a TCP parameter— maximum window size. Furthermore, we investigate the performance of these TCP algorithms when they run with the delayed acknowledgment (DA) option defined in IETF RFC 1122, which allows the TCP receiver to transmit an ACK for every two incoming packets. We show that the TCP connection can gain 15 to 32 per cent good‐put improvement by using the DA option. For all the TCP versions investigated in this work, the simulation results show that with the maximum window size set at approximately 4, TCP connections perform best and then all these TCP variants differ little in performance. Copyright © 2001 John Wiley & Sons, Ltd.     

Analysis of heterogeneous satellite networks with multi‐user detectors

In this work, a heterogeneous network, where both terrestrial‐ and multiple spot beam‐based geosynchronous satellite networks use the same sub‐channel, is investigated. Moreover, the satellite uses same sub‐channel to serve users across all spot beams. Apart from inter spot beam interference, satellite users also receive strong interfering signal from the terrestrial base station. The satellite receivers manage the inter system interference (ie, interference from terrestrial network) while the inter spot beam interference is mitigated through precoding at the gateway. To be specific, the following interference‐aware detectors are used to mitigate the inter system interference: successive interference canceller (SIC) and joint decoder (JD). The proposed decoders are shown to achieve better data rate and bit error rate (BER) than the interference ignorant decoder at moderate to strong interference levels. Although JD and SIC achieve same sum rate at moderate and strong interference levels, JD is shown to allow the terrestrial user achieve higher data rate than SIC.     

The capacity of multi‐channel multi‐interface wireless networks with multi‐packet reception and directional antenna

The capacity of wireless networks can be improved by the use of multi‐channel multi‐interface (MCMI), multi‐packet reception (MPR), and directional antenna (DA). MCMI can provide the concurrent transmission in different channels for each node with multiple interfaces; MPR offers an increased number of concurrent transmissions on the same channel; DA can be more effective than omni‐DA by reducing interference and increasing spatial reuse. This paper explores the capacity of wireless networks that integrate MCMI, MPR, and DA technologies. Unlike some previous research, which only employed one or two of the aforementioned technologies to improve the capacity of networks, this research captures the capacity bound of the networks with all the aforementioned technologies in arbitrary and random wireless networks. The research shows that such three‐technology networks can achieve at most capacity gain in arbitrary networks and capacity gain in random networks compared with MCMI wireless networks without DA and MPR. The paper also explored and analyzed the impact on the network capacity gain with different , θ, and k‐MPR ability. Copyright © 2012 John Wiley & Sons, Ltd.     

Mobility assessment on‐demand (MAOD) routing protocol for mobile ad hoc networks

In ad hoc wireless networks, the high mobility of hosts is usually a major reason for link failures. The general ‘shortest path’ based routing protocols may not lead to stable routes. In this paper, we propose a mobility assessment on‐demand (MAOD) routing protocol to select a stable route in order to enhance system throughput and performance. An error count parameter is used to judge whether a host is highly mobile. The proposed MAOD routing protocol is an on‐demand routing protocol similar to dynamic source routing (DSR). The difference between MAOD and DSR is in the path selection method. Because MAOD takes the mobility of hosts into consideration, it will select a more stable and reliable path than DSR. In comparison, DSR only considers whether this route is a shortest path or not. Finally, the system performance is analyzed by using the global mobile simulation (GloMoSim) simulator. We can observe that MAOD routing protocol outperforms DSR routing protocol especially in the high mobility environment. Copyright © 2004 John Wiley & Sons, Ltd.     

Survivability using traffic balancing and backup resource reservation in multi‐domain optical networks

Survivability in the geographically distributed backbone multi‐domain optical networks (MDONs) is critical because of issues related to its size, usage of resources, and domain management policies of the comprising domains. In MDONs, the emerging scheduled traffic is increasingly multivendor, multimedia, and periodic. It is high during the office (working) hours and low during the non‐office (non‐working) hours in a day. A connection failure during the office hours may result in huge amount of information being lost. Towards providing an acceptable level of service even when a connection fails, we first provide traffic balancing (TB) based solutions where the intra/inter‐domain traffic is slided (S1‐TB), shifted (S2‐TB), or slided as well as shifted (S3‐TB) based on the service level agreement between the client and domain service provider. Of the above solutions, the solution based on sliding as well as shifting (S3‐TB) performs best, and hence for further improvement in S3‐TB, we incorporate backup multiplexing with advance backup resource reservation (BRR) and evaluate the performance of the strategy and report results. The performance evaluation of the above strategies is compared with the existing extended path shared protection (EPSP) by a simulator developed in MATLAB and tested on three‐domain and five‐domain standard network topologies, on the metrics of blocking probability, network resource utilization ratio, network capacity utilized by backup route, wavelength link used per backup lightpath, and a newly introduced metric, network resource utilization index. As compared with the existing strategy EPSP, the S3‐TB and S3‐TB with BRR showed improved performance on all the metrics.     

Performance analysis of channel estimation in amplify‐and‐forward multi‐hop direct forwarding wireless networks

In this paper, we study the performance of a training‐based least square (LS) and linear minimum mean‐square‐error (LMMSE) channel estimation for both hop‐by‐hop and multi‐hop direct forwarding wireless sensor networks over frequency‐selective fading channels. Specifically, to investigate the properties of the channel estimation, we accomplish a theoretical analysis of MSE in terms of various link parameters. From the performance evaluation, we analytically present the effects of the number of hops on the MSE performance for channel estimations in both multi‐hop networks. Interesting observations of MSE behaviors under various conditions are discussed, and the receiver complexity and channel equalization performance are also analyzed. Finally, through the computer simulations, the analytical results and detection performance are demonstrated. Copyright © 2014 John Wiley & Sons, Ltd.     

A study of multi‐hop cellular networks

The number of cellular communication subscribers continues to grow, attesting to the great success of this technology. However, cellular networks have inherent limitations on cell capacity and coverage and shortcomings such as the dead spot and the hot spot problems. Multi‐hop cellular networks (MCNs) help enhance the cell capacity and coverage, while, at the same time, alleviating the dead spot and hot spot problems, increasing the utilization of radio resource, and reducing the power consumption of mobile terminals. In the past decade, more than a dozen of MCN architectures were proposed. In this paper, we study various types of MCN proposals. We identify and discuss the design decision factors and use these factors to classify most existing MCN proposals. Future research directions, including studies of capacity and energy consumption, and approaches addressing design issues such as cell size, routing, channel assignment, load balancing for MCNs are discussed. Copyright © 2010 John Wiley & Sons, Ltd.     

Performance analysis of multi‐input multi‐output systems with maximum likelihood detection over shadowed fading channels

Multiple‐input multiple‐output (MIMO) transmission techniques constitute an important technology in modern wireless communication. Hence, performance analysis methods for such systems are of considerable interest. This paper considers first the average pairwise error probability for uncoded MIMO systems employing maximum likelihood detection over a composite Rayleigh‐Lognormal fading channel with spatial correlation. It provides general results, applicable also to a wider class of shadowing models, concerning asymptotical diversity gains and shows that they are not changed by such shadowing. Then, analytical evaluation techniques for bit‐error‐rate (BER) over composite Rayleigh‐Lognormal fading channels, based on the truncated union bound and the transfer function, are considered. Furthermore, these techniques are modified for applications over spatially correlated channels. This paper shows that such performance evaluation techniques provide good approximations to BER of spatially uncorrelated MIMO systems and also in the presence of moderate spatial correlation, over Rayleigh‐Lognormal fading channels. Copyright © 2013 John Wiley & Sons, Ltd.     

Opportunistic delay‐margin‐based resource allocation for next‐generation wireless networks

This paper studies and develops efficient traffic management techniques for downlink transmission at the base station (BS) of multi‐service IP‐based networks by combining quality‐of‐service (QoS) provision and opportunistic wireless resource allocation. A delay‐margin‐based scheduling (DMS) for downlink traffic flows based on the delays that each packet has experienced up to the BS is proposed. The instantaneous delay margin, represented by the difference between the required and instantaneous delays, quantifies how urgent the packet is, and thus it can determine the queuing priority that should be given to the packet. The proposed DMS is further integrated with the opportunistic scheduling (OPS) to develop various queueing architectures to increase the wireless channel bandwidth efficiency. Different proposed integration approaches are investigated and compared in terms of delay outage probability and wireless channel bandwidth efficiency by simulation. Copyright © 2010 John Wiley & Sons, Ltd.     

Adaptive frequency‐hopping schemes for CR‐based multi‐link satellite networks

In this paper, we study two dynamic frequency hopping (DFH)–based interference mitigation approaches for satellite communications. These techniques exploit the sensing capabilities of a cognitive radio to predict future interference on the upcoming frequency hops. We consider a topology where multiple low Earth orbit satellites transmit packets to a common geostationary equatorial orbit satellite. The FH sequence of each low Earth orbit–geostationary equatorial orbit link is adjusted according to the outcome of out‐of‐band proactive sensing scheme, performed by a cognitive radio module in the geostationary equatorial orbit satellite. On the basis of sensing results, new frequency assignments are made for the upcoming slots, taking into account the transmit powers, achievable rates, and overhead of modifying the FH sequences. In addition, we ensure that all satellite links are assigned channels such that their minimum signal‐to‐interference‐plus‐noise ratio requirements are met, if such an assignment is possible. We formulate two multi‐objective optimization problems: DFH‐Power and DFH‐Rate. Discrete‐time Markov chain analysis is used to predict future channel conditions, where the number of states are inferred using k‐means clustering, and the state transition probabilities are computed using maximum likelihood estimation. Finally, simulation results are presented to evaluate the effects of different system parameters on the performance of the proposed designs.     

Stability‐aware multi‐metric clustering in mobile ad hoc networks with group mobility

Clustering can help aggregate the topology information and reduce the size of routing tables in a mobile ad hoc network (MANET). The maintenance of the cluster structure should be as stable as possible to reduce overhead and make the network topology less dynamic. Hence, stability measures the goodness of clustering. However, for a complex system like MANET, one clustering metric is far from reflecting the network dynamics. Some prior works have considered multiple metrics by combining them into one weighted sum, which suffers from intrinsic drawbacks as a scalar objective function to provide solution for multi‐objective optimization. In this paper, we propose a stability‐aware multi‐metric clustering algorithm, which can (1) achieve stable cluster structure by exploiting group mobility and (2) optimize multiple metrics with the help of a multi‐objective evolutionary algorithm (MOEA). Performance evaluation shows that our algorithm can generate a stable clustered topology and also achieve optimal solutions in small‐scale networks. For large‐scale networks, it outperforms the well‐known weighted clustering algorithm (WCA) that uses a weighted sum of multiple metrics. Copyright © 2008 John Wiley & Sons, Ltd.