Sciweavers

13214 search results - page 131 / 2643
» Pseudorandomness for network algorithms
Sort
View
ICC
2008
IEEE
130views Communications» more  ICC 2008»
16 years 27 days ago
A Polynomial-Time Approximation Algorithm for Weighted Sum-Rate Maximization in UWB Networks
— Scheduling in an ad hoc wireless network suffers from the non-convexity of the cost function, caused by the interference between communication links. In previous optimization t...
Gyouhwan Kim, Qiao Li, Rohit Negi
GECCO
2007
Springer
157views Optimization» more  GECCO 2007»
16 years 18 days ago
A doubly distributed genetic algorithm for network coding
We present a genetic algorithm which is distributed in two novel ways: along genotype and temporal axes. Our algorithm first distributes, for every member of the population, a su...
Minkyu Kim, Varun Aggarwal, Una-May O'Reilly, Muri...
AINA
2006
IEEE
16 years 15 days ago
Sequential Localization Algorithm for Active Sensor Network Deployment
There has been a lot of work on localization for sensor networks. Most localization schemes assume an already deployed network. Very little research has been done for active senso...
Ying Zhang, Qingfeng Huang, Juan Liu
IPPS
2006
IEEE
16 years 14 days ago
Formal modeling and analysis of wireless sensor network algorithms in Real-Time Maude
Advanced wireless sensor network algorithms pose challenges to their formal modeling and analysis, such as modeling probabilistic and real-time behaviors and novel forms of commun...
Peter Csaba Ölveczky, Stian Thorvaldsen
DCOSS
2005
Springer
15 years 12 months ago
A Local Facility Location Algorithm for Sensor Networks
In this paper we address a well-known facility location problem (FLP) in a sensor network environment. The problem deals with finding the optimal way to provide service to a (poss...
Denis Krivitski, Assaf Schuster, Ran Wolff