Elsevier

Information Sciences

Volume 379, 10 February 2017, Pages 160-176
Information Sciences

Reliable wireless connections for fast-moving rail users based on a chained fog structure

https://doi.org/10.1016/j.ins.2016.06.031Get rights and content

Abstract

Currently, 3G and 4G networks provide customers with high-speed wireless services almost everywhere. However, the wireless connection is often unstable and unreliable, especially for fast-moving end users (e.g., those on trains and buses). To investigate the severity of this problem, we conducted real experiments on fast-moving trains to investigate the quality of 3G connections. From the results, we found that 1) from the temporal perspective, the 3G connections were not stable and suffered from frequent disruptions of connectivity, and 2) from the spatial perspective, the connections that were established in different train compartments were largely independent. These two findings motivate us to propose a brand-new fog computing structure, which acts as an intermediate layer between the end users and the 3G infrastructure. This new fog structure introduces a series of mutually chained network gateways that are located in different compartments. This structure addresses the aforementioned problem of unstable connectivity and thus ensures reliable wireless service for fast-moving users, such as passengers on trains. We performed a series of theoretical and empirical analyses to evaluate the performance of the newly proposed structure. All of the experimental results suggest that our proposed fog structure greatly improves the reliability of wireless connections on fast-moving trains.

Introduction

The popularity of various wireless networks has dramatically increased in recent years. New communication technologies, such as 3G and 4G networks [10], [29], are providing customers with high-speed wireless services. For example, 3G networks support data rates of up to 14.4  Mbps on the downlink and 5.76  Mbps on the uplink for stationary users. They also have reduced latency of nearly 50 ms [36]. As a result, broadband applications can be easily accessed by stationary users in most areas with acceptable signal quality [19]. However, the proliferation of mobile devices, such as smartphones and tablets, and their associated applications has considerably increased along with the growing availability of wireless connectivity [24]. With rising demands for real-time data, such as videos and live streams, customers strongly desire consistent connections with high-speed transmission capability. Considering Hong Kong as an example, an average of 4.5 million people use trains (MTR lines) to commute on workdays each week [23]. Train passengers often use their smartphones to watch online videos on services such as YouTube [30] and play games such as Hearthstone [27]. These online video services and games typically have stringent performance requirements, including sufficient connectivity time, short delay, and high bandwidth [37]. For example, online games require consistent network coverage to smoothly deliver streaming data. Support for mobile applications via wireless networks has recently received significant research attention [12], [13], [25].

In this paper, we focus on the application scenario of wireless services in public transport systems. To investigate whether current wireless networks (e.g., the 3G network) can support the use of wireless services on fast-moving vehicles, we conducted a series of real experiments in trains running over a distance of more than 100  km in total during a period of 3 months. We found that 1) from the temporal perspective, the 3G connections were not stable and suffered from frequent disruptions of connectivity, and 2) from the spatial perspective, the connections that were established in different train compartments were largely independent. These two findings suggest that when the bandwidth of one device is low or the connection has been broken, other devices may still be functioning well with their wireless connections. This inspired us to design a structure that can help to share communication capabilities among neighboring devices through multiple links. This structure can minimize connection disruptions and improve the reliability of connectivity.

Accordingly, we propose a novel fog structure [35] for providing wireless services, specifically for fast-moving users on trains. This fog structure is an intermediate layer between the end users and the 3G/4G infrastructure (e.g., Node Bs) and addresses the problem of unstable connectivity problem. This structure consists of a few end devices called Personal Gateways (PGs) [26], such as set-top boxes and access points (APs) [38], deployed at various positions on a train. The PGs are connected and can share their communication capabilities to provide wireless service to different end users on the train. The deployment of our fog structure will provide the following benefits. First, the PGs can have more powerful signal receivers embedded inside. The PGs will therefore establish more reliable connections with Node Bs to support services for end users, especially in fast-moving vehicles. Second, because the connected users and the required network resources may be different for each PG, the network resources can be redistributed among PGs to improve their efficiency of use.

Based on the newly proposed fog computing structure, we studied the Cascade Shifting Flow (CSF) problem and examined the wireless services provided to fast-moving users on trains. By mathematically formulating the CSF problem, we were able to solve this problem by limiting the maximum shifting hops of the communication flows, thereby minimizing the maximum delay while maximizing the throughput. Furthermore, we designed a realistic and localized algorithm for flow shifting that collects information from neighboring PGs. The main contributions of this paper as follows:

  • 1.

    We conducted extensive experiments in the real environment of interest (i.e., trains) to examine the reliability of 3G/4G connections for fast-moving users. The results suggested that the connectivity was not stable or reliable.

  • 2.

    A new fog computing structure, which consists of a series of chained fog devices, is proposed to improve the reliability of wireless services under fast-moving conditions.

  • 3.

    We theoretically studied the CSF problem and developed an approximately optimal solution to maximize the availability and reliability of throughput while minimizing the communication delay.

  • 4.

    Extensive evaluations were performed to validate the effectiveness of the proposed method. The results suggest that the method achieves high throughput, a lower packet loss rate and low communication delay.

