research-article

Controlled potential-based routing for large-scale wireless sensor networks

Authors:

Daichi Kominami,

Masashi Sugano,

Masayuki Murata,

Takaaki HatauchiAuthors Info & Claims

MSWiM '11: Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Pages 187 - 196

https://doi.org/10.1145/2068897.2068931

Published: 31 October 2011 Publication History

Abstract

Improving the scalability of wireless sensor networks is an important task, and toward this end, much research on self-organization has been conducted. However, the problem remains that much larger networks based on pure self-organization cannot be guaranteed to behave as desired. In this paper, we propose a controlled potential-based routing protocol. This protocol is based on a novel concept: a "controlled self-organization scheme", which is a self-organization scheme accompanied by control from outside the system. This scheme ensures desired network behavior by controlling a portion of nodes operated in self-organization. Through simulation experiments with a multi-sink network, we show that traffic loads can be equalized among heterogeneously distributed sink nodes, and moreover, that load balancing among the relay nodes can bring about a 138% extension of network lifetime.

References

[1]

A. Basu, A. Lin, and S. Ramanathan. Routing Using Potentials: A Dynamic Traffic-Aware Routing Algorithm. In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pages 37--48, Aug. 2003.

Digital Library

[2]

J. Branke, M. Mnif, C. Müller-Schloer, H. Prothmann, U. Richter, F. Rochner, and H. Schmeck. Organic Computing--Addressing Complexity by Controlled Self-Organization. In Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (ISoLA), pages 185--191, 2006.

Digital Library

[3]

I. Dietrich and F. Dressler. On the Lifetime of Wireless Sensor Networks. ACM Transactions on Sensor Networks, 5(1):1--39, Feb. 2009.

Digital Library

[4]

F. Dressler. Self-Organization in Sensor and Actor Networks. Wiley, 2007.

Digital Library

[5]

S. Jung, M. Kserawi, D. Lee, and J.-K. K. Rhee. Distributed Potential Field Based Routing and Autonomous Load Balancing for Wireless Mesh Networks. IEEE Communications Letters, 13(6):429--431, 2009.

Digital Library

[6]

M. Kalantari and M. Shayman. Design Optimization of Multi-Sink Sensor Networks by Analogy to Electrostatic Theory. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), pages 431--438, Apr. 2006.

[7]

D. Kominami, M. Sugano, M. Murata, and T. Hatauchi. Energy-Efficient Receiver-Driven Wireless Mesh Sensor Networks. Sensors, 11(1):111--137, Jan. 2011.

[8]

P. Kumar, J. Kuri, P. Nuggehalli, M. Strasser, M. May, and B. Plattner. Connectivity-Aware Routing in Sensor Networks. In Proceedings of the International Conference on Sensor Technologies and Applications (SENSORCOMM), pages 387--392, Oct. 2007.

Digital Library

[9]

J. Li, S. Ji, H. Jin, and Q. Ren. Routing in Multi-Sink Sensor Networks Based on Gravitational Field. In International Conference of Embedded Software and Systems (ICESS), pages 368--375, July 2008.

Digital Library

[10]

H. Liu, Z.-L. Zhang, J. Srivastava, and V. Firoiu. PWave: A Multi-Source Multi-Sink Anycast Routing Framework for Wireless Sensor Networks. NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet, pages 179--190, 2010.

Digital Library

[11]

Y. Liu and W. K. G. Seah. A Scalable Priority-Based Multi-Path Routing Protocol for Wireless Sensor Networks. International Journal of Wireless Information Networks, 12(1):23--33, Jan. 2005.

[12]

C. Müller-Schloer, H. Schmeck, and T. Ungerer. Organic Computing--A Paradigm Shift for Complex Systems. Birkhauser, 2011.

Digital Library

[13]

H. Ochiai and H. Esaki. Message Routing on Potential-fields in Forwarding-based DTNs. In Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication (ICUIMC), pages 185--193, Jan. 2009.

Digital Library

[14]

Y. Sun, O. Gurewitz, and D. B. Johnson. RI-MAC: A Receiver-Initiated Asynchronous Duty Cycle MAC Protocol for Dynamic Traffic Loads in Wireless Sensor Networks. In Proceedings of the 6th ACM conference on Embedded network sensor systems (Sensys), pages 1--14, Nov. 2008.

