Energy-efficient flow control and routing for clustered wireless sensor networks

Soo Hoon Moon, Seung Jae Han, Sunju Park

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

1 Citation (Scopus)

Abstract

In clustered wireless sensor networks, a numerous work for energy efficient routing has been conducted. These works are mainly focused on the decision of energy efficient routing between clusters. In this paper, we change a view of clustered network to a set of 'cluster-rings'. A cluster-ring is the doughnut-shaped set of clusters which is placed roughly same distance from sink node. First, we decide the amount of 'data flow' to be forwarded between the 'cluster-rings', rather than between the 'clusters'. After the proportion of data flow is decided, the routing between clusters in two cluster-rings is performed. In short, traditional concept of routing between clusters is transformed into the flow control of cluster-ring and routing of clusters between cluster-rings. As an initial work to realize this new concept, we propose a flow control algorithm, called AFC, and routing algorithm named FA-C. AFC uses the technique of reinforcement algorithm to decide near-optimal data flow. FA-C adopts effective shortest cost path metric to select the relay node which is actually forwards the data to the sink node. The simulation results show that the performance of proposed algorithms asymptotically approaches that of optimal result. The proposed algorithm performs well under different energy efficiency criteria and adapts well under dynamic traffic change. The parallel execution of the proposed algorithm improves the speed of convergence significantly.

Original languageEnglish
Title of host publicationInternational Conference on Information Networking 2013, ICOIN 2013
Pages83-88
Number of pages6
DOIs
Publication statusPublished - 2013 May 1
Event27th International Conference on Information Networking, ICOIN 2013 - Bangkok, Thailand
Duration: 2013 Jan 272013 Jan 30

Publication series

NameInternational Conference on Information Networking
ISSN (Print)1976-7684

Other

Other27th International Conference on Information Networking, ICOIN 2013
CountryThailand
CityBangkok
Period13/1/2713/1/30

Fingerprint

Flow control
Wireless sensor networks
Routing algorithms
Energy efficiency
Reinforcement
Costs

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems

Cite this

Moon, S. H., Han, S. J., & Park, S. (2013). Energy-efficient flow control and routing for clustered wireless sensor networks. In International Conference on Information Networking 2013, ICOIN 2013 (pp. 83-88). [6496356] (International Conference on Information Networking). https://doi.org/10.1109/ICOIN.2013.6496356
Moon, Soo Hoon ; Han, Seung Jae ; Park, Sunju. / Energy-efficient flow control and routing for clustered wireless sensor networks. International Conference on Information Networking 2013, ICOIN 2013. 2013. pp. 83-88 (International Conference on Information Networking).
@inproceedings{2baafc3b39e04604b64b29f905659ec7,
title = "Energy-efficient flow control and routing for clustered wireless sensor networks",
abstract = "In clustered wireless sensor networks, a numerous work for energy efficient routing has been conducted. These works are mainly focused on the decision of energy efficient routing between clusters. In this paper, we change a view of clustered network to a set of 'cluster-rings'. A cluster-ring is the doughnut-shaped set of clusters which is placed roughly same distance from sink node. First, we decide the amount of 'data flow' to be forwarded between the 'cluster-rings', rather than between the 'clusters'. After the proportion of data flow is decided, the routing between clusters in two cluster-rings is performed. In short, traditional concept of routing between clusters is transformed into the flow control of cluster-ring and routing of clusters between cluster-rings. As an initial work to realize this new concept, we propose a flow control algorithm, called AFC, and routing algorithm named FA-C. AFC uses the technique of reinforcement algorithm to decide near-optimal data flow. FA-C adopts effective shortest cost path metric to select the relay node which is actually forwards the data to the sink node. The simulation results show that the performance of proposed algorithms asymptotically approaches that of optimal result. The proposed algorithm performs well under different energy efficiency criteria and adapts well under dynamic traffic change. The parallel execution of the proposed algorithm improves the speed of convergence significantly.",
author = "Moon, {Soo Hoon} and Han, {Seung Jae} and Sunju Park",
year = "2013",
month = "5",
day = "1",
doi = "10.1109/ICOIN.2013.6496356",
language = "English",
isbn = "9781467357401",
series = "International Conference on Information Networking",
pages = "83--88",
booktitle = "International Conference on Information Networking 2013, ICOIN 2013",

}