The remainder of the paper is organized as follows: Section 2 presents a review of related work. Section 3 introduces our empirical study of 3G/4G connectivity for fast-moving users. We also introduce our new fog computing model in this section. Section 4 discusses the CSF problem, and Section 5 presents our evaluations, followed by the conclusions of the paper in Section 6.

Section snippets

Related work

As a commonly used solution for reliable and fast wireless communication, 3G cellular networks and their related improved techniques, such as HSPA, have garnered wide attention [11]. In [21], Liu et al. reported a large-scale empirical field study of the performance of 3G mobile systems in China. Their measurements were performed in five cities and included three different 3G standards. They observed that for voice service, indoor performance is better than outdoor performance. Specifically,

The fog structure on trains

In this section, we first present several real experiments conducted to test the 3G service available on trains and analyze the results in Section 3.1. Then, we describe the proposed fog structure in Section 3.2 and the design of the Personal Gateways in Section 3.3.

Cascade shifting flow problem

In this section, we first introduce the relevant problem for improving the communication reliability on trains in Section 4.1 and then presented a simple example of the problem in Section 4.2. To solve this problem, we adopt several assumptions, as described in Section 4.3, and we then analyze its optimal solution in Section 4.4. To relax the optimal solution, we analyze both a special case and the general case of the problem in Sections 4.5 and 4.6, respectively. Subsequently, a localized

Evaluation

To validate the effectiveness of our proposed algorithm, we conducted extensive simulations using MATLAB 8.3. We simulated the network scenario on a train where the flows and bandwidths are both Poisson distributed. Some general parameters are listed in Table 1.

As part of the evaluation, three other algorithms were also considered for comparison. The first is the greedy scheduling algorithm. In this algorithm, a PG collects bandwidth information from its two neighboring PGs. If it has flows

Conclusion

Recent years have witnessed a dramatic increase in the popularity of wireless network services in public places. With the widespread use of mobile devices and networks, users typically require some kind of reliable and effective wireless service at all times, even during their daily commutes via fast-moving vehicles, such as subways in the city or high-speed railways for cross-country travel. In the study reported in this paper, we conducted extensive real experiments on the quality of 3G

Acknowledgment

This work was supported in part by the National Natural Science Foundation of China under Grant Nos. 61572206, 61370007, 61305085, U1536115, the National China 973 Project under Grant No. 2015CB352401, the Chinese National Research Fund (NSFC) Key Project under Grant No. 61532013, the National Key Technology Support Program under Grant No. 2015BAH16F00/F01, the Natural Science Foundation of Fujian Province of China under Grant No. 2014J01240, and the Promotion Program for Young and Middle-aged

References (43)

  • ChangS.-Y. et al.

    Udp-based file delivery mechanism for video streaming to high-speed trains

    IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC)

    (2013)
  • ChenX. et al.

    Network performance of smart mobile handhelds in a university campus wifi network

    Proceedings of the 2012 ACM conference on Internet measurement conference

    (2012)
  • ChiaoH.-T. et al.

    A mobile live tv system for taiwan high-speed rail

    Proceeding of the 11th annual international conference on Mobile systems, applications, and services

    (2013)
  • E. Dahlman et al.

    4G: LTE/LTE-advanced for mobile broadband

    (2013)
  • E. Dahlman et al.

    3G evolution: HSPA and LTE for mobile broadband

    (2010)
  • S. Dhar et al.

    Challenges and business models for mobile location-based services and advertising

    Commun. ACM

    (2011)
  • R. Ding et al.

    Roadside-unit caching in vehicular ad hoc networks for efficient popular content delivery

    IEEE Wireless Communications and Networking Conference (WCNC)

    (2015)
  • P. Hall

    Introduction to the theory of coverage processes

    (1988)
  • A.R. Khan et al.

    A survey of mobile cloud computing application models

    IEEE Commun. Surv. Tut.

    (2014)
  • Y. Lai et al.

    Data gathering and offloading in delay tolerant mobile networks

    Wireless Netw.

    (2015)
  • M. Laner et al.

    Dissecting 3g uplink delay by measuring in an operational hspa network

    Passive and Active Measurement

    (2011)
  • Cited by (0)

    View full text