ABSTRACT
The nodes of the mobile ad hoc network (MANET) can collect information from the environment and perform corresponding computing tasks based on the information. Due to the limited battery capacity of the nodes in the network, it is difficult to maintain long-term communication and computation. Therefore, in the MANET scenario, we consider the combination of computation offloading and energy-harvesting technology to trade-off the computation and energy resources in the network. To motivate each node to offload tasks, we formulate the computation offloading problem with the goal of maximizing social welfare through the Vickrey-Clarke-Groves (VCG) auction mechanism. In this paper, the social welfare maximization problem, which is also the winner decision problem, is modeled as an integer linear programming problem. The NP-hard problem is solved by simulated annealing algorithm, and the seller's reward is finally determined according to the seller's participation. Simulation results show that the proposed approach achieves a near-optimal solution.
- Fangming Liu, Peng Shu, Hai Jin, Linjie Ding, Jie Yu, Di Niu, and Bo Li. Gearing resource-poor mobile devices with powerful clouds: architectures, challenges, and applications. IEEE Wireless communications, 20(3):14--22, 2013.Google ScholarCross Ref
- Masoud Moshref, Minlan Yu, Ramesh Govindan, and Amin Vahdat. Dream: dynamic resource allocation for software-defined measurement. In ACM SIGCOMM Computer Communication Review, volume 44, pages 419--430. ACM, 2014. Google ScholarDigital Library
- Jon Agre and Loren Clare. An integrated architecture for cooperative sensing networks. Computer, 33(5):106--108, 2000. Google ScholarDigital Library
- Yong Cui, Jian Song, Kui Ren, Minming Li, Zongpeng Li, Qingmei Ren, and Yangjun Zhang. Software defined cooperative offloading for mobile cloudlets. IEEE/ACM Transactions on Networking (TON), 25(3):1746--1760, 2017. Google ScholarDigital Library
- Decentralized algorithm for randomized task allocation in fog computing systems. IEEE/ACM Transactions on Networking, 27(1):85--97, 2018. Google ScholarDigital Library
- Dimitris Chatzopoulos, Mahdieh Ahmadi, Sokol Kosta, and Pan Hui. Flopcoin: A cryptocurrency for computation offloading. IEEE Transactions on Mobile Computing, 17(5):1062--1075, 2017.Google ScholarCross Ref
- Yanting Wang, Min Sheng, Xijun Wang, Liang Wang, and Jiandong Li. Mobile-edge computing: Partial computation offloading using dynamic voltage scaling. IEEE Transactions on Communications, 64(10):4268--4282, 2016.Google Scholar
- Olga Munoz, Antonio Pascual-Iserte, and Josep Vidal. Optimization of radio and computational resources for energy efficiency in latencyconstrained application offloading. IEEE Transactions on Vehicular Technology, 64(10):4738--4755, 2014.Google ScholarCross Ref
- Weiwen Zhang, Yonggang Wen, and Dapeng Oliver Wu. Collaborative task execution in mobile cloud computing under a stochastic wirelesschannel. IEEE Transactions on Wireless Communications, 14(1):81--93, 2014.Google ScholarCross Ref
- Xu Chen. Decentralized computation offloading game for mobile cloud computing. IEEE Transactions on Parallel and Distributed Systems, 26(4):974--983, 2014.Google ScholarDigital Library
- Kaiyang Liu, Jun Peng, Xiaoyong Zhang, and Zhiwu Huang. A combinatorial optimization for energy-efficient mobile cloud offloading over cellular networks. In 2016 IEEE Global Communications Conference (GLOBECOM), pages 16. IEEE, 2016. b10Google Scholar
- Stefania Sardellitti, Gesualdo Scutari, and Sergio Barbarossa. Joint optimization of radio and computational resources for multicell mobile-edge computing. IEEE Transactions on Signal and Information Processing over Networks, 1(2):89--103, 2015.Google ScholarCross Ref
- Xinchen Lyu, Hui Tian, Cigdem Sengul, and Ping Zhang. Multiuser joint task offloading and resource optimization in proximate clouds. IEEE Transactions on Vehicular Technology, 66(4):3435--3447, 2016.Google ScholarCross Ref
- Valeria Cardellini, Vittoria De Nitto Persone, Vale- rio Di Valerio, Francisco Facchinei, Vincenzo Grassi, Francesco Lo Presti, and Veronica Piccialli. A game theoretic approach to computation offloading in mobile cloud computing. Mathematical Programming, 157(2):421--449, 2016. Google ScholarDigital Library
- Shuai Yu, Rami Langar, and Xin Wang. A d2d-multicast based computation offloading framework for interactive applications. In 2016 IEEE Global Communications Conference (GLOBECOM), pages 16. IEEE, 2016.Google Scholar
- Q. Tan, Y. Gao, J. Shi, X. Wang, B. Fang and Z. Tian, Toward a Comprehensive Insight Into the Eclipse Attacks of Tor Hidden Services, IEEE Internet of Things Journal, vol. 6, no. 2, pp. 1584--1593, April 2019.Google ScholarCross Ref
- Z. Tian, X. Gao, S. Su, J. Qiu, X. Du and M. Guizani. Evaluating Reputation Management Schemes of Internet of Vehicles based on Evolutionary Game Theory. IEEE Transactions on Vehicular Technology. 2019. Vol 68(6): 5971--5980Google ScholarCross Ref
- Junyi He, Di Zhang, Yuezhi Zhou, Xiang Lan, and Yaoxue Zhang. Towards a truthful online auction for cooperative mobile task execution. In 2018 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI), pages 546--553. IEEE, 2018.Google Scholar
- Jie Feng, Liqiang Zhao, Jianbo Du, Xiaoli Chu, and F Richard Yu. Computation offloading and resource allocation in d2d-enabled mobile edge computing. In 2018 IEEE International Conference on Communications (ICC), pages 16. IEEE, 2018.Google Scholar
- Wu Q, Zhou M, Zhu Q, et al. VCG Auction-Based Dynamic Pricing for Multigranularity Service Composition[J]. IEEE Transactions on Automation Science and Engineering, 2018, 15(2): 796--805.Google ScholarCross Ref
- Kwak J, Choi O, Chong S, et al. Dynamic speed scaling for energy minimization in delay-tolerant smartphone applications[C]. IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, 2014:2292--2300.Google Scholar
- Liwang M, Dai S, Gao Z, et al. A Truthful Reverse-Auction Mechanism for Computation Offloading in Cloud-Enabled Vehicular Network[J]. IEEE Internet of Things Journal, 2019, 6(3): 4214--4227.Google ScholarCross Ref
- Z. Tian, M. Li, M. Qiu, Y. Sun, S. Su. Block-DEF: A Secure Digital Evidence Framework using Blockchain, Information Sciences. 491(2019)151--165.Google Scholar
Index Terms
- An Online Computation Offloading Based on Auction Mechanism in Mobile Ad Hoc Networks
Recommendations
Efficient on-demand routing for mobile ad hoc wireless access networks
In this paper, we consider a mobile ad hoc wireless access network in which mobile nodes can access the Internet via one or more stationary gateway nodes. Mobile nodes outside the transmission range of the gateway can continue to communicate with the ...
Performance analysis of mobile ad hoc routing protocols using extensive metrics
A Mobile ad hoc network MANET is an autonomous system of mobile nodes connected by wireless links. Each node operates not only as an end system, but also as a router to forward packets. The nodes are free to move about and organize themselves into a ...
A bandwidth aware weight based DSR protocol for mobile ad hoc networks
COMPUTE '11: Proceedings of the Fourth Annual ACM Bangalore ConferenceAd hoc network is a collection of nodes which do not require centralized administration and pre existing infrastructure. Each node can work like host as well as router. Energy efficient routing is the prime concern in mobile ad hoc networks. Various ...
Comments