alexa Route Choice Strategy in Traffic Network and Routing Strategy in Communication Network | OMICS International
ISSN: 2379-1764
Advanced Techniques in Biology & Medicine
Make the best use of Scientific Research and information from our 700+ peer reviewed, Open Access Journals that operates with the help of 50,000+ Editorial Board Members and esteemed reviewers and 1000+ Scientific associations in Medical, Clinical, Pharmaceutical, Engineering, Technology and Management Fields.
Meet Inspiring Speakers and Experts at our 3000+ Global Conferenceseries Events with over 600+ Conferences, 1200+ Symposiums and 1200+ Workshops on
Medical, Pharma, Engineering, Science, Technology and Business

Route Choice Strategy in Traffic Network and Routing Strategy in Communication Network

Bo-Kui Chen1*, Ya-Chun Gao2 and Wen-Ting Li3

1School of Computing, National University of Singapore, Singapore

2School of Physical Electronics, University of Electronic Science and Technology of China, Chengdu, China

3Faculty of Information Technology, Macau University of Science and Technology, Macau

*Corresponding Author:
Bo-Kui Chen
School of Computing, National University of Singapore, Singapore
E-mail: [email protected]

Received date: August 04, 2016; Accepted date: August 06, 2016; Published date: August 13, 2016

Citation: Chen BK, Gao YC, Li WT (2016) Route Choice Strategy in Traffic Network and Routing Strategy in Communication Network. Adv Tech Biol Med 4:186. doi:10.4172/2379-1764.1000186

Copyright: © 2016 Chen BK, et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

Visit for more related articles at Advanced Techniques in Biology & Medicine

Abstract

Both traffic networks and communication networks play increasingly significant roles in our daily life. They have similar function of transportation, thus are associated in the study of route strategies. In this paper, we first introduce the similarities and differences between traffic network and communication network, and then review briefly the study of route choice strategies in traffic networks and routing strategies in communication networks as well as their algorithms. Finally, we conclude that those route choice strategies and corresponding algorithms based on the global traffic information are more valid for traffic networks, while for communication networks, those routing strategies and algorithms based on the local information are more efficient.

Keywords

Route choice strategy; Traffic network; Intelligent transportation systems; Routing strategy; Communication network

Introduction

Traffic networks and communication networks, the two integral parts of urban infrastructure, have many common characteristics. For example, they both are carriers for transporting agents, as traffic network is a carrier for running vehicles and communication network for transmitting the information packages. Besides, in both networks, the transportation efficiency and congestion problems are crucial issues. In traffic network, the running efficiency of vehicles in city road and traffic jam have attracted heavy research interests from scientists, and in communication network, scientists also focus on the efficiency of transmitted information package and its congestion. In addition, the agents carried by these two networks run with some strategy. In intelligent transportation systems, vehicles move along the path from origin to destination according to rout guidance information, which is produced by the route choice strategy, and information packages in communication are trans- mitted based on a routing strategy.

In recent decades, amount of routing strategies have been proposed by scientists and applied in our real life, both for traffic networks [1-10] and for communication networks [11-16]. In this paper, we firstly introduce the differences between the properties of traffic networks and communication networks, and then review the routing strategies in traffic networks and communication networks and their algorithms, respectively. Finally, we draw conclusions in the last section.

Differences Between Traffic Networks and Communication Networks

Despite of similar function of traffic and communication networks, there are three major distinctions between them (Table 1). Firstly, the natures are different. The traffic network is a static network, whose structure could not change over an extended time. Communication network, on the other hand, is a dynamic network, whose topology keeps on changing all the time, because new nodes joining. Secondly, there are significant quantitative differences be- tween their sizes. The number of intersections is usually less than 10 thousand in an urban traffic network, while in a communication network, the number of nodes is more than one hundred million in general, and growing exponentially with time. Thirdly, when set up a route strategy of the two networks, different factors are need to be considered, which should cover vehicles, road and human beings in traffic networks, while in communication network only involves the information of the node, such as degree, delivering capability, and the number of packets on a node. Due to these differences, the according routing strategies should be considered variously. Next, we will first review the route choice strategy in traffic network in the following section.

  Traffic networks Communication networks
Nature Static Network Dynamic Network
Size Intersections are less than 10 thousand Nodes are more than one hundred million
Strategy 1. Vehicle: Size, Speed, location
2. Road: One-lane, multi-lane, beltway
3. Human
1. Degree of node
2. Delivering capability of node
3. Number of packets on a node

Table 1: The differences between traffic networks and communication networks.

Route Choice Strategy in Traffic Networks

There are dozens of route choice strategies for traffic systems, including travel time route choice strategy [1], mean velocity route choice strategy [2], congestion coefficient route choice strategy [3], piecewise function route choice strategy [4], vacancy length route choice strategy [5], flux information route choice strategy [6], exponential function route choice strategy [7], beltway route choice strategy [8] and so on. However, these strategies are proposed on the basis of one-dimensional traffic network, which differs greatly from urban traffic system. In 2011, Li et al. proposed a local algorithm using local traffic information, and applied it to the mean velocity route choice strategy in a two-dimensional traffic network. In their model, vehicles move along the shortest path, and if there are more than one shortest paths, vehicles will choose a road with the largest average speed to next intersection. Li et al. verified that this algorithm is more efficient than the shortest path strategy. Further in 2016, Chen et al. applied this algorithm to the congestion coefficient route choice strategy as well as the exponential function route choice strategy, and carried out simulations on Manhattan-like urban traffic network with traffic lights [10]. The effects of different traffic light rules under a variety of route choice strategies were also investigated. Recently, we proposed a global route algorithm based on the global traffic data. The results indicate that compared to local algorithms, the global algorithm can not only increase the critical density and the average flow, but also bring in more homogeneous distribution of vehicles. There- fore, global algorithm based route choice strategies with the global traffic data have dominant advantages in practical applications, as the static and modest size of traffic network leading to finite size of traffic data.

