Connecting network partitions with location-assisted forwarding nodes in mobile ad hoc environments

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Citations (Scopus)

Abstract

A mobile ad hoc network consisting of a set of mobile nodes does not have any infrastructure support or central management. Data packets are routed by the mobile nodes in the network instead of base stations. Due to node mobility or geographical limitations, the ad hoc network topology may be partitioned. Data communication and information availability are thus affected. The disconnection problem makes a critical strike on ad hoc routing protocols because most protocols typically assume that the ad hoc network is always connected. This paper describes an approach to recovering the disconnected mobile ad hoc networks by deploying forwarding nodes. The forwarding nodes can automatically move to appropriate locations for interconnecting network partitions. The mechanism is distributed and self-organized and can be integrated with other routing protocols. The mechanism has been implemented in the network simulator ns-2. The simulation results show that the algorithm can efficiently improve information availability and recover network partitions.

Original languageEnglish
Title of host publicationProceedings - 10th IEEE Pacific Rim International Symposium on Dependable Computing
Pages239-247
Number of pages9
Publication statusPublished - 2004 Jun 15
EventProceedings - 10th IEEE Pacific Rim International Symposium on Dependable Computing - Papeete Tahiti, French Polynesia
Duration: 2004 Mar 32004 Mar 5

Publication series

NameProceedings - IEEE Pacific Rim International Symposium on Dependable Computing

Other

OtherProceedings - 10th IEEE Pacific Rim International Symposium on Dependable Computing
CountryFrench Polynesia
CityPapeete Tahiti
Period04-03-0304-03-05

Fingerprint

Partitions (building)
Mobile ad hoc networks
Ad hoc networks
Routing protocols
Availability
Base stations
Simulators
Topology
Network protocols
Communication

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Ou, C. H., Ssu, K-F., & Jiau, H-C. (2004). Connecting network partitions with location-assisted forwarding nodes in mobile ad hoc environments. In Proceedings - 10th IEEE Pacific Rim International Symposium on Dependable Computing (pp. 239-247). (Proceedings - IEEE Pacific Rim International Symposium on Dependable Computing).
Ou, Chia Ho ; Ssu, Kuo-Feng ; Jiau, Hewijin-Christine. / Connecting network partitions with location-assisted forwarding nodes in mobile ad hoc environments. Proceedings - 10th IEEE Pacific Rim International Symposium on Dependable Computing. 2004. pp. 239-247 (Proceedings - IEEE Pacific Rim International Symposium on Dependable Computing).
@inproceedings{14fded43be8a4acf9695a18450117f94,
title = "Connecting network partitions with location-assisted forwarding nodes in mobile ad hoc environments",
abstract = "A mobile ad hoc network consisting of a set of mobile nodes does not have any infrastructure support or central management. Data packets are routed by the mobile nodes in the network instead of base stations. Due to node mobility or geographical limitations, the ad hoc network topology may be partitioned. Data communication and information availability are thus affected. The disconnection problem makes a critical strike on ad hoc routing protocols because most protocols typically assume that the ad hoc network is always connected. This paper describes an approach to recovering the disconnected mobile ad hoc networks by deploying forwarding nodes. The forwarding nodes can automatically move to appropriate locations for interconnecting network partitions. The mechanism is distributed and self-organized and can be integrated with other routing protocols. The mechanism has been implemented in the network simulator ns-2. The simulation results show that the algorithm can efficiently improve information availability and recover network partitions.",
author = "Ou, {Chia Ho} and Kuo-Feng Ssu and Hewijin-Christine Jiau",
year = "2004",
month = "6",
day = "15",
language = "English",
isbn = "0769520766",
series = "Proceedings - IEEE Pacific Rim International Symposium on Dependable Computing",
pages = "239--247",
booktitle = "Proceedings - 10th IEEE Pacific Rim International Symposium on Dependable Computing",

}

Ou, CH, Ssu, K-F & Jiau, H-C 2004, Connecting network partitions with location-assisted forwarding nodes in mobile ad hoc environments. in Proceedings - 10th IEEE Pacific Rim International Symposium on Dependable Computing. Proceedings - IEEE Pacific Rim International Symposium on Dependable Computing, pp. 239-247, Proceedings - 10th IEEE Pacific Rim International Symposium on Dependable Computing, Papeete Tahiti, French Polynesia, 04-03-03.

Connecting network partitions with location-assisted forwarding nodes in mobile ad hoc environments. / Ou, Chia Ho; Ssu, Kuo-Feng; Jiau, Hewijin-Christine.

Proceedings - 10th IEEE Pacific Rim International Symposium on Dependable Computing. 2004. p. 239-247 (Proceedings - IEEE Pacific Rim International Symposium on Dependable Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Connecting network partitions with location-assisted forwarding nodes in mobile ad hoc environments

AU - Ou, Chia Ho

AU - Ssu, Kuo-Feng

AU - Jiau, Hewijin-Christine

PY - 2004/6/15

Y1 - 2004/6/15

N2 - A mobile ad hoc network consisting of a set of mobile nodes does not have any infrastructure support or central management. Data packets are routed by the mobile nodes in the network instead of base stations. Due to node mobility or geographical limitations, the ad hoc network topology may be partitioned. Data communication and information availability are thus affected. The disconnection problem makes a critical strike on ad hoc routing protocols because most protocols typically assume that the ad hoc network is always connected. This paper describes an approach to recovering the disconnected mobile ad hoc networks by deploying forwarding nodes. The forwarding nodes can automatically move to appropriate locations for interconnecting network partitions. The mechanism is distributed and self-organized and can be integrated with other routing protocols. The mechanism has been implemented in the network simulator ns-2. The simulation results show that the algorithm can efficiently improve information availability and recover network partitions.

AB - A mobile ad hoc network consisting of a set of mobile nodes does not have any infrastructure support or central management. Data packets are routed by the mobile nodes in the network instead of base stations. Due to node mobility or geographical limitations, the ad hoc network topology may be partitioned. Data communication and information availability are thus affected. The disconnection problem makes a critical strike on ad hoc routing protocols because most protocols typically assume that the ad hoc network is always connected. This paper describes an approach to recovering the disconnected mobile ad hoc networks by deploying forwarding nodes. The forwarding nodes can automatically move to appropriate locations for interconnecting network partitions. The mechanism is distributed and self-organized and can be integrated with other routing protocols. The mechanism has been implemented in the network simulator ns-2. The simulation results show that the algorithm can efficiently improve information availability and recover network partitions.

UR - http://www.scopus.com/inward/record.url?scp=2642529379&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=2642529379&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:2642529379

SN - 0769520766

T3 - Proceedings - IEEE Pacific Rim International Symposium on Dependable Computing

SP - 239

EP - 247

BT - Proceedings - 10th IEEE Pacific Rim International Symposium on Dependable Computing

ER -

Ou CH, Ssu K-F, Jiau H-C. Connecting network partitions with location-assisted forwarding nodes in mobile ad hoc environments. In Proceedings - 10th IEEE Pacific Rim International Symposium on Dependable Computing. 2004. p. 239-247. (Proceedings - IEEE Pacific Rim International Symposium on Dependable Computing).