Design of an Efficient Message Collecting Scheme for the Slot-Based Wireless Mesh Network

  • Junghoon Lee
  • Gyung-Leen Park
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6059)


This paper proposes an efficient message collection scheme for wireless mesh networks and measures its performance. Built upon the WirelessHART protocol providing a slot-based deterministic network access as well as the split-merge operation capable of switching channels within a single slot, the proposed scheme allocates two consecutive slots to each pair of child nodes for a receiver. In addition to the primary sender, the secondary sender tries to send a message, if it has, after the predefined interval (additional transmit), while the receiver selects the frequency channel bound to each sender according to the clear channel assessment result in a single slot (additional receive). The simulation result, obtained from the discrete event scheduler targeting at the 4-level binary tree topology, shows that the proposed scheme can improve the message delivery ratio by up to 35.4% and reduce the wasteful transmission by up to 38 % for the given slot error ranges, compared with the non-switching scheme.


Wireless mesh network WirelessHART split-merge operation sensor data collection message delivery ratio 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I., Wang, X.: A survey on wireless mesh networks. IEEE Radio Communications, 23–30 (2005)Google Scholar
  2. 2.
    Bucciol, P., Li, F.Y., Fragoulis, N., Vandoni, L.: ADHOCSYS: Robust and service-oriented wireless mesh networks to bridge the digital divide. In: IEEE Globecom Workshops, pp. 1–5 (2007)Google Scholar
  3. 3.
    Jaap, S., Bechler, M., Wolf, L.: Evaluation of routing protocols for vehicular ad hoc networks in city traffic scenarios. In: Proceedings of the 5th International Conference on Intelligent Transportation Systems Telecommunications (2005)Google Scholar
  4. 4.
    Loscn, V.: MAC protocols over wireless mesh networks: problems and perspective. Journal of Parallel and Distributed Computing Archive 68, 387–397 (2008)CrossRefGoogle Scholar
  5. 5.
    Gislason, D.: ZIGBEE Wireless Networking. Newnes (2008)Google Scholar
  6. 6.
    IEEE 802.11-1999: Part 11 - Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999),
  7. 7.
    Bai, H., Atiquzzaman, M.: Error modeling schemes for fading channels in wireless communications: A survey. IEEE Communications Surveys, 2–9 (2003)Google Scholar
  8. 8.
    Song, S., Han, S., Mok, A.K., Chen, D., Nixon, M., Lucas, M., Pratt, W.: WirelessHART: Applying wireless technology in real-time industrial process control. In: The 14th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 377–386 (2008)Google Scholar
  9. 9.
    Han, S., Song, J., Zhu, X., Mok, A.K., Chen, D., Nixon, M., Pratt, W., Gondhalekar, V.: Wi-HTest: Compliance test suite for diagnosing devices in real-time WirelessHART network. In: The 15th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 327–336 (2009)Google Scholar
  10. 10.
    Lee, J., Song, H., Mok, A.K.: Design of a reliable communication system for grid-style traffic control networks. Accepted at the 16th IEEE Real-Time and Embedded Technology and Applications Symposium (2010)Google Scholar
  11. 11.
    Wan, P., Huang, S., Wang, L., Wan, Z., Jia, X.: Minimum latency aggregation scheduling in multihop wireless networks. In: MobiHoc, pp. 185–193 (2009)Google Scholar
  12. 12.
    Ramchandran, I., Roy, S.: Clear channel assessment in energy-constrained wideband wireless networks. IEEE Wireless Magazine, 70–78 (2007)Google Scholar
  13. 13.
    Dai, H., Ng, K., Wu, M.: An overview of MAC protocols with directional antennas in wireless ad hoc networks. In: Proc. International Conference on Computing in the Global Information Technology, pp. 84–91 (2006)Google Scholar
  14. 14.
    MacDougall, M.: Simulating Computer Systems: Techniques and Tools. MIT Press, Cambridge (1987)Google Scholar
  15. 15.
    Naouel, B., Jean-Pierre, H.: A Fair Scheduling for Wireless Mesh Networks. In: The First IEEE Workshop on Wireless Mesh Networks, WiMesh (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Junghoon Lee
    • 1
  • Gyung-Leen Park
    • 1
  1. 1.Dept. of Computer Science and StatisticsJeju National UniversityJeju DoRepublic of Korea

Personalised recommendations