A linear round lower bound for Lovász-Schrijver SDP relaxations of vertex cover

G Schoenebeck, L Trevisan… - Twenty-Second Annual …, 2007 - ieeexplore.ieee.org
We study semidefinite programming relaxations of Vertex Cover arising from repeated
applications of the LS+" lift-and-project" method of Lovasz and Schrijver starting from the …

On the cost of knowledge of mobility in dynamic networks: An information-theoretic approach

D Wang, AA Abouzeid - IEEE Transactions on Mobile …, 2012 - ieeexplore.ieee.org
In this paper, we extend an information-theoretic approach for characterizing the minimum
cost of tracking the motion state information, such as locations and velocities, of nodes in …

A performance model of neighbor discovery in proactive routing protocols

A Medina, S Bohacek - Proceedings of the 7th ACM workshop on …, 2010 - dl.acm.org
It is well known that neighbor discovery is a critical component of proactive routing protocols
in wireless ad hoc networks. However there is no formal study on the performance of …

Swarm mobility and its impact on performance of routing protocols in MANETs

J Li, Y Zhou, L Lamont, FR Yu, CA Rabbath - Computer communications, 2012 - Elsevier
In a mobile ad hoc network (MANET), node mobility has significant impact on the
performance of routing protocols. In this paper we investigate the impact of the swarming …

Design and analysis of a multi-candidate selection scheme for greedy routing in wireless sensor networks

DT Nguyen, W Choi, MT Ha, H Choo - Journal of Network and Computer …, 2011 - Elsevier
Sleep and wake-up scheduling of sensor nodes is an efficient solution to prolong the
network lifetime. However, existing scheduling algorithms may significantly decrease the …

Performance model of flooding in OLSR

A Medina, S Bohacek - Proceedings of the 7th ACM workshop on …, 2010 - dl.acm.org
OLSR is one of the most well developed routing protocols for MANETs. OLSR as a link state
routing protocol relies on its flooding mechanism to disseminate topology information to all …

On the cost of knowledge of mobility in dynamic networks

D Wang, AA Abouzeid - 2010 Proceedings IEEE INFOCOM, 2010 - ieeexplore.ieee.org
In this paper, an information-theoretic framework is developed for characterizing the
minimum cost, in bits per second, of tracking the motion state information, such as locations …

[图书][B] New methodologies for performance modeling of routing protocols in wireless networks

A Medina - 2010 - search.proquest.com
Mobile wireless ad-hoc networks (MANETs) are being designed to be a key element in
future battlefield communications, as well as a supplement to cellular networks. As a …

Analysis of the impact of swarm mobility on performance of routing protocols in MANETs

J Li, Y Zhou, L Lamont - 2009 IEEE 28th International …, 2009 - ieeexplore.ieee.org
In a mobile ad-hoc network (MANET), node mobility has a significant impact on the
performance of routing protocols. Most of the previous research has been focused on entity …

Adaptive Gateway Discovery Hybrid Pada Jaringan Aodv Internet Menggunakan Algoritma Fuzzy

E Antika, S Djanali - Seminar Nasional Informatika (SEMNASIF), 2015 - 103.236.192.98
Jaringan AODV adalah jaringan yang independen dengan konfigurasinya mudah berubah.
Agar jaringan AODV yang terhubung dengan sebuah jaringan internet membutuhkan …