Moon, SH, Han, SJ & Park, S 2013, Energy-efficient flow control and routing for clustered wireless sensor networks. in International Conference on Information Networking 2013, ICOIN 2013., 6496356, International Conference on Information Networking, pp. 83-88, 27th International Conference on Information Networking, ICOIN 2013, Bangkok, Thailand, 13/1/27. https://doi.org/10.1109/ICOIN.2013.6496356

Energy-efficient flow control and routing for clustered wireless sensor networks. / Moon, Soo Hoon; Han, Seung Jae; Park, Sunju.

International Conference on Information Networking 2013, ICOIN 2013. 2013. p. 83-88 6496356 (International Conference on Information Networking).

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

TY - GEN

T1 - Energy-efficient flow control and routing for clustered wireless sensor networks

AU - Moon, Soo Hoon

AU - Han, Seung Jae

AU - Park, Sunju

PY - 2013/5/1

Y1 - 2013/5/1

N2 - In clustered wireless sensor networks, a numerous work for energy efficient routing has been conducted. These works are mainly focused on the decision of energy efficient routing between clusters. In this paper, we change a view of clustered network to a set of 'cluster-rings'. A cluster-ring is the doughnut-shaped set of clusters which is placed roughly same distance from sink node. First, we decide the amount of 'data flow' to be forwarded between the 'cluster-rings', rather than between the 'clusters'. After the proportion of data flow is decided, the routing between clusters in two cluster-rings is performed. In short, traditional concept of routing between clusters is transformed into the flow control of cluster-ring and routing of clusters between cluster-rings. As an initial work to realize this new concept, we propose a flow control algorithm, called AFC, and routing algorithm named FA-C. AFC uses the technique of reinforcement algorithm to decide near-optimal data flow. FA-C adopts effective shortest cost path metric to select the relay node which is actually forwards the data to the sink node. The simulation results show that the performance of proposed algorithms asymptotically approaches that of optimal result. The proposed algorithm performs well under different energy efficiency criteria and adapts well under dynamic traffic change. The parallel execution of the proposed algorithm improves the speed of convergence significantly.

AB - In clustered wireless sensor networks, a numerous work for energy efficient routing has been conducted. These works are mainly focused on the decision of energy efficient routing between clusters. In this paper, we change a view of clustered network to a set of 'cluster-rings'. A cluster-ring is the doughnut-shaped set of clusters which is placed roughly same distance from sink node. First, we decide the amount of 'data flow' to be forwarded between the 'cluster-rings', rather than between the 'clusters'. After the proportion of data flow is decided, the routing between clusters in two cluster-rings is performed. In short, traditional concept of routing between clusters is transformed into the flow control of cluster-ring and routing of clusters between cluster-rings. As an initial work to realize this new concept, we propose a flow control algorithm, called AFC, and routing algorithm named FA-C. AFC uses the technique of reinforcement algorithm to decide near-optimal data flow. FA-C adopts effective shortest cost path metric to select the relay node which is actually forwards the data to the sink node. The simulation results show that the performance of proposed algorithms asymptotically approaches that of optimal result. The proposed algorithm performs well under different energy efficiency criteria and adapts well under dynamic traffic change. The parallel execution of the proposed algorithm improves the speed of convergence significantly.

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

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

U2 - 10.1109/ICOIN.2013.6496356

DO - 10.1109/ICOIN.2013.6496356

M3 - Conference contribution

AN - SCOPUS:84876760040

SN - 9781467357401

T3 - International Conference on Information Networking

SP - 83

EP - 88

BT - International Conference on Information Networking 2013, ICOIN 2013

ER -

Moon SH, Han SJ, Park S. Energy-efficient flow control and routing for clustered wireless sensor networks. In International Conference on Information Networking 2013, ICOIN 2013. 2013. p. 83-88. 6496356. (International Conference on Information Networking). https://doi.org/10.1109/ICOIN.2013.6496356