1 / 29

Design of a reliable communication system for grid-style traffic light networks

Design of a reliable communication system for grid-style traffic light networks. Junghoon Lee Dept. of Computer science and statistics Jeju National University Rep. of Korea. Song Han, Aloysius K. Mok Dept. of Computer sciences University of Texas Austin, Texas, USA. Contents.

elkan
Download Presentation

Design of a reliable communication system for grid-style traffic light networks

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. Design of a reliable communication system for grid-style traffic light networks Junghoon Lee Dept. of Computer science and statistics Jeju National University Rep. of Korea Song Han, Aloysius K. Mok Dept. of Computer sciences University of Texas Austin, Texas, USA

  2. Contents Introduction Background and Related Work Channel schedule and routing Performance Evaluation Conclusion

  3. Feedback control loop • consists of geographically distributed components. • needs reliable and timely communication. • can install wireless process control protocol. • WirelessHART standard has Clear Channel Assessment • and provides predictable network access. Current state Controller Actuators Controlled process Sensors Current state

  4. Controlled process Jeju area is located in the southernmost part of Korea. It hosts many pilot projects for the purpose of testing a system before its deployment. Vehicular telematics system Smart grid system

  5. Traffic light network • The traffic light is secure place for wireless nodes. • Traffic lights form a grid topology in urban area. • Process control applications can run on this network. Global control system Level 1 network Level 2 network

  6. Contents Introduction Background and Related Work Routing and Scheduling Scheme Performance Evaluation Conclusion

  7. WirelessHART standard • IEEE 802.15.4 2.4 GHz radioband physical link • supports mesh networking directly. • 16 frequency channels with 5 MHz guard time • Channel blacklisting and hopping • The slot-based access scheme with time synchronization • The size of a single time slot : 10 ms • central network manager • schedule provisioning and updating • CCA (Clear Channel Assessment) to avoid interference

  8. Slot organization • Setting the channel each time slot begins. • 10 ms slots have CCA (Channel Condition Assessment). • CCA and channel tuning just take several bit time. • additional CCA and channel tuning for a slot

  9. Protocol stack and mesh From Jianping Song et al.’s paper in RTAS 2008 [5]

  10. Contents Introduction Background and Related Work Routing and Scheduling Scheme Performance Evaluation Conclusion

  11. Motivation • The standard does not define what to do when the CCA result is not good. • If the CCA result is not good, can it be possible to take another route? • Primary and secondary receivers can solve this problem. • Two receivers wait for the message and the sender selects the receiver (channel) according to CCA result. • The transmission paths can be easily split and merged over the grid topology.

  12. System Model • The traffic lights, installed in the intersections, form a grid network in the Manhattan-style road network. • Each node can exchange messages directly with its vertical and horizontal neighbors, but not its diagonal one, considering the directional antenna. • ① reading state variables from sensors, ② deciding the control action, and ③ sending the value of control variables to the actuators • ①, ③ : the network and the communication schedules Traffic Light Network Control Loop

  13. System Model • The controller node is located at the left-top. • For N0,0 -> N1,1, H0,1->V1,1 and V1,0, H1,1 paths are available. • N0,0 performs split and N1,1 runs merge op. over 2 slots. • CCA result is always right. Controller node Four 4ⅹ4 grids Controller node

  14. Split-merge operation sender Primary receiver secondary receiver Primary sender secondary sender receiver

  15. Sample slot allocation table • slot allocation for a 3  3 grid and downlink. Split op. Merge op.

  16. Route decision • Each rectangle can be considered to be a virtual link. • Run the shortest path algorithm. • The virtual link can be mapped to 2 slot transmissions. [….Si,j,......] Primary [ …, Hi,j+1,Vi+1,j+1,…] Secondary [ …, Vi+1,j,Hi+1,j+1,…] F1 substitution [….Si,j,......] Primary [ …, Vi+1,j,Hi+1,j+1,…] Secondary [ …, Hi,j+1,Vi+1,j+1,…] F2 substitution

  17. Virtual link model • Success probabilities for the two paths in a rectangle, • F1 and F2 • Select the bigger of the two as the primary path • Set the error rate of the virtual link (1 – F1) or (1- F2) • Run the Dijkstra’s shortest path algorithm

  18. Contents Introduction Background and Related Work Routing and Scheduling Scheme Performance Evaluation Conclusion

  19. Performance Evaluation • using SMPL which provides discrete event scheduling • For simplicity, only the downlink graph was considered. • 500 sets of link error rates are generated. • The success ratios are averaged. • success ratio according to slot error rate, hop count. • success ratio for the different routing schemes, dimension • additional receive ratio • effect of node failures Simulation Environment Main metrics

  20. Performance Evaluation • Each link has the same error rate • Guilbert-Elliot error model • End-to-end messages • to each node a round • Overall success ratio • a large performance gap on the high slot error rate Effect of slot error rate 7.9 %

  21. Performance Evaluation Success ratio classified by hop counts • hop by hop success ratio • no improvement for the 1 hop nodes • The 6 hop node has 3 split-merge operations. • SM shows stable success ratio for the hop count change. 5.5 % 7.8 % 11.4 %

  22. Performance Evaluation Improvement by the routing scheme • Each link has its own error rate. • Enhance performance by the routing scheme based on the virtual link model • just 3.6 % loop length overhead 6.69 %

  23. Performance Evaluation (4/4) • average slot error rate is set to 0.1. • A larger grid has more rectangles. • Average hop length increases. • Performance gap increases for a larger grid. Effect of grid dimension 9.0 %

  24. Performance Evaluation (4/4) Overhead analysis • Additional receive due to the split operation • total slots needed in a control round • All nodes in the same row and column have the same SM operations

  25. Performance Evaluation (4/4) Gap for diagonal nodes and other nodes • Compare with a link disjoint path • Each link has the same error rate • Difference in average success ratio is less than 6 % • For the diagonal case, the difference reaches up to 35 %

  26. Introduction Background & Related Work Routing and Scheduling Scheme Performance Evaluation Conclusion

  27. Conclusions • Process control for grid topology traffic light network • Attempts two paths according to CCA by split-merge • SM operation can be modeled as a virtual link • Shortest path-based routing and slot allocation • Enhances delivery ratio by up to 7.9 % on average • Apply the split-merge operation for data collection and multicasting Summary Future Work

  28. Thank You

  29. Performance Evaluation (4/4) Effect of node failures 4.7 % • 1 node failure makes 4 links unconnected • A non-fringe node failure makes it difficult to run the SM operation. • outperforms grid for all node failure range.

More Related