Dynamic Highway-Node Routing

In recent years, the prevalence of Internet and wireless technology has promoted mobile communications as a major research area. For the future distance education purposes (Instructional Technology Council), to be able to access the course materials anytime and everywhere will become a key issue. Especially when students are out of classroom and are within a museum or a field investigation process, using Ad Hoc mechanism to access the real time brief or introduction can definitely improve their learning interests greatly. One of the topics is IEEE802.11, which includes the wireless LAN and mobile ad hoc network (MANET) infrastructure (Perkins, 2000). MANET has no fixed infrastructure, but capable of dynamic changing network architectures, such as PDAs, cellular phones, and mobile computers. Bluetooth (The Official Bluetooth SIG) possesses a smaller radio range, low power, and low costs. The Bluetooth Scatternet is a specific case of MANET (IETF MANET Working Group). In this chapter, we propose a bridge node routing protocol (BNRP) based on a revised distributed topology construction protocol (DTCP), which a shortcut mechanism is added into it for better performance. The BNRP uses bridge nodes to preserve effective transmissions and achieve better Bluetooth Scatternet performance, and it can apply for outdoor distance education environment anytime and everywhere.

Download Full-text

Bluetooth Scatternet Using an Ad Hoc Bridge Node Routing Protocol for Outdoor Distance Education

Online and Distance Learning ◽

10.4018/978-1-59904-935-9.ch132 ◽

2011 ◽

pp. 1661-1675

Author(s):

Yao-Chung Chang ◽

Han-Chieh Chao ◽

Jiann-Liang Chen

Keyword(s):

Distance Education ◽

Mobile Communications ◽

Routing Protocol ◽

Wireless Lan ◽

Ad Hoc ◽

Mobile Ad Hoc Network ◽

Field Investigation ◽

Education Environment ◽

Bluetooth Scatternet ◽

Node Routing

In recent years, the prevalence of Internet and wireless technology has promoted mobile communications as a major research area. For future distance education purposes (Instructional Technology Council), to be able to access course materials anytime/anywhere will become a key issue, especially when students are not in the classroom, but are within a museum or a field investigation process; using an Ad hoc mechanism to access the real-time brief or introduction can definitely improve their learning interests greatly. One of the topics is IEEE802.11, which includes the Wireless LAN and Mobile Ad hoc Network (MANET) infrastructure (Perkins, 2000). MANET has no fixed infrastructure, but is capable of dynamic changing network architectures, such as PDAs, cellular phones, and mobile computers. Bluetooth (The Official Bluetooth SIG) possesses a smaller radio range, low power, and low costs. The Bluetooth Scatternet is a specific case of MANET (IETF MANET Working Group). In this paper we propose a Bridge Node Routing Protocol (BNRP) based on a revised Distributed Topology Construction Protocol (DTCP), into which a shortcut mechanism is added for better performance. The BNRP uses bridge nodes to preserve effective transmissions and achieve better Bluetooth Scatternet performance, and it can apply for outdoor distance education environment anytime and anywhere.

Download Full-text

A photonic fast packet switch for high-speed intra-node routing: architecture and delay analysis

IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record ◽

10.1109/glocom.1991.188574 ◽

2002 ◽

Author(s):

K.A. Aly ◽

P.W. Dowd

Keyword(s):

High Speed ◽

Delay Analysis ◽

Packet Switch ◽

Node Routing

Download Full-text

Multitriangle: A Constant Node Degree Interconnection Network

International Journal of Foundations of Computer Science ◽

10.1142/s0129054197000148 ◽

1997 ◽

Vol 08 (02) ◽

pp. 187-209 ◽

Cited By ~ 3

Author(s):

Jie Wu ◽

Haifeng Qian

Keyword(s):

Network Topology ◽

Interconnection Network ◽

Average Distance ◽

Node Degree ◽

Formal Definition ◽

Corner Cutting ◽

Network Topologies ◽

Salient Features ◽

Definition Of ◽

Node Routing

We propose a constant node degree network topology, multitriangle, which is hierarchical, recursive, and expansive. First we introduce a corner cutting approach that generates a set of new network topologies (including multitriangles), followed by a formal definition of the multitriangle network and discussion of its properties. The salient features of this network are that it is a constant node degree network and it can be viewed as a hierarchical ring, a popular topology which has been adopted in several commercial systems. Algorithms for node-to-node routing, hierarchical ring routing, optimal ring routing, and broadcasting are presented. The multitriangle network is analyzed in terms of diameter, degree, average distance, and message density, and results are compared with other relevant networks.

Download Full-text

Waste Collection Vehicle Routing Problem: Literature Review

PROMET - Traffic&Transportation ◽

10.7307/ptt.v27i4.1616 ◽

2015 ◽

Vol 27 (4) ◽

pp. 345-358 ◽

Cited By ~ 22

Author(s):

Hui Han ◽

Eva Ponce Cueto

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Research Literature ◽

Arc Routing ◽

Waste Collection ◽

Logistics System ◽

Routing Problems ◽

Routing Problem ◽

Node Routing

Waste generation is an issue which has caused wide public concern in modern societies, not only for the quantitative rise of the amount of waste generated, but also for the increasing complexity of some products and components. Waste collection is a highly relevant activity in the reverse logistics system and how to collect waste in an efficient way is an area that needs to be improved. This paper analyzes the major contribution about Waste Collection Vehicle Routing Problem (WCVRP) in literature. Based on a classification of waste collection (residential, commercial and industrial), firstly the key findings for these three types of waste collection are presented. Therefore, according to the model (Node Routing Problems and Arc Routing problems) used to represent WCVRP, different methods and techniques are analyzed in this paper to solve WCVRP. This paper attempts to serve as a roadmap of research literature produced in the field of WCVRP.

Download Full-text