Abstract
This paper designs and measures the performance of an efficient routing scheme and corresponding slot assignment schedule capable of efficiently handling the difference in the error rate of each link on the wireless mesh network. Targeting at the grid topology common in most modern cities, a split-merge operation masks the channel error by making an intermediary node receive a message simultaneously in two directions and then integrating a secondary route, required to have the same length with the primary route, to the communication schedule. Adding virtual links from level 1 to level 3 to the 3 × 3 grid and estimating their error rates based on those of the surrounding links, the proposed scheme applies the well-known shortest path algorithm to decide the best route and also to finalize the complete a slot assignment for the WirelessHART protocol. The performance measurement result obtained by simulation using a discrete event scheduler demonstrates that the proposed scheme can find the promising path, improving the delivery ratio by up to 5.21 %.
This research was supported by the MKE(The Ministry of Knowledge Economy), Korea, under the ITRC(Information Technology Research Center) support program supervised by the NIPA(National IT Industry Promotion Agency). (NIPA-2010-(C1090-1011-0009)).
Following are also results of a study on the ”Human Resource Development Center for Economic Region Leading Industry” Project, supported by the Ministry of Education, Science & Technology(MEST) and the National Research Foundation of Korea(NRF).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
US Depart of Transportation. Vehicle safety communication project-final report. Technical Report HS 810 591 (2006), http://www-nrd.nhtsa.dot.gov/departments/nrd-12/pubs_rev.html
IEC/PAS 62591: Industrial communication networks - Fieldbus specifications - WirelessHART communication network and communication profile (2008)
Yu, B., Gong, J., Xu, C.: Data aggregation and roadside unit placement for a VANET traffic information system. In: ACM VANET, pp. 49–57 (2008)
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)
Hart Communication Foundation, Why WirelessHARTTM? The Right Standard at the Right Time (2007), http://www.hartcomm2.org
Song, S., Han, S., Mok, A., 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)
Lee, J., Shin, I., Kim, C.: Design of a reliable traffic control system on city area based on a wireless network. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds.) ICCSA 2009. LNCS, vol. 5592, pp. 821–830. Springer, Heidelberg (2009)
Kodialam, M., Nandagopal, T.: Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: ACM MobiCom, pp. 73–87 (2005)
Raniwala, A., Gopalan, K., Chieuh, T.: Centralized algorithms for multi-channel wireless mesh networks. ACM Mobile Computing and Communication Review (2004)
Cain, J., Billhartz, T., Foore, L., Althouse, E., Schlorff, J.: A link scheduling and ad hoc networking approach using directional antennas. In: Military Communications Conference, pp. 643–648 (2003)
Chang, N., Liu, M.: Optimal channel probing and transmission scheduling for opportunistic spectrum access. In: Proc. ACM international conference on Mobile computing and networking, pp. 27–38 (2007)
Alur, R., D’Innocenzo, A., Pappas, G., Weiss, G.: Modeling and analysis of multi-hop control networks. In: The 15th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 223–232 (2009)
Ramchandran, I., Roy, S.: Clear channel assessment in energy-constrained wideband wireless networks. IEEE Wireless Magazine, 70–78 (2007)
MacDougall, M.: Simulating Computer Systems: Techniques and Tools. MIT Press, Cambridge (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Kim, S.B., Kang, M. (2010). Design of a Slot Assignment Scheme for Link Error Distribution on Wireless Grid Networks. In: Hsu, CH., Yang, L.T., Park, J.H., Yeo, SS. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2010. Lecture Notes in Computer Science, vol 6081. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13119-6_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-13119-6_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13118-9
Online ISBN: 978-3-642-13119-6
eBook Packages: Computer ScienceComputer Science (R0)