Introducing auction scheme to route allocation to prolong the lifetime of ad-hoc networks

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

3 Citations (Scopus)

Abstract

Prolonging a network lifetime is one of crucial issues of message routing protocol in mobile ad-hoc networks (MANETs), because MANETs consist of mobile devices powered by batteries. Previous routing protocols focus on route selection by a message sender to balance message forwarding load. However, in this approach, message routes determined by different senders cannot be coordinated, because each sender selects its message route independently. In this paper, we propose an auction-based route allocation scheme where message routes are determined by auctions between message senders and forwarders, and apply the route allocation scheme to the Dynamic Source Routing protocol. Simulation results show the DSR protocol with our allocation scheme can prolong the network lifetime comparing with the routing protocol proposed in the previous works.

Original languageEnglish
Title of host publicationCIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies ...
DOIs
Publication statusPublished - 2007
EventCIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies and International Commerce - Sydney, NSW
Duration: 2006 Nov 282006 Dec 1

Other

OtherCIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies and International Commerce
CitySydney, NSW
Period06/11/2806/12/1

Fingerprint

Ad hoc networks
Routing protocols
Mobile ad hoc networks
Mobile devices
Network protocols

ASJC Scopus subject areas

  • Computer Science(all)
  • Control and Systems Engineering

Cite this

Tei, K., Muto, H., Fukazawa, Y., & Honiden, S. (2007). Introducing auction scheme to route allocation to prolong the lifetime of ad-hoc networks. In CIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies ... [4052817] https://doi.org/10.1109/CIMCA.2006.134

Introducing auction scheme to route allocation to prolong the lifetime of ad-hoc networks. / Tei, Kenji; Muto, Hiromi; Fukazawa, Yoshiaki; Honiden, Shinichi.

CIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies .... 2007. 4052817.

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

Tei, K, Muto, H, Fukazawa, Y & Honiden, S 2007, Introducing auction scheme to route allocation to prolong the lifetime of ad-hoc networks. in CIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies ...., 4052817, CIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies and International Commerce, Sydney, NSW, 06/11/28. https://doi.org/10.1109/CIMCA.2006.134
Tei K, Muto H, Fukazawa Y, Honiden S. Introducing auction scheme to route allocation to prolong the lifetime of ad-hoc networks. In CIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies .... 2007. 4052817 https://doi.org/10.1109/CIMCA.2006.134
Tei, Kenji ; Muto, Hiromi ; Fukazawa, Yoshiaki ; Honiden, Shinichi. / Introducing auction scheme to route allocation to prolong the lifetime of ad-hoc networks. CIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies .... 2007.
@inproceedings{6285865b1b8149ef9a5835f9c838669a,
title = "Introducing auction scheme to route allocation to prolong the lifetime of ad-hoc networks",
abstract = "Prolonging a network lifetime is one of crucial issues of message routing protocol in mobile ad-hoc networks (MANETs), because MANETs consist of mobile devices powered by batteries. Previous routing protocols focus on route selection by a message sender to balance message forwarding load. However, in this approach, message routes determined by different senders cannot be coordinated, because each sender selects its message route independently. In this paper, we propose an auction-based route allocation scheme where message routes are determined by auctions between message senders and forwarders, and apply the route allocation scheme to the Dynamic Source Routing protocol. Simulation results show the DSR protocol with our allocation scheme can prolong the network lifetime comparing with the routing protocol proposed in the previous works.",
author = "Kenji Tei and Hiromi Muto and Yoshiaki Fukazawa and Shinichi Honiden",
year = "2007",
doi = "10.1109/CIMCA.2006.134",
language = "English",
isbn = "0769527310",
booktitle = "CIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies ...",

}

TY - GEN

T1 - Introducing auction scheme to route allocation to prolong the lifetime of ad-hoc networks

AU - Tei, Kenji

AU - Muto, Hiromi

AU - Fukazawa, Yoshiaki

AU - Honiden, Shinichi

PY - 2007

Y1 - 2007

N2 - Prolonging a network lifetime is one of crucial issues of message routing protocol in mobile ad-hoc networks (MANETs), because MANETs consist of mobile devices powered by batteries. Previous routing protocols focus on route selection by a message sender to balance message forwarding load. However, in this approach, message routes determined by different senders cannot be coordinated, because each sender selects its message route independently. In this paper, we propose an auction-based route allocation scheme where message routes are determined by auctions between message senders and forwarders, and apply the route allocation scheme to the Dynamic Source Routing protocol. Simulation results show the DSR protocol with our allocation scheme can prolong the network lifetime comparing with the routing protocol proposed in the previous works.

AB - Prolonging a network lifetime is one of crucial issues of message routing protocol in mobile ad-hoc networks (MANETs), because MANETs consist of mobile devices powered by batteries. Previous routing protocols focus on route selection by a message sender to balance message forwarding load. However, in this approach, message routes determined by different senders cannot be coordinated, because each sender selects its message route independently. In this paper, we propose an auction-based route allocation scheme where message routes are determined by auctions between message senders and forwarders, and apply the route allocation scheme to the Dynamic Source Routing protocol. Simulation results show the DSR protocol with our allocation scheme can prolong the network lifetime comparing with the routing protocol proposed in the previous works.

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

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

U2 - 10.1109/CIMCA.2006.134

DO - 10.1109/CIMCA.2006.134

M3 - Conference contribution

SN - 0769527310

SN - 9780769527314

BT - CIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies ...

ER -