Name
Abstract | ||
|---|---|---|
Resource Allocation has been widely used for improving various performance metrics in wireless networks. Applying resource allocation to a Mobile Ad Hoc Network (MANET), however, is a challenging problem because of dynamic network topology. In this paper, we develop a novel resource allocation scheme designed for MANETs that minimizes the communication cost for accessing distributed resources while improving the reliability by adopting the k-out-of-n system, a widely used technique for reliability control. Specifically, we propose a scheme that allocates resources to n nodes, called service centers, such that the expected energy consumption for nodes to access k service centers out of the n service centers (k ≤ n) is minimized. Our scheme accounts for dynamic network topology by estimating the failure probabilities of nodes and monitoring the network for significant topology changes. In addition, an Importance Sampling technique is used to reduce the computation-overhead. To evaluate the performance, we build a mobile distributed file system based on our resource allocation scheme. Through both extensive simulations and real hardware implementation on Smartphones, we show that our resource allocation scheme effectively reduces energy consumption by up to 45% and increases the successful data retrieval rate by up to 50% in comparison with a greedy algorithm. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/ICCCN.2013.6614183 | ICCCN |
Keywords | Field | DocType |
dynamic network topology,service centers,hardware implementation,telecommunication network reliability,importance sampling technique,data retrieval rate,smartphones,failure probabilities,reliability control,resource allocation,mobile distributed file system,telecommunication network topology,wireless networks,greedy algorithm,energy efficient k-out-of-n system,greedy algorithms,energy consumption,manet,mobile ad hoc networks,smart phones | Mobile ad hoc network,Wireless network,Computer science,Computer network,Greedy algorithm,Ad hoc wireless distribution service,Resource allocation,Optimized Link State Routing Protocol,Wireless ad hoc network,Vehicular ad hoc network,Distributed computing | Conference |
ISBN | Citations | PageRank |
978-1-4673-5774-6 | 4 | 0.45 |
References | Authors | |
13 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chien-An Chen | 1 | 27 | 3.37 |
| Myounggyu Won | 2 | 189 | 16.43 |
| Radu Stoleru | 3 | 1501 | 103.23 |
| Geoffrey G. Xie | 4 | 793 | 97.20 |