NDLI: Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs

Please wait, while we are loading the content...

On the performance of a maximum likelihood method with delayed correlation for the coarse carrier frequency offset estimation of OFDM signals with multiple preamble symbols

Modelling and simulation of B3G multi-service traffic in the presence of mobility

An improved mechanism for multiple MBMS sessions assignment in B3G cellular networks

Data aggregation in sensor networks using learning automata

Maximum-residual multicasting and aggregating in wireless ad hoc networks

Flow rank based probabilistic fair scheduling for wireless ad hoc networks

A bandwidth request reiteration mechanism for IEEE 802.16 wireless networks

Route duration modeling for mobile ad-hoc networks

Dynamic priority re-allocation scheme for quality of service in IEEE 802.11e wireless networks

Basestation flow control for wired to wireless networks

Connectivity of ad hoc wireless networks: an alternative to graph-theoretic approaches

On supporting reliable QoS in multi-hop multi-rate mobile ad hoc networks

Bandwidth-satisfied multicast trees in large-scale ad-hoc networks

A simple model of contact patterns in delay-tolerant networks

Cross-layer enhanced time scheduling for multi-band OFDM UWB networks

Distributed algorithms for lifetime maximization in sensor networks via Min–Max spanning subgraphs

Wireless Networks : Volume 16, Issue 2, February 2010

Wireless Networks : Volume 16, Issue 1, January 2010

Wireless Networks : Volume 15

Wireless Networks : Volume 14

Wireless Networks : Volume 13

Wireless Networks : Volume 12

Wireless Networks : Volume 11

Wireless Networks : Volume 10

Wireless Networks : Volume 9

Wireless Networks : Volume 8

Wireless Networks : Volume 7

Wireless Networks : Volume 6

Wireless Networks : Volume 5

Wireless Networks : Volume 4

Wireless Networks : Volume 3

Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs

Content Provider	Springer Nature Link
Author	Ferreira, Afonso Goldman, Alfredo Monteiro, Julian
Copyright Year	2009
Abstract	The assessment of routing protocols for mobile wireless networks is a difficult task, because of the networks’ dynamic behavior and the absence of benchmarks. However, some of these networks, such as intermittent wireless sensors networks, periodic or cyclic networks, and some delay tolerant networks (DTNs), have more predictable dynamics, as the temporal variations in the network topology can be considered as deterministic, which may make them easier to study. Recently, a graph theoretic model—the evolving graphs—was proposed to help capture the dynamic behavior of such networks, in view of the construction of least cost routing and other algorithms. The algorithms and insights obtained through this model are theoretically very efficient and intriguing. However, there is no study about the use of such theoretical results into practical situations. Therefore, the objective of our work is to analyze the applicability of the evolving graph theory in the construction of efficient routing protocols in realistic scenarios. In this paper, we use the NS2 network simulator to first implement an evolving graph based routing protocol, and then to use it as a benchmark when comparing the four major ad hoc routing protocols (AODV, DSR, OLSR and DSDV). Interestingly, our experiments show that evolving graphs have the potential to be an effective and powerful tool in the development and analysis of algorithms for dynamic networks, with predictable dynamics at least. In order to make this model widely applicable, however, some practical issues still have to be addressed and incorporated into the model, like adaptive algorithms. We also discuss such issues in this paper, as a result of our experience.
Starting Page	627
Ending Page	640
Page Count	14
File Format	PDF
ISSN	10220038
Journal	Wireless Networks
Volume Number	16
Issue Number	3
e-ISSN	15728196
Language	English
Publisher	Springer US
Publisher Date	2009-02-05
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Ad hoc wireless networks Sensor networks Evolving graphs Routing protocols Delay tolerant networks Performance analysis Business Information Systems Electrical Engineering Computer Communication Networks Communications Engineering, Networks
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Performance Evaluation of Routing Protocols for MANETs with Known Connectivity Patterns Using Evolving Graphs”, Wireless Networks

Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs

Opportunistic media access control and routing for delay-tolerant mobile ad hoc networks

Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs

A link contact duration-based routing protocol in delay-tolerant networks

Proxy-assisted routing for efficient data transmission in mobile ad hoc networks

Connectivity of ad hoc wireless networks: an alternative to graph-theoretic approaches

A hybrid multiagent routing approach for wireless ad hoc networks

NARD: Neighbor-assisted route discovery in MANETs

Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs

Similar Documents

Performance Evaluation of Routing Protocols for MANETs with Known Connectivity Patterns Using Evolving Graphs”, Wireless Networks

Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs

Opportunistic media access control and routing for delay-tolerant mobile ad hoc networks

Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs

A link contact duration-based routing protocol in delay-tolerant networks

Proxy-assisted routing for efficient data transmission in mobile ad hoc networks

Connectivity of ad hoc wireless networks: an alternative to graph-theoretic approaches

A hybrid multiagent routing approach for wireless ad hoc networks

NARD: Neighbor-assisted route discovery in MANETs

Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs