Congestion Managed Multicast Routing in Wireless Mesh Network.

Bhupendra Kumar Gupta; Srikanta Patnaik; Ajit Kumar Nayak; Manas Kumar Mallick

Author(s)

Bhupendra Kumar Gupta Departement of Computer Science & Engineering, Siksha ‘O’ Anusandhan University, India

Srikanta Patnaik Departement of Computer Science & Engineering, Siksha ‘O’ Anusandhan University, India

Ajit Kumar Nayak Departement of Computer Science & Information Technology, Siksha 'O' Anusandhan University, India

Manas Kumar Mallick Departement of Computer Science & Engineering, Siksha ‘O’ Anusandhan University, India

Abstract

To provide broad band connectivity to the mobile users and to build a self-structured network, where it is not possible to have wired network, “Wireless Mesh Networks” are the most vital suitable technology. Routing in Wireless Mesh Networks is a multiobjective nonlinear optimization problem with some constraints. We explore multicast routing for least-cost, delay-sensitive and congestion-sensitive in optimizing the routing in Wireless mesh networks (WMNs). In this work different parameters are associated like edge cost, edge delay and edge congestion. The aim is to create a tree traversing which the set of target nodes are spanned, so as to make the cost and congestion to be minimum with a bounded delay over the path between every pair of source and destination. Since searching optimal routing satisfying multi constraints concurrently is an NP complete problem, we have presented a competent estimated algorithm certified with experimental results, which shows that the performance of presented algorithm is nearly optimum.

Publication Details

Page(s) 484-490

DOI DOI not available

Published Journal: International Journal of Communication Networks and Information Security, Volume: 9, Issue: 3, Year: 2017

Request the full text from PASTIC

References

VijayaKumar Gurram, 2017.C shoba Bindu,“A New Method of User Association in Wireless Mesh Networks”,International Journal of Communication Networks and Information Security (IJCNIS) 9 12 -21

Akyildiz , I.F.,Xudong, 2005.Wang; “A survey on wireless mesh networks,” Communications Magazine, 43 S23 -S30

JeanLouis Ebongue Kedieng Fendji, 2015.Rural Wireless Mesh Network: A Design Methodology”,in Int. J. Communications, Network and System Sciences 8 1 -9

SandipChakraborty, 2016.Alleviating Hidden and Exposed Nodes in High-Throughput Wireless Mesh Networks”,IEEE Transactions on Wireless Communications 15 928 -930

YichietAun, 2017.Selvakumar Manickam and Shankar Karuppayah, “A Review on Features' Robustness in High Diversity Mobile Traffic Classifications”,International Journal of Communication Networks and Information Security (IJCNIS) 9 294 -304

R.Bruno,M.Conti,CommunicationsMagazine,IEEE, 2005.Mesh Network: Commodity Multihop Ad Hoc Networks”, 43 123 -131

E. W.Dijkstra, 1959.A note on two problems in connexion with graphs,” Numerische Mathematik 1 269 -271

S.Hakimi,N., 1971.Steiner's problem in graphs and its implications,” Networks, 1 113 -133

RichardM.,Karp, 1972.Reducibility among combinatorial problems, 40 85 -103

L.Kou, 1981.A fast algorithm for Steiner trees,” Acta Informatica 15 141 -145

V.Rayward-Smith, 1983.The computation of nearly minimal Steiner trees in graphs,” Intl,Tech. 14 15 -23

H.Takahashi,A.Matsuyama, 1980.An approximate solution for the Steiner problem in graphs, 6 573 -577

D.Wall, Jun 1980.Mechanisms for Broadcast and Selective Broadcast,PhD thesis -

B.Waxman, 1988.,” IEEE J. on Selected Areas in Comm. 6 1617 -1622

C.H.Chow, 1990.On multicast path finding algorithms,” Proc. of IEEE INFOCOMM 1274 -1283

B.Kadaba,J.Jaffe, 1983.Routing to multiple destinations in computer networks,” IEEE Trans. on Comm. 31 343 -351

D.Ferrari,D.Verma, 1990.A scheme for realtime channel establishment in wide-area networks,” IEEE J. on Selected Areas in Comm. 8 368 -379

A.Raniwala,T.Chiueh, 2005.Architecture and algorithms for an IEEE 802.11 based multi-channel wireless mesh network”,in Proc. of IEEE INFOCOM 3 -

RakeshMatam, 2016.Secure Multicast Routing Algorithm for Wireless Mesh Networks”,Article ID 1563464. -

KhalidMahmood, 2017.Babar Nazir, ftikhar Ahmad Khan and Nadir Shah, “Search-based routing in wireless mesh networks”,EURASIP journal on Wireless Communications and Networking” 19 1 -15

AhmedAl-Saadi, 2016.Rossitza Setchi and Yulia Hicks, “Routing Protocol for Heterogeneus Wireless Mesh Networks”,IEEE Transations on Vehicular Technology 12 9773 -9786

CelsoBarbosa, 2015.Routing for capacity improvement in Multichannel-Width Multi-Radio Wireless Mesh Networks”,International Journal of Communication Networks and Information Security (IJCNIS) 7 197 -206

M.Alicherry,R.Bhatia,L.Li, .Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks”,Proc. of ACM MobiCom 58 -72

M.Kodialam,T.Nandagopal, 2005.Characterizing the capacity region in multi-radio multi-channel wireless mesh networks”,in Proc. of IEEE WiMesh 73 -87

J.Tang, 2006.Maximum throughput and fair bandwidth allocation in multi- channel wireless mesh networks”,in Proc. of IEEE INFOCOM 68 -77

V.P.Kompella,J.C.Pasquale,G. C.Polyzos, 1992.Multicasting For Multimedia Applications”,Proc. Of IEEE INFOCOM 3 2078 -2085