Link state aware routing for multiple mobile robots in wireless sensor network

Akihiro Oda, Hiroaki Nishi

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

Abstract

In recent years, instead of wired communication, wireless communication technology has been utilized in many applications. Particularly, wireless sensor networks can be utilized as a communication medium of multiple mobile robots for environmental monitoring, security service, space exploration etc. In this paper, to accomplish reliable packet routing in mobile ad-hoc network, a novel QoS sensitive routing algorithm is discussed. Wireless network topology could be changing dynamically by robot movement, radio disturbance or fading in continuously shifting situation. Therefore, a packet routing algorithm should guarantee QoS by using some quality indicators of a wireless network. In proposed routing algorithm, routing table is constructed by using Received Signal Strength Indicator(RSSI) and the table information is periodically flooded in the network. Novel hash based routing entry management by using extended-MAC address can eliminate the overhead of message flooding. An analysis of the collision of hash values contributes to determine the length of the hash values, which is minimum required. Simulations are conducted to evaluate the effectiveness of proposed algorithm and to validate the theory in general wireless network routing algorithm.

Original languageEnglish
Title of host publicationProceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010
Pages143-149
Number of pages7
Publication statusPublished - 2010
Event9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010 - Innsbruck, Austria
Duration: 2010 Feb 162010 Feb 18

Other

Other9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010
CountryAustria
CityInnsbruck
Period10/2/1610/2/18

Fingerprint

Routing algorithms
Mobile robots
Wireless sensor networks
Wireless networks
Communication
Quality of service
Fading (radio)
Network routing
Mobile ad hoc networks
Topology
Robots
Monitoring

Keywords

  • MANETs
  • Routing algorithm
  • Simulation
  • Wireless sensor network

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Software

Cite this

Oda, A., & Nishi, H. (2010). Link state aware routing for multiple mobile robots in wireless sensor network. In Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010 (pp. 143-149)

Link state aware routing for multiple mobile robots in wireless sensor network. / Oda, Akihiro; Nishi, Hiroaki.

Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010. 2010. p. 143-149.

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

Oda, A & Nishi, H 2010, Link state aware routing for multiple mobile robots in wireless sensor network. in Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010. pp. 143-149, 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010, Innsbruck, Austria, 10/2/16.
Oda A, Nishi H. Link state aware routing for multiple mobile robots in wireless sensor network. In Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010. 2010. p. 143-149
Oda, Akihiro ; Nishi, Hiroaki. / Link state aware routing for multiple mobile robots in wireless sensor network. Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010. 2010. pp. 143-149
@inproceedings{3f23f93fd0854b7686d6b18568745e64,
title = "Link state aware routing for multiple mobile robots in wireless sensor network",
abstract = "In recent years, instead of wired communication, wireless communication technology has been utilized in many applications. Particularly, wireless sensor networks can be utilized as a communication medium of multiple mobile robots for environmental monitoring, security service, space exploration etc. In this paper, to accomplish reliable packet routing in mobile ad-hoc network, a novel QoS sensitive routing algorithm is discussed. Wireless network topology could be changing dynamically by robot movement, radio disturbance or fading in continuously shifting situation. Therefore, a packet routing algorithm should guarantee QoS by using some quality indicators of a wireless network. In proposed routing algorithm, routing table is constructed by using Received Signal Strength Indicator(RSSI) and the table information is periodically flooded in the network. Novel hash based routing entry management by using extended-MAC address can eliminate the overhead of message flooding. An analysis of the collision of hash values contributes to determine the length of the hash values, which is minimum required. Simulations are conducted to evaluate the effectiveness of proposed algorithm and to validate the theory in general wireless network routing algorithm.",
keywords = "MANETs, Routing algorithm, Simulation, Wireless sensor network",
author = "Akihiro Oda and Hiroaki Nishi",
year = "2010",
language = "English",
isbn = "9780889868205",
pages = "143--149",
booktitle = "Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010",

}

TY - GEN

T1 - Link state aware routing for multiple mobile robots in wireless sensor network

AU - Oda, Akihiro

AU - Nishi, Hiroaki

PY - 2010

Y1 - 2010

N2 - In recent years, instead of wired communication, wireless communication technology has been utilized in many applications. Particularly, wireless sensor networks can be utilized as a communication medium of multiple mobile robots for environmental monitoring, security service, space exploration etc. In this paper, to accomplish reliable packet routing in mobile ad-hoc network, a novel QoS sensitive routing algorithm is discussed. Wireless network topology could be changing dynamically by robot movement, radio disturbance or fading in continuously shifting situation. Therefore, a packet routing algorithm should guarantee QoS by using some quality indicators of a wireless network. In proposed routing algorithm, routing table is constructed by using Received Signal Strength Indicator(RSSI) and the table information is periodically flooded in the network. Novel hash based routing entry management by using extended-MAC address can eliminate the overhead of message flooding. An analysis of the collision of hash values contributes to determine the length of the hash values, which is minimum required. Simulations are conducted to evaluate the effectiveness of proposed algorithm and to validate the theory in general wireless network routing algorithm.

AB - In recent years, instead of wired communication, wireless communication technology has been utilized in many applications. Particularly, wireless sensor networks can be utilized as a communication medium of multiple mobile robots for environmental monitoring, security service, space exploration etc. In this paper, to accomplish reliable packet routing in mobile ad-hoc network, a novel QoS sensitive routing algorithm is discussed. Wireless network topology could be changing dynamically by robot movement, radio disturbance or fading in continuously shifting situation. Therefore, a packet routing algorithm should guarantee QoS by using some quality indicators of a wireless network. In proposed routing algorithm, routing table is constructed by using Received Signal Strength Indicator(RSSI) and the table information is periodically flooded in the network. Novel hash based routing entry management by using extended-MAC address can eliminate the overhead of message flooding. An analysis of the collision of hash values contributes to determine the length of the hash values, which is minimum required. Simulations are conducted to evaluate the effectiveness of proposed algorithm and to validate the theory in general wireless network routing algorithm.

KW - MANETs

KW - Routing algorithm

KW - Simulation

KW - Wireless sensor network

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

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

M3 - Conference contribution

AN - SCOPUS:77954588109

SN - 9780889868205

SP - 143

EP - 149

BT - Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010

ER -