Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
An Analysis of Some Graph Theoretical Cluster Techniques
Journal of the ACM (JACM)
Optimization flow control—I: basic algorithm and convergence
IEEE/ACM Transactions on Networking (TON)
A new model for packet scheduling in multihop wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Achieving MAC layer fairness in wireless packet networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Utility-based rate control in the Internet for elastic traffic
IEEE/ACM Transactions on Networking (TON)
On congestion pricing in a wireless network
Wireless Networks
Incentive Engineering in Wireless LAN Based Access Networks
ICNP '02 Proceedings of the 10th IEEE International Conference on Network Protocols
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Stimulating cooperation in self-organizing mobile ad hoc networks
Mobile Networks and Applications
Dynamic bandwidth management in single-hop ad hoc wireless networks
Mobile Networks and Applications
The capacity of wireless networks
IEEE Transactions on Information Theory
Jointly rate and power control in contention based MultiHop Wireless Networks
Computer Communications
Joint routing and flow rate optimization in multi-rate ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
QoS-aware fair rate allocation in wireless mesh networks
Computer Communications
Journal of Parallel and Distributed Computing
Rate-diversity and resource-aware broadcast and multicast in multi-rate wireless mesh networks
Mobile Networks and Applications
Optimal routing for wireless mesh networks with dynamic traffic demand
Mobile Networks and Applications
EcoRare: An Economic Incentive Scheme for Efficient Rare Data Accessibility in Mobile-P2P Networks
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
An intelligent wireless mesh network backbone
WICON '07 Proceedings of the 3rd international conference on Wireless internet
FEBA: a bandwidth allocation algorithm for service differentiation in IEEE 802.16 mesh networks
IEEE/ACM Transactions on Networking (TON)
Event-triggered distributed optimization in sensor networks
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
A performance evaluation framework for fair solutions in ad hoc networks
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Optimal resource allocation in relay-assisted cellular networks with partial CSI
IEEE Transactions on Signal Processing
Aproximating size of maximal clique in a node's neighbourhood in the ad hoc networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Distributed network utility maximization using event-triggered augmented Lagrangian methods
ACC'09 Proceedings of the 2009 conference on American Control Conference
Augmenting predictive with oblivious routing for wireless mesh networks under traffic uncertainty
Computer Networks: The International Journal of Computer and Telecommunications Networking
A flexible framework for polynomial-time resource allocation in multiflow wireless networks
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Graph-based approach for enhancing capacity and fairness in wireless mesh networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Bandwidth allocation in wireless ad hoc networks: challenges and prospects
IEEE Communications Magazine
Available bandwidth in multirate and multihop wireless ad hoc networks
IEEE Journal on Selected Areas in Communications
Distributed and Parallel Databases
A hybrid game model based on reputation for spectrum allocation in wireless networks
Computer Communications
Improving rate allocation for ephemeral traffic using a second-order algorithm
Journal of Network and Computer Applications
Comparative study of price-based resource allocation algorithms for ad hoc networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Improving data availability via an economic lease model in mobile-P2P networks
International Journal of Computational Science and Engineering
SSS'10 Proceedings of the 12th international conference on Stabilization, safety, and security of distributed systems
Distributed data gathering in multi-sink sensor networks with correlated sources
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
End-to-end maxmin fairness in multihop wireless networks: Theory and protocol
Journal of Parallel and Distributed Computing
Utility-based bandwidth adaptation in mission-oriented wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
DNIS'10 Proceedings of the 6th international conference on Databases in Networked Information Systems
Fast track article: Market mechanisms for resource allocation in pervasive sensor applications
Pervasive and Mobile Computing
Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks
Mathematical and Computer Modelling: An International Journal
A cooperative differential game model based on transmission rate in wireless networks
Operations Research Letters
Computer Networks: The International Journal of Computer and Telecommunications Networking
Proportional Fair Scheduling with Capacity Estimation for Wireless Multihop Networks
Wireless Personal Communications: An International Journal
A Collaborative Replication Approach for Mobile-P2P Networks
International Journal of Handheld Computing Research
Auction-Based Bandwidth Allocation in Multi-Hop Wireless Ad Hoc Networks
Wireless Personal Communications: An International Journal
An evolutionary-based fuzzy resource assignment strategy for elastic traffic
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
Hi-index | 0.00 |
The shared-medium multihop nature of wireless ad hoc networks poses fundamental challenges to the design of effective resource allocation algorithms that are optimal with respect to resource utilization and fair across different network flows. None of the existing resource allocation algorithms in wireless ad hoc networks have realistically considered end-to-end flows spanning multiple hops. Moreover, strategies proposed in wireline networks are not applicable in the context of wireless ad hoc networks, due to their unique characteristics of location-dependent contention. In this paper, we propose a new price-based resource allocation framework in wireless ad hoc networks to achieve optimal resource utilization and fairness among competing end-to-end flows. We build our pricing framework on the notion of maximal cliques in wireless ad hoc networks, as compared to individual links in traditional wide-area wireline networks. Based on such a price-based theoretical framework, we present a two-tier iterative algorithm. Distributed across wireless nodes, the algorithm converges to a global network optimum with respect to resource allocations. We further improve the algorithm toward asynchronous network settings and prove its convergence. Extensive simulations under a variety of network environments have been conducted to validate our theoretical claims.