research-article

Instant graph routing: lightweight graph generation scheme

Authors:

Yonghoon Chung,

Ki-Hyung Kim,

Seung Wha YooAuthors Info & Claims

ICUIMC '11: Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication

Article No.: 73, Pages 1 - 5

https://doi.org/10.1145/1968613.1968702

Published: 21 February 2011 Publication History

Get Access

Abstract

Wireless Sensor Networks (WSNs) is one of the famous researching fields. There are many applications like Smart Grid, Automation Systems, etc. Especially, the ISA100.11a standard that is adapted to the wireless industrial monitoring and control system is most famous sensor network application. In this standard they are suggest a simple and reliable routing mechanism called by graph routing. However the graph routing is a static routing that mean it is hard to change routing route and not flexible. In this paper, we propose a routing path stored graph for instant able. The proposed scheme can overcome the problems of non-flexible graph routing mechanisms. It is shown that the proposed method can provide graph generation efficiency without system manager.

References

[1]

ISA-100.11a-2009 Wireless systems for industrial automation: Process control and related applications, ---http://www.isa.org/ISA100-11a

Google Scholar

[2]

Wireless Devices Specification, HCF SPEC 290 Revision 1.0. HART communication foundation. September, 2007.

Google Scholar

[3]

Yosuke Ishii, "Exploiting Backbone Routing Redundancy in Industrial Wireless Systems", IEEE Transactions on Industrial Electronics, pp 4288--4295, Vol. 56(10), 2009

Google Scholar

[4]

TDMA Data Link Layer, HCF SPEC 075 Revision 1.0. HART communication foundation. August 2007.

Google Scholar

[5]

R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. ACM Press, 2004, pp. 114--128.

Digital Library

Google Scholar

[6]

S. De, C. Qiao, and H. Wu, "Meshed multipath routing: An efficient strategy in sensor networks," in Proc. IEEE WCNC, New Orleans, LA, Mar. 2003.

Crossref

Google Scholar

[7]

Zhao Jindong, "ELHFR: A Graph Routing in Industrial Wireless Mesh Network", ICINFA, Zhuhai, Macau, June 2009.

Crossref

Google Scholar

[8]

C. Perkins, E. M. Royer, and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing," IETF RFC 3561, 2003.

Google Scholar

[9]

J. Moy, "Open Shortest Path First(OSPF) version 2", RFC2328, 1998

Google Scholar

[10]

Floyd S, "A report on recent developments in TCP congestion control", IEEE Transaction on Communications Magazine, pp84--90, Vol. 39(4), 2002

Digital Library

Google Scholar

Cited By

View all

Raptis TPassarella AConti M(2020)A Survey on Industrial Internet With ISA100 WirelessIEEE Access10.1109/ACCESS.2020.30196658(157177-157196)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3019665
Zhao JYang DQin YZheng TDuan JGidlund M(2012)Issues of routing protocol for Wireless Industrial Sensor NetworksIECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society10.1109/IECON.2012.6389381(3225-3230)Online publication date: Oct-2012
https://doi.org/10.1109/IECON.2012.6389381

Index Terms

Instant graph routing: lightweight graph generation scheme
1. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Routing and network design problems

Recommendations

Distributed Graph Routing for WirelessHART Networks
ICDCN '18: Proceedings of the 19th International Conference on Distributed Computing and Networking

Communication reliability in a Wireless Sensor and Actuator Network (WSAN) has a high impact on stability of industrial process monitoring and control. To make reliable and real-time communication in highly unreliable environments, industrial WSANs such ...
An Energy-Balanced Graph Routing Algorithm for WirelessHART Networks
IHMSC '13: Proceedings of the 2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics - Volume 02

Aiming at the high reliable wireless HART protocol, an innovative energy-balanced graph routing algorithm (EBGRA) is proposed in this paper. Firstly, the network topology is established and initialized Based on graph routing. During the routing update ...
An Improved Routing Algorithm for Wireless Sensor Network
IMCCC '13: Proceedings of the 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control

Wireless sensor networks is one of the important technologies for the modern wireless communication. Since the available power of the sensor nodes is limited, the optimal selection of paths is an important factor which must be studied to save the energy ...

Comments

Information & Contributors

Information

Published In

ICUIMC '11: Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication

February 2011

959 pages

ISBN:9781450305716

DOI:10.1145/1968613

General Chairs:
Suk-Han Lee
Sungkyunkwan University, Korea
,
Lajos Hanzo
University of Southampton
,
Program Chairs:
Min Young Chung
Sungkyunkwan University, Korea
,
Sang-Won Lee
Sungkyunkwan University, Korea
,
Kwangsu Cho
University of Missouri

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 February 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

ICUIMC '11

Sponsor:

ICUIMC '11: The 5th International Conference on Ubiquitous Information Management and Communication

February 21 - 23, 2011

Seoul, Korea

Acceptance Rates

ICUIMC '11 Paper Acceptance Rate 135 of 534 submissions, 25%;

Overall Acceptance Rate 251 of 941 submissions, 27%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
146
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Raptis TPassarella AConti M(2020)A Survey on Industrial Internet With ISA100 WirelessIEEE Access10.1109/ACCESS.2020.30196658(157177-157196)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3019665
Zhao JYang DQin YZheng TDuan JGidlund M(2012)Issues of routing protocol for Wireless Industrial Sensor NetworksIECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society10.1109/IECON.2012.6389381(3225-3230)Online publication date: Oct-2012
https://doi.org/10.1109/IECON.2012.6389381

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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Distributed Graph Routing for WirelessHART Networks

An Energy-Balanced Graph Routing Algorithm for WirelessHART Networks

An Improved Routing Algorithm for Wireless Sensor Network

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations