1 / 12

Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [ A Solution to Exposed Node Problem in Mesh Networks ] Date Submitted: [18 May , 200 6] Source: [Ho-In Jeon (1), Yong-Bae Kim (2), Beom-Joo Kim (2), Jun-Seon Beck (2), Yongsik Shin (3)]

konane
Download Presentation

Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [A Solution to Exposed Node Problem in Mesh Networks] Date Submitted: [18 May, 2006] Source: [Ho-In Jeon (1), Yong-Bae Kim (2), Beom-Joo Kim (2), Jun-Seon Beck (2), Yongsik Shin (3)] Company: [Dept. Electronic Engineering, Kyung-Won University (KWU) (1), LeiiTech Inc. (2) SKTelecom (3)] Address: [San 65, Bok-Jung-Dong, Sung-Nam-Shi, Kyung-Gi-Do, Republic of Korea] Voice 1:[ +82-31-753-2533], Voice 2:[ +82-19-9101-1394] FAX: [+82-31-753-2532], E-Mail:[jeon1394@kornet.net] Re: [This work has been supported by HNRC of IITA.] Abstract: [This document proposes a Solution to Exposed Node Problem in Mesh Networks.] Purpose: [Final Proposal for the IEEE802.15.5 Standard] Notice: This document has been prepared to assist the IEEE P802.15. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P802.15. Ho-In Jeon, Kyung-Won University

  2. A Solution to Exposed Node Problem in Mesh Networks Ho-In Jeon (1), and Yongsik Shin (2) (1) Kyung-Won University, HNRC of IITA Republic of Korea, and (2) SKtelecom Ho-In Jeon, Kyung-Won University

  3. Contents • Introduction • Issues of mesh networks • Hidden Node Problems • Exposed Node Problems • A Solution to the Exposed Node Problems by Neighbor Table • Conclusion Ho-In Jeon, Kyung-Won University

  4. Beacon Scheduling for Collision Avoidance Reduction of Power Consumption with Beacon Network Non-beacon-Enabled Network cannot provide a power-efficient operational mode Beacon Aggregation for throughput enhancement in the case of two or more PANs merging. Efficient Real-Time Short Address Allocation Algorithms Routing Algorithm: Proactive or Reactive Power-Efficient Operation Mode Support of Time-Critical or Delay-Sensitive Applications Adoption of RTS/CTS for Solving Hidden Node Problem Exposed Node Problems and Their Solutions Issues of Mesh Networks Ho-In Jeon, Kyung-Won University

  5. Association and Direct Link Relations E B A C D • Blue Line: Association Relations • Red Line: Direct Communication Range Ho-In Jeon, Kyung-Won University

  6. Data Transfer Hidden Node Problem A B C • Hidden node problems are solved by adopting RTS/CTS mechanisms. • IEEE 802.15.4 Network does not support RTS/CTS under the assumption that the data frame are short enough to cause a serious problem. Ho-In Jeon, Kyung-Won University

  7. Data Transfer Exposed Node Problem D A B C • When node B send data to node A, C cannot send his data to node D, because they adopted CSMA/CA. • The truth is that the node C can still send his data to D at the same time when the node B send the data to node A. Ho-In Jeon, Kyung-Won University

  8. Data Transfer Exposed Node Problem - Visualized D A B C Superframe BOP CAP InactivePeriod B A Transfer B  A B B C D A C B A B C D A C C Ho-In Jeon, Kyung-Won University

  9. Data Transfer Exposed Node Problem - Visualized D A B C Superframe BOP CAP InactivePeriod A Transfer B  A B C D A C B B Cannot be used Transfer C  D A C D A C B B C Ho-In Jeon, Kyung-Won University

  10. Data Transfer Solution by Using Neighbor Table D A B C B’s Neighbor Table C’s Neighbor Table Superframe BOP CAP InactivePeriod A Transfer B  A B C D A C B B A Transfer C  D C D A C B B C Ho-In Jeon, Kyung-Won University

  11. Conclusions and Discussions • The operating principles of the Mesh Network has been addresses. • Hidden node problems are solved by the adoption of RTS/CTS mechanism. • Exposed node problem can be solved by using neighbor tables of each node. • The prepared sender has to get the information of the destination node from the receiving signal. • The efficiency can not be as good as 100%, in theory. Ho-In Jeon, Kyung-Won University

  12. Acknowledgment • This work has been supported by HNRC of IITA. Ho-In Jeon, Kyung-Won University

More Related