Filters








21,724 Hits in 5.5 sec

Active learning of multiple source multiple destination topologies

Pegah Sattari, Maciej Kurant, Animashree Anandkumar, Athina Markopoulou, Michael Rabbat
2013 2013 47th Annual Conference on Information Sciences and Systems (CISS)  
The first algorithm follows the framework of multiple hypothesis testing, in particular Generalized Binary Search (GBS), since our problem is one of active learning, from 2-by-2 queries.  ...  We consider the problem of inferring the topology of a network with M sources and N receivers (hereafter referred to as an M -by-N network), by sending probes between the sources and receivers.  ...  In this paper, we focus on the problem of multiple-source multiple-destination topology inference: our goal is to infer the internal network (M -by-N ) topology by sending probes between M sources and  ... 
doi:10.1109/ciss.2013.6552253 dblp:conf/ciss/SattariKAMR13 fatcat:wakmgiykird2vljwsfzo4zxhee

Active Learning of Multiple Source Multiple Destination Topologies

Pegah Sattari, Maciej Kurant, Animashree Anandkumar, Athina Markopoulou, Michael G. Rabbat
2014 IEEE Transactions on Signal Processing  
The first algorithm follows the framework of multiple hypothesis testing, in particular Generalized Binary Search (GBS), since our problem is one of active learning, from 2-by-2 queries.  ...  We consider the problem of inferring the topology of a network with M sources and N receivers (hereafter referred to as an M-by-N network), by sending probes between the sources and receivers.  ...  In this paper, we focus on the problem of multiple-source multiple-destination topology inference: our goal is to infer the internal network (M -by-N ) topology by sending probes between M sources and  ... 
doi:10.1109/tsp.2014.2304431 fatcat:ovbrr23eiffu3labyk6xkgcahi

A novel approach to WLAN mesh interworking with multiple mesh portals

Ghislain Maurice N. Isabwe, Kyeong Soo Kim
2008 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems  
Our proposal is to eliminate the formation of broadcast loops while enabling multiple mesh portals to interwork with the same external LAN segment.  ...  To enable multiple portals in WLAN mesh interworking, we propose a new architecture for mesh portals to implement all but the port blocking function of IEEE 802.1D bridge; thus allowing bridge protocol  ...  case a destination node is outside the mesh network, its address has been learned by all MPPs connected to the same LAN segment through the learning process of bridging functionality. 5 External Source  ... 
doi:10.1109/mahss.2008.4660102 dblp:conf/mass/IsabweK08 fatcat:wzhyz2wllzhfrg25et2wyljymi

Toward internet-wide multipath routing

Jiayue He, J. Rexford
2008 IEEE Network  
The Internet would be more efficient and robust if routers could flexibly divide traffic over multiple paths.  ...  First, multipath routing could impose significant computational and storage overhead in a network the size of the Internet.  ...  Edge routers in each AS learn multiple paths to reach a particular destination and store all of them in a routing table.  ... 
doi:10.1109/mnet.2008.4476066 fatcat:nhvg6qsyr5fwrfqlexmaz5vyc4

Survey of Current Multipath Routing Protocols for Mobile AD Hoc Networks

P. Periyasamy, E. Karthikeyan
2013 International Journal of Computer Network and Information Security  
The construction of multiple routes should be done with minimum overhead and bandwidth consumption.  ...  Mobility and Multihopping are the main characteristics of MANET. Multipath routing protocols establish multiple routes between nodes.  ...  The properties [30] of ZRP are: (i) hybrid protocol (combining the features of pro-active and re-active routing), (ii) no distinct protocol but framework, (iii) may or may not provide multiple paths  ... 
doi:10.5815/ijcnis.2013.12.09 fatcat:443o3nfxhjhqdbicqbi6jbmeta

Design and Implementation of Multi-Path Routing in Mobile Ad hoc Networks

Rajendra Mahapatra
2012 International Journal of Information and Electronics Engineering  
This feature presents a great challenge to the design of a routing scheme since link bandwidth is very limited and the network topology changes as users roam.  ...  The design and evaluation of multiple descriptions coding for multimedia transport over Mobile Ad hoc Networks.  ...  The originating node could learn this routing information e.g. by means of a source routing protocol.  ... 
doi:10.7763/ijiee.2012.v2.151 fatcat:ztocu7pj3natrf3qo3stkdbw2e

From Trees to DAGs: Improving the Performance of Bridged Ethernet Networks

Chen Avin, Ran Giladi, Nissan Lev-Tov, Zvi Lotker
2009 GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference  
Current standardized Ethernet networks are based on a spanning tree topology, using the Rapid Spanning Tree Protocol (RSTP) or Multiple Spanning Tree Protocol (MSTP).  ...  We provide proofs of the correctness of our protocol and a set of simulations to establish its high efficiency.  ...  THE LEARNING AND FORWARDING PROCESS Recall that in RSTP, when the destination of a transmitted frame has not yet been learned by the learning process of a bridge, the frame is broadcast over all the active  ... 
doi:10.1109/glocom.2009.5425818 dblp:conf/globecom/AvinGLL09 fatcat:du2krfen2jbjhiaz23itoeu5fy

Performance Evaluation of AOMDV & MPOLSR Routing Protocol for MANET