Digital Library

[15]

C. Wu, R. Yuan, and H. Zhou. A Novel Load Balanced and Lifetime Maximization Routing Protocol in Wireless Sensor Networks. In Proceedings of the IEEE Vehicular Technology Conference (VTC), pages 113--117, May 2008.

[16]

J. Zhang, Q. Wu, F. Ren, T. He, and C. Lin. Effective Data Aggregation Supported by Dynamic Routing in Wireless Sensor Networks. In Proceedings of the IEEE International Conference on Communications (ICC), pages 1--6, May 2010.

Cited By

Farooq MSreenan CBrown KKunz T(2015)RPL-based routing protocols for multi-sink wireless sensor networks2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMOB.2015.7347997(452-459)Online publication date: Oct-2015
https://doi.org/10.1109/WiMOB.2015.7347997
Sugimoto CNatsu S(2014)Self-organizing node deployment based on virtual spring mesh for mobile wireless sensor network2014 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2014.6953018(3148-3153)Online publication date: Apr-2014
https://doi.org/10.1109/WCNC.2014.6953018
Sugano M(2013)Combining sender- and receiver-driven MAC protocols for a large-scale metering system based on potential routing2013 10th International Conference and Expo on Emerging Technologies for a Smarter World (CEWIT)10.1109/CEWIT.2013.6713748(1-6)Online publication date: Oct-2013
https://doi.org/10.1109/CEWIT.2013.6713748
Show More Cited By

Index Terms

Controlled potential-based routing for large-scale wireless sensor networks
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

Controlled and self-organized routing for large-scale wireless sensor networks

Improving the scalability and robustness of wireless sensor networks is an important task, and much research on self-organization has been conducted toward this end. However, desired behavior is not yet guaranteed in much larger networks based on pure ...
Efficient multilevel clustering for large-scale heterogeneous wireless sensor networks
ICCCS '11: Proceedings of the 2011 International Conference on Communication, Computing & Security

Wireless sensor networks (WSNs) do not always have sensor nodes of same type. In other words, WSNs are not always homogeneous, but some sensor nodes of higher energy can be used to prolong the lifetime and reliability of WSNs. Heterogeneous wireless ...
Policy controlled self-configuration in unattended wireless sensor networks

With the decreasing cost and size of sensors, their importance has grown rapidly in the field of unattended network systems, which have a significant and vital role in military and security applications where human access is difficult once the nodes are ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '11: Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

October 2011

462 pages

ISBN:9781450308984

DOI:10.1145/2068897

General Chair:
Ahmed Helmy
University of Florida, USA
,
Program Chairs:
Bjorn Landfeldt
University of Sydney, Australia
,
Luciano Bononi
University of Bologna, Italy

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 October 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '11

Sponsor:

SIGSIM

MSWiM '11: The 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 31 - November 4, 2011

Florida, Miami, USA

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
174
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Reflects downloads up to 30 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Farooq MSreenan CBrown KKunz T(2015)RPL-based routing protocols for multi-sink wireless sensor networks2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMOB.2015.7347997(452-459)Online publication date: Oct-2015
https://doi.org/10.1109/WiMOB.2015.7347997
Sugimoto CNatsu S(2014)Self-organizing node deployment based on virtual spring mesh for mobile wireless sensor network2014 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2014.6953018(3148-3153)Online publication date: Apr-2014
https://doi.org/10.1109/WCNC.2014.6953018
Sugano M(2013)Combining sender- and receiver-driven MAC protocols for a large-scale metering system based on potential routing2013 10th International Conference and Expo on Emerging Technologies for a Smarter World (CEWIT)10.1109/CEWIT.2013.6713748(1-6)Online publication date: Oct-2013
https://doi.org/10.1109/CEWIT.2013.6713748
Kuze NWakamiya NMurata M(2012)Proposal and Evaluation of Ant-Based Routing with Autonomous Zoning for Convergence ImprovementProceedings of the 2012 15th International Conference on Network-Based Information Systems10.1109/NBiS.2012.39(290-297)Online publication date: 26-Sep-2012
https://dl.acm.org/doi/10.1109/NBiS.2012.39

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten