Abstract
Consideration was given to the following statement of the problem of groupcast routing in the wireless multihop network: in the class of tree-like routes, it is required to determine a minimal-cost route calculated with account for the transmission method used by the MAC protocol. If this method takes advantage of the broadcast nature of the wireless medium, then the number of attempts of transmission made by a route retransmitter and their cost depend on the retransmitter neighbor nodes on the route. This peculiarity makes the considered groupcast routing problem sufficiently distinct from the classical Steiner tree problem. The sensitivity of the route cost to the transmission methods used was analyzed. Also a number of the groupcast routing algorithms were proposed which allow for the structure of the transmission methods and enable one to reduce the cost of routes.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Interoperable Mission Critical Broadband/Narrowband Solution for Public Safety Communications in Creating the Shared Wireless Broadband Network, EADS and Alcatel-Lucent Strategic White Paper, 2011 (available at http://www.cassidiancommunications.com/pdf/WhitePaper_AL_EADS.pdf).
IEEE Std 802.11-2007. IEEE Standard for Information Technology—Telecommunications and Information Exchange between Systems—Local and Metropolitan Area Networks—Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Revision of IEEE Std 802.11-1999, New York: IEEE, 2007.
IEEE Std 802.11s-2011. IEEE Standard for Information Technology—Telecommunications and Information Exchange between Systems—Local and Metropolitan Area Networks—Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 10: Mesh Networking IEEE Comput. Soc., 2011.
IEEE Std 802.11aa-2012. IEEE Standard for Information Technology—Telecommunications and Information Exchange between Systems—Local and Metropolitan Area Networks—Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 2: MAC Enhancements for Robust Audio Video Streaming IEEE Comput. Soc., 2012.
Winter, P., Steiner Problem in Networks: A Survey, Networks, 1987, vol. 17, no. 2, pp. 129–167.
Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2011-2016, Cisco White Paper, 2012 (available at http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ ns827/white_paper_c11-520862.pdf).
Akyildiz, I.F. and Wang, X., Wireless Mesh Networks, Chichester: Wiley, 2009.
Ruiz, P.M. and Gomez-Skarmeta, A.F., Approximating Optimal Multicast Trees in Wireless Multihop Networks, in Proc. 10 IEEE Sympos. Comput. Commun. (ISCC), 2005, pp. 686–691.
Takahashi, H. and Matsuyama, A., An Approximate Solution for the Steiner Problem in Graphs, Math. Japonica, 1980, vol. 24, pp. 573–577.
Lyakhov, A. and Yakimov, M., Analytical Study of QoS Oriented Multicast in Wireless Networks, EURASIP J. Wireless Commun. Network, 2011, vol. 11, pp. 1–13.
Cormen, Th.H., Leiserson, Ch.E., Rivest, R.L., et al., Introduction to Algorithms, Cambridge: MIT Press, 2001. Translated under the title Algoritmy: postroenie i analiz, Moscow: Vil’yams, 2006, 2nd ed.
Author information
Authors and Affiliations
Additional information
Original Russian Text © A.A. Safonov, A.I. Lyakhov, A.N. Yurgenson, O.D. Sokolova, 2013, published in Avtomatika i Telemekhanika, 2013, No. 10, pp. 137–153.
Rights and permissions
About this article
Cite this article
Safonov, A.A., Lyakhov, A.I., Yurgenson, A.N. et al. Groupcast routing with the possibility of choosing a channel transmission method. Autom Remote Control 74, 1710–1723 (2013). https://doi.org/10.1134/S0005117913100111
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117913100111