MERA: A Micro-Economic Routing Algorithm for Wireless Sensor Networks
Summary :
One of the most important constraints in wireless sensor networks (WSN) is that their nodes, in most of the cases, are powered by batteries, which cannot be replaced or recharged easily. In these types of networks, data transmission is one of the processes that consume a lot of energy, and therefore the embedded routing algorithm should consider this issue by establishing optimal routes in order to avoid premature death and eventually having partitioned nodes network. This paper proposes a new routing algorithm for WSN called Micro-Economic Routing Algorithm (MERA), which is based on the microeconomic model of supply-demand. In such algorithm each node comprising the network fixes a cost for relay messages according to their residual battery energy; and before sending information to the base station, the node searches for the most economical route. In order to test the performance of MERA, we varied the initial conditions of the system such as the network size and the number of defined thresholds. This was done in order to measure the time span for which the first node dies and the number of information messages received by the base station. Using the NS-2 simulator, we compared the performance of MERA against the Conditional Minimum Drain Rate (CMDR) algorithm reported in the literature. An optimal threshold value for the residual battery is estimated to be close to 20%.
- Publication
- IEICE TRANSACTIONS on Communications Vol.E95-B No.8 pp.2642-2645
- Publication Date
- 2012/08/01
- Publicized
- Online ISSN
- 1745-1345
- DOI
- 10.1587/transcom.E95.B.2642
- Type of Manuscript
- LETTER
- Category
- Network
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Jesus ESQUIVEL-GOMEZ, Raul E. BALDERAS-NAVARRO, Enrique STEVENS-NAVARRO, Jesus ACOSTA-ELIAS, "MERA: A Micro-Economic Routing Algorithm for Wireless Sensor Networks" in IEICE TRANSACTIONS on Communications,
vol. E95-B, no. 8, pp. 2642-2645, August 2012, doi: 10.1587/transcom.E95.B.2642.
Abstract: One of the most important constraints in wireless sensor networks (WSN) is that their nodes, in most of the cases, are powered by batteries, which cannot be replaced or recharged easily. In these types of networks, data transmission is one of the processes that consume a lot of energy, and therefore the embedded routing algorithm should consider this issue by establishing optimal routes in order to avoid premature death and eventually having partitioned nodes network. This paper proposes a new routing algorithm for WSN called Micro-Economic Routing Algorithm (MERA), which is based on the microeconomic model of supply-demand. In such algorithm each node comprising the network fixes a cost for relay messages according to their residual battery energy; and before sending information to the base station, the node searches for the most economical route. In order to test the performance of MERA, we varied the initial conditions of the system such as the network size and the number of defined thresholds. This was done in order to measure the time span for which the first node dies and the number of information messages received by the base station. Using the NS-2 simulator, we compared the performance of MERA against the Conditional Minimum Drain Rate (CMDR) algorithm reported in the literature. An optimal threshold value for the residual battery is estimated to be close to 20%.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E95.B.2642/_p
Copy
@ARTICLE{e95-b_8_2642,
author={Jesus ESQUIVEL-GOMEZ, Raul E. BALDERAS-NAVARRO, Enrique STEVENS-NAVARRO, Jesus ACOSTA-ELIAS, },
journal={IEICE TRANSACTIONS on Communications},
title={MERA: A Micro-Economic Routing Algorithm for Wireless Sensor Networks},
year={2012},
volume={E95-B},
number={8},
pages={2642-2645},
abstract={One of the most important constraints in wireless sensor networks (WSN) is that their nodes, in most of the cases, are powered by batteries, which cannot be replaced or recharged easily. In these types of networks, data transmission is one of the processes that consume a lot of energy, and therefore the embedded routing algorithm should consider this issue by establishing optimal routes in order to avoid premature death and eventually having partitioned nodes network. This paper proposes a new routing algorithm for WSN called Micro-Economic Routing Algorithm (MERA), which is based on the microeconomic model of supply-demand. In such algorithm each node comprising the network fixes a cost for relay messages according to their residual battery energy; and before sending information to the base station, the node searches for the most economical route. In order to test the performance of MERA, we varied the initial conditions of the system such as the network size and the number of defined thresholds. This was done in order to measure the time span for which the first node dies and the number of information messages received by the base station. Using the NS-2 simulator, we compared the performance of MERA against the Conditional Minimum Drain Rate (CMDR) algorithm reported in the literature. An optimal threshold value for the residual battery is estimated to be close to 20%.},
keywords={},
doi={10.1587/transcom.E95.B.2642},
ISSN={1745-1345},
month={August},}
Copy
TY - JOUR
TI - MERA: A Micro-Economic Routing Algorithm for Wireless Sensor Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 2642
EP - 2645
AU - Jesus ESQUIVEL-GOMEZ
AU - Raul E. BALDERAS-NAVARRO
AU - Enrique STEVENS-NAVARRO
AU - Jesus ACOSTA-ELIAS
PY - 2012
DO - 10.1587/transcom.E95.B.2642
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E95-B
IS - 8
JA - IEICE TRANSACTIONS on Communications
Y1 - August 2012
AB - One of the most important constraints in wireless sensor networks (WSN) is that their nodes, in most of the cases, are powered by batteries, which cannot be replaced or recharged easily. In these types of networks, data transmission is one of the processes that consume a lot of energy, and therefore the embedded routing algorithm should consider this issue by establishing optimal routes in order to avoid premature death and eventually having partitioned nodes network. This paper proposes a new routing algorithm for WSN called Micro-Economic Routing Algorithm (MERA), which is based on the microeconomic model of supply-demand. In such algorithm each node comprising the network fixes a cost for relay messages according to their residual battery energy; and before sending information to the base station, the node searches for the most economical route. In order to test the performance of MERA, we varied the initial conditions of the system such as the network size and the number of defined thresholds. This was done in order to measure the time span for which the first node dies and the number of information messages received by the base station. Using the NS-2 simulator, we compared the performance of MERA against the Conditional Minimum Drain Rate (CMDR) algorithm reported in the literature. An optimal threshold value for the residual battery is estimated to be close to 20%.
ER -
English