Rohit Jain, Sourabh Jain, Mukesh Patidar, Piyush Agrawal
2015 IJIREEICE  
It has been shown that using multiple paths to route messages between any source-destination pair of nodes (instead of using a single path) balances the load more evenly throughout the network.  ...  Multi-path routing has been studied thoroughly in the context of wired networks.  ...  The topology sensing and route computation make it possible to find multiple paths from source to destination. In the specification of the algorithm, the paths will be available and loop-free.  ... 
doi:10.17148/ijireeice.2015.3554 fatcat:rxybx7jhlbckphryarhiukn7iy

Mobility, Residual Energy, and Link Quality Aware Multipath Routing in MANETs with Q-learning Algorithm

Valmik Tilwari, Kaharudin Dimyati, MHD Hindia, Anas Fattouh, Iraj Amiri
2019 Applied Sciences  
The MRLAM scheme uses a Q-Learning algorithm for the selection of optimal intermediate nodes based on the available status of energy level, mobility, and link quality parameters, and then provides positive  ...  of mobile nodes between the overlay connections.  ...  Conflicts of Interest: The authors declare that there is no conflict of interest regarding the publication of this paper.  ... 
doi:10.3390/app9081582 fatcat:kq4pnrq7anbj3ff367ly3kw2tu

Real Time Monitoring of Packet Loss in Software Defined Networks [chapter]

Yash Sinha, Shikhar Vashishth, K. Haribabu
2017 Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering  
The proposed method takes into account the effect of raw packets and thus, hamper the accuracy of methods. Other implementations propose approaches for per-flow packet loss only.  ...  We also present a study of extrapolation techniques for predicting packet loss within poll interval.  ...  We emulate the network topology using L2 learning switches wherein the switches examine each packet and learn the source-port mapping.  ... 
doi:10.1007/978-3-319-73423-1_14 fatcat:uq4lcihnazddhi5zvotx754qgm

A Performance based Routing Classification in Cognitive Radio Networks

Sunita S.Barve, Parag Kulkarni
2012 International Journal of Computer Applications  
intermediate/relay node with spectrum on each link from source to destination.  ...  In this paper, we address the problem of routing in CRN which concerns about identification and maintenance of the optimal path from source to destination through intermediate relay nodes and spectrum  ...  Multi-path routing discovers multiple paths between Sources to Destination which are Node disjoint or Link disjoints.  ... 
doi:10.5120/6370-8762 fatcat:i3hnucj4kbeghkjwcamhddjl5m

Self-healing routing: a study in efficiency and resiliency of data delivery in wireless sensor networks

Kamil Wasilewski, Joel W. Branch, Mark Lisee, Boleslaw K. Szymanski, Edward M. Carapezza
2007 Unattended Ground, Sea, and Air Sensor Technologies and Applications IX  
This paper presents the results of implementation of a novel protocol, Self-Healing Routing (SHR) for opportunistic multi-hop wireless communication, on MicaZ sensor motes.  ...  The protocol uses broadcast communication and a prioritized transmission back-off delay scheme to empower a receiving mote to use its hop distance from the destination to decide autonomously whether to  ...  Government, the UK Ministry of Defense, or the UK Government.  ... 
doi:10.1117/12.723515 fatcat:ggqq2czkbnh5tnvmipyeton5ua

MIRO

Wen Xu, Jennifer Rexford
2006 Computer communication review  
In MIRO, routers learn default routes through the existing BGP protocol, and arbitrary pairs of domains can negotiate the use of additional paths (bound to tunnels in the data plane) tailored to their  ...  However, the current interdomain routing protocol (BGP) limits each router to using a single route for each destination prefix, which may not satisfy the diverse requirements of end users.  ...  Source-routing proposals [1] [2] [3] [4] [5] can provide multiple routes for every source-destination pair, and several of them [1, 5] explicitly suggest routing at the AS level rather than at the  ... 
doi:10.1145/1151659.1159934 fatcat:dkyvczefpffupif5ewzfeczihy

MIRO

Wen Xu, Jennifer Rexford
2006 Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '06  
In MIRO, routers learn default routes through the existing BGP protocol, and arbitrary pairs of domains can negotiate the use of additional paths (bound to tunnels in the data plane) tailored to their  ...  However, the current interdomain routing protocol (BGP) limits each router to using a single route for each destination prefix, which may not satisfy the diverse requirements of end users.  ...  Source-routing proposals [1] [2] [3] [4] [5] can provide multiple routes for every source-destination pair, and several of them [1, 5] explicitly suggest routing at the AS level rather than at the  ... 
doi:10.1145/1159913.1159934 dblp:conf/sigcomm/XuR06 fatcat:nrqkjjholvgifl654oydwj52be

Reliable Routings in Networks with Generalized Link Failure Events

Shailesh Kumar, Dr. M. SIDDAPPA
2011 International Journal of Smart Sensor and Adhoc Network.  
They do not guarantee undisturbed communication, however, in the case of multiple link failures.  ...  This type of link failures can be modeled using the notion of generalized failure events. A single generalized failure leads to the failure of several links in the network.  ...  Thus, pre-active and post-active routes are important sources of cache staleness.  ... 
doi:10.47893/ijssan.2011.1017 fatcat:cfrmmzs6mzb2xgbp5b4xwd42qm
« Previous Showing results 1 — 15 out of 21,724 results