A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems
IEEE Transactions on Computers
A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Incentives for sharing in peer-to-peer networks
Proceedings of the 3rd ACM conference on Electronic Commerce
Stimulating cooperation in self-organizing mobile ad hoc networks
Mobile Networks and Applications
An Economic Model for Resource Exchange in Mobile Peer to Peer Networks
SSDBM '04 Proceedings of the 16th International Conference on Scientific and Statistical Database Management
Benefit and Pricing of Spatio-Temporal Information in Mobile Peer-to-Peer Networks
HICSS '06 Proceedings of the 39th Annual Hawaii International Conference on System Sciences - Volume 09
Monitoring Top-k Query inWireless Sensor Networks
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Optimizing top-k queries for middleware access: A unified cost-based approach
ACM Transactions on Database Systems (TODS)
Probabilistic top-k and ranking-aggregate queries
ACM Transactions on Database Systems (TODS)
Distributed Top-K Query Processing in Wireless Sensor Networks
MDM '08 Proceedings of the The Ninth International Conference on Mobile Data Management
A Message Processing Method for Top-k Query for Traffic Reduction in Ad Hoc Networks
MDM '09 Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware
AnchorWoman: top-k structured mobile web search engine
Proceedings of the 18th ACM conference on Information and knowledge management
On processing location based top-k queries in the wireless broadcasting system
Proceedings of the 2010 ACM Symposium on Applied Computing
A Cross Pruning Framework for Top-k Data Collection in Wireless Sensor Networks
MDM '10 Proceedings of the 2010 Eleventh International Conference on Mobile Data Management
A pure P2P paradigm for query processing in mobile ad-hoc networks
Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia
A pure peer-to-peer approach for kNN query processing in mobile ad hoc networks
Personal and Ubiquitous Computing
Hi-index | 0.00 |
This work addresses the processing of top-k queries in mobile ad hoc peer to peer (M-P2P) networks using economic schemes. Our proposed economic model, designated as EcoTop, issues economic rewards to the mobile peers, which send relevant data items (i.e., those that contribute to the top-k query result), and penalizes peers for sending irrelevant items, thereby incentivizing the optimization of communication traffic. The main contributions of our work are three-fold. First, we propose the EcoTop economic model for efficient top-k query processing in M-P2P networks. Second, we propose two schemes, namely ETK and ETK+, for assigning rewards/penalties to peers and for enabling peers to re-evaluate the scores of their data items for item re-ranking purposes. Third, we conduct a performance study, which demonstrates that EcoTop is indeed effective in improving the performance of top-k queries, while minimizing the communication traffic. Notably, our novel economic incentive model also discourages free-riding in M-P2P networks