A mobility-prediction-based relay deployment framework for conserving power in MANETs

Aravindhan Venkateswaran, Venkatesh Sarangan, Thomas F. La Porta, Raj Acharya

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

There has been a growing interest in designing mobile systems consisting of special relay nodes whose mobility can be controlled by the underlying network. In this paper, we consider the design of a heterogeneous mobile ad hoc network (MANET) consisting of two kinds of mobile nodes-traditional nodes with limited energy and a few controllable mobile relay nodes with relatively abundant energy resources. We propose a novel relay deployment framework that utilizes mobility prediction and works in tandem with the underlying MANET routing protocol to optimally define the movement of the relay nodes. We present two instances of the relay deployment problem, together with the solutions, to achieve different goals. Instance 1, termed Min-Total, aims to minimize the total energy consumed across all the traditional nodes during data transmission, while instance 2, termed Min-Max, aims to minimize the maximum energy consumed by a traditional node during data transmission. Our solutions also enable the prioritization of individual nodes In the network based on residual energy profiles and contextual significance. We perform an extensive simulation study to understand the trade-offs Involved In deploying an increasing fraction of such relay nodes in the network. We also investigate the performance of the proposed framework under different mobility prediction schemes. Results indicate that even when the relay nodes constitute a small fraction of the total nodes in the network, the proposed framework results In significant energy savings. Further, we observed that while both the schemes have their potential advantages, the differences between the two optimization schemes are clearly highlighted in a sparse network.

Original languageEnglish (US)
Article number4731261
Pages (from-to)750-765
Number of pages16
JournalIEEE Transactions on Mobile Computing
Volume8
Issue number6
DOIs
StatePublished - Jun 1 2009

Fingerprint

Mobile ad hoc networks
Data communication systems
Network routing
Energy resources
Routing protocols
Energy conservation

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Venkateswaran, Aravindhan ; Sarangan, Venkatesh ; La Porta, Thomas F. ; Acharya, Raj. / A mobility-prediction-based relay deployment framework for conserving power in MANETs. In: IEEE Transactions on Mobile Computing. 2009 ; Vol. 8, No. 6. pp. 750-765.
@article{3c5ec62b65414f7b8f3161ccdd547a9f,
title = "A mobility-prediction-based relay deployment framework for conserving power in MANETs",
abstract = "There has been a growing interest in designing mobile systems consisting of special relay nodes whose mobility can be controlled by the underlying network. In this paper, we consider the design of a heterogeneous mobile ad hoc network (MANET) consisting of two kinds of mobile nodes-traditional nodes with limited energy and a few controllable mobile relay nodes with relatively abundant energy resources. We propose a novel relay deployment framework that utilizes mobility prediction and works in tandem with the underlying MANET routing protocol to optimally define the movement of the relay nodes. We present two instances of the relay deployment problem, together with the solutions, to achieve different goals. Instance 1, termed Min-Total, aims to minimize the total energy consumed across all the traditional nodes during data transmission, while instance 2, termed Min-Max, aims to minimize the maximum energy consumed by a traditional node during data transmission. Our solutions also enable the prioritization of individual nodes In the network based on residual energy profiles and contextual significance. We perform an extensive simulation study to understand the trade-offs Involved In deploying an increasing fraction of such relay nodes in the network. We also investigate the performance of the proposed framework under different mobility prediction schemes. Results indicate that even when the relay nodes constitute a small fraction of the total nodes in the network, the proposed framework results In significant energy savings. Further, we observed that while both the schemes have their potential advantages, the differences between the two optimization schemes are clearly highlighted in a sparse network.",
author = "Aravindhan Venkateswaran and Venkatesh Sarangan and {La Porta}, {Thomas F.} and Raj Acharya",
year = "2009",
month = "6",
day = "1",
doi = "10.1109/TMC.2008.174",
language = "English (US)",
volume = "8",
pages = "750--765",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

A mobility-prediction-based relay deployment framework for conserving power in MANETs. / Venkateswaran, Aravindhan; Sarangan, Venkatesh; La Porta, Thomas F.; Acharya, Raj.

In: IEEE Transactions on Mobile Computing, Vol. 8, No. 6, 4731261, 01.06.2009, p. 750-765.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A mobility-prediction-based relay deployment framework for conserving power in MANETs

AU - Venkateswaran, Aravindhan

AU - Sarangan, Venkatesh

AU - La Porta, Thomas F.

AU - Acharya, Raj

PY - 2009/6/1

Y1 - 2009/6/1

N2 - There has been a growing interest in designing mobile systems consisting of special relay nodes whose mobility can be controlled by the underlying network. In this paper, we consider the design of a heterogeneous mobile ad hoc network (MANET) consisting of two kinds of mobile nodes-traditional nodes with limited energy and a few controllable mobile relay nodes with relatively abundant energy resources. We propose a novel relay deployment framework that utilizes mobility prediction and works in tandem with the underlying MANET routing protocol to optimally define the movement of the relay nodes. We present two instances of the relay deployment problem, together with the solutions, to achieve different goals. Instance 1, termed Min-Total, aims to minimize the total energy consumed across all the traditional nodes during data transmission, while instance 2, termed Min-Max, aims to minimize the maximum energy consumed by a traditional node during data transmission. Our solutions also enable the prioritization of individual nodes In the network based on residual energy profiles and contextual significance. We perform an extensive simulation study to understand the trade-offs Involved In deploying an increasing fraction of such relay nodes in the network. We also investigate the performance of the proposed framework under different mobility prediction schemes. Results indicate that even when the relay nodes constitute a small fraction of the total nodes in the network, the proposed framework results In significant energy savings. Further, we observed that while both the schemes have their potential advantages, the differences between the two optimization schemes are clearly highlighted in a sparse network.

AB - There has been a growing interest in designing mobile systems consisting of special relay nodes whose mobility can be controlled by the underlying network. In this paper, we consider the design of a heterogeneous mobile ad hoc network (MANET) consisting of two kinds of mobile nodes-traditional nodes with limited energy and a few controllable mobile relay nodes with relatively abundant energy resources. We propose a novel relay deployment framework that utilizes mobility prediction and works in tandem with the underlying MANET routing protocol to optimally define the movement of the relay nodes. We present two instances of the relay deployment problem, together with the solutions, to achieve different goals. Instance 1, termed Min-Total, aims to minimize the total energy consumed across all the traditional nodes during data transmission, while instance 2, termed Min-Max, aims to minimize the maximum energy consumed by a traditional node during data transmission. Our solutions also enable the prioritization of individual nodes In the network based on residual energy profiles and contextual significance. We perform an extensive simulation study to understand the trade-offs Involved In deploying an increasing fraction of such relay nodes in the network. We also investigate the performance of the proposed framework under different mobility prediction schemes. Results indicate that even when the relay nodes constitute a small fraction of the total nodes in the network, the proposed framework results In significant energy savings. Further, we observed that while both the schemes have their potential advantages, the differences between the two optimization schemes are clearly highlighted in a sparse network.

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

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

U2 - 10.1109/TMC.2008.174

DO - 10.1109/TMC.2008.174

M3 - Article

VL - 8

SP - 750

EP - 765

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 6

M1 - 4731261

ER -