On the credit evolution of credit-based incentive protocols in wireless mesh networks
Publication in refereed journal


摘要In designing wireless mesh networks (WMNs), incentive mechanisms are often needed so to encourage nodes to relay or forward packets for other nodes. However, there is a lack of fundamental understanding on the interactions between the incentive mechanisms and the underlying protocols (e.g., shortest-path routing, ETX routing or back-pressure scheduling), and whether integration of these protocols will lead to a robust network, i.e., networks can sustain a given traffic workload. The objective of this paper is to present a general mathematical framework via stochastic difference equations to model the interaction of incentive mechanisms and various underlying protocols. We first present a credit evolution model to quantify the expected credit variation of each node in WMN, then use the norm of the expected credits variation to quantify the credit disparity. We also propose the use of differentiated pricing and show how it can achieve credit equality among nodes, resulting in a more robust network under different traffic loading. Our analytical framework can help researchers to model other incentive/routing protocols so to analyze the robustness of the underlying networks. (C) 2013 Elsevier B.V. All rights reserved.
著者Liu HH, Lee PPC, Lui JCS
期刊名稱Computer Networks
詳細描述 Journal of Computer Networks (*** Prestigious venue as defined by the External Visiting Team to CUHK***) .
頁次3327 - 3343
關鍵詞Differentiated pricing; Incentive protocols; Wireless mesh networks
Web of Science 學科類別Computer Science; Computer Science, Hardware & Architecture; COMPUTER SCIENCE, HARDWARE & ARCHITECTURE; Computer Science, Information Systems; COMPUTER SCIENCE, INFORMATION SYSTEMS; Engineering; Engineering, Electrical & Electronic; ENGINEERING, ELECTRICAL & ELECTRONIC; Telecommunications; TELECOMMUNICATIONS

上次更新時間 2020-30-11 於 00:27