Routing Strategy in Communication Networks

Routing strategies in communication networks can be classified into two types according to whether the information they used is local or global. The former called local routing strategy, consisting of local static routing strategy [11], local dynamic routing strategy [12], and pheromone routing strategy [13]. The routing strategy based on the global information is called the global routing strategy, including the shortest path strategy, the efficient routing strategy [14] and the global dynamic routing strategy [15]. Although results have shown that compared to the local routing strategies, the global routing strategies can significantly enhance the critical generation rate of information packets and reduce the average transmission time, they are beyond practical application considering the high searching cost for global information due to the huge size of communication networks whose nodes are growing exponentially with time. Thus the research of this field is mainly focus on local routing strategies.

Lin et al. recently proposed three algorithms for local routing strategies, i.e., the node duplication avoidance algorithm, the next-nearest- neighbor algorithm, and the restrictive queue length algorithm [16]. Each of them is an improved version based on the previous one. These algorithms all can increase the critical generation rate of information packets and decrease the average trans- mission time, especially the last one. After applying the restrictive queue length algorithm to the local routing strategies, the critical generation rate of information packets Rc increases by over 10 times and the average transmission time hTi decreases by 70- 90 percent.

Conclusion

The routing strategies in traffic network and communication network are discussed in this paper. The connections and differences between them are discussed, and route strategies and algorithms for the two networks are reviewed respectively. The global strategies behave better than the local strategies in both networks. However, due to the huge size of communication network, the local routing strategy is more practical. On the other hand, the size of the traffic network is not as prohibitively large as that of communication network, and its structure does not change in a long period, which could enable the possible application of global route choice strategy.

Acknowledgement

This work was supported by Singapore Ministry of Education Research Grant (Grant No.: MOE 2013-T2-2-033).

References

Select your language of interest to view the total content in your interested language
Post your comment

Share This Article

Relevant Topics

Recommended Conferences

  • International Conference on Fitness and Expo
    June 06-07, 2018 Philadelphia, USA
  • 3rd International Conference on Anesthesia June 21-22, 2018 Dublin, Ireland
    June 21-22, 2018 Dublin, UK
  • Annual congress on Research and Innovations in Medicine
    July 02-03, 2018 Bangkok, Thailand
  • 7th International Conference On Telemedicine & Medical Informatics July 30 to July 31 Melbourne, Australia
    July 30- 31, 2018 Melbourne, Australia

Article Usage

  • Total views: 8287
  • [From(publication date):
    August-2016 - May 25, 2018]
  • Breakdown by view type
  • HTML page views : 8220
  • PDF downloads : 67
 

Post your comment

captcha   Reload  Can't read the image? click here to refresh

Peer Reviewed Journals
 
Make the best use of Scientific Research and information from our 700 + peer reviewed, Open Access Journals
International Conferences 2018-19
 
Meet Inspiring Speakers and Experts at our 3000+ Global Annual Meetings

Contact Us

Agri & Aquaculture Journals

Dr. Krish

[email protected]

1-702-714-7001Extn: 9040

Biochemistry Journals

Datta A

[email protected]

1-702-714-7001Extn: 9037

Business & Management Journals

Ronald

[email protected]

1-702-714-7001Extn: 9042

Chemistry Journals

Gabriel Shaw

[email protected]

1-702-714-7001Extn: 9040

Clinical Journals

Datta A

[email protected]

1-702-714-7001Extn: 9037

Engineering Journals

James Franklin

[email protected]

1-702-714-7001Extn: 9042

Food & Nutrition Journals

Katie Wilson

[email protected]

1-702-714-7001Extn: 9042

General Science

Andrea Jason

[email protected]

1-702-714-7001Extn: 9043

Genetics & Molecular Biology Journals

Anna Melissa

[email protected]

1-702-714-7001Extn: 9006

Immunology & Microbiology Journals

David Gorantl

[email protected]

1-702-714-7001Extn: 9014

Materials Science Journals

Rachle Green

[email protected]

1-702-714-7001Extn: 9039

Nursing & Health Care Journals

Stephanie Skinner

[email protected]

1-702-714-7001Extn: 9039

Medical Journals

Nimmi Anna

[email protected]

1-702-714-7001Extn: 9038

Neuroscience & Psychology Journals

Nathan T

[email protected]

1-702-714-7001Extn: 9041

Pharmaceutical Sciences Journals

Ann Jose

[email protected]

1-702-714-7001Extn: 9007

Social & Political Science Journals

Steve Harry

[email protected]

1-702-714-7001Extn: 9042

 
© 2008- 2018 OMICS International - Open Access Publisher. Best viewed in Mozilla Firefox | Google Chrome | Above IE 7.0 version
Leave Your Message 24x7