Auction-based schemes for multipath routing in selfish networks

We study multipath routing with traffic assignment in selfish networks. Based on the Vickrey-Clarke-Groves (VCG) auction, an optimal and strategy-proof scheme, known as optimal auction-based multipath routing (OAMR), is developed. However, OAMR is computationally expensive and cannot run in real time when the network size is large. Therefore, we propose sequential auction-based multipath routing (SAMR). SAMR handles routing requests sequentially using some greedy strategies. In particular, with reference to the Ausubel auction, we develop a water-draining algorithm to assign the traffic of a request among its available paths and determine the payment of the transmission in approximately constant time. Our simulation results show that SAMR can rapidly compute the allocations and payments of requests with small sacrifice on the system cost. Moreover, various sequencing strategies for sequential auction are also investigated. © 2013 IEEE.published_or_final_versio

Enhancing Node Cooperation in Mobile Wireless Ad Hoc Networks with Selfish Nodes

In Mobile Ad Hoc Networks (MANETs), nodes depend on each other for routing and forwarding packets. However, to save power and other resources, nodes belonging to independent authorities may behave selfishly, and may not be willing to help other nodes. Such selfish behavior poses a real threat to the proper functioning of MANETs. One way to foster node cooperation is to introduce punishment for selfish nodes. Based on neighbor-monitoring techniques, a fully distributed solution to detect, punish, and re-admit selfish nodes, is proposed here. This solution provides nodes the same opportunity to serve/and be served by others. A light-weight solution regarding battery status is also proposed here. This solution requires neighbor monitoring only when necessary, thereby saving nodes battery power. Another effective way to solve the selfish-node problem is to reward nodes for their service according to their cost. To force nodes to show their true cost, truthful protocols are needed. A low overhead truthful routing protocol to find optimal routes is proposed in this thesis. The most prominent feature of this protocol is the reduction of overhead from existing solutions O(n3) to O(n2). A light-weight scalable truthful routing protocol (LSTOP) is further proposed, which finds near-least-cost paths in dense networks. LSTOP reduces overhead to O(n) on average, and O(n2) in worst case scenarios. Multiple path routing protocols are an effective alternative to single path routing protocols. A generic mechanism that can turn any table-driven multipath routing protocol into a truthful one, is outlined here. A truthful multipath routing protocol (TMRP), based on well-known AOMDV protocol, is presented as an example. TMRP incurs an only 2n message overhead for a route discovery, and can also achieve load balancing without compromising truthfulness. To cope with the selfish-node problem in the area of position-based routing, a truthful geographic forwarding (TGF) algorithm is presented. TGF utilizes three auction-based forwarding schemes to stimulate node cooperation. The truthfulness of these schemes is proven, and their performance is evaluated through statistical analysis and simulation studies

An incentive scheme for non-cooperative social networks under the Independent Cascade Model

Session 20: Intelligent e-Technology IIn this paper we analyze influence maximization for noncooperative social networks under the Independent Cascade Model. We propose a model of noncooperative nodes and prove some interesting properties of this model. Based on this, we further develop a game-theoretic model to characterize the behavior of noncooperative nodes, and design a Vickrey-Clarke-Groves-like scheme to incentivise cooperation. An advertiser can resolve the negative effect of noncooperation with our proposed solution. Evaluation on large social networks demonstrates the importance of cooperation and the effectiveness of our proposed incentive scheme in maximizing influence. We also discuss the budget allocation between seed nodes activation and incentives to non-seed nodes.published_or_final_versio

Cooperative Relaying In Power Line Environment: A Survey and Tutorial

Exchange of information is essential in any society and the demand for faster, cheaper, and secure communications is increasing every day. With other hi-tech initiatives like IPv6 and Internet-of-Things (IOT) already in the horizon, demand for broadband is set to escalate beyond its current level. Inherently laden in the challenges posed by this technology are fresh opportunities in terms of penetration of data services into rural communities and development of innovative strategies for more efficient use of the grid. Though still in its developmental phase/stage, Power Line Communication (PLC) has grown beyond theoretical fantasy to become a reality. The proofs are the readily available PLC systems that can be purchased off the shelfto achieve in-house networking and the much talked about, smart metering technology; generally regarded as the “new bride” in utilities industry. One of the biggest gains of PLC is its use of existing electrical cables, thereby eliminating cost of installation and maintenance of data cables. However, given that the power infrastructure was traditionally built to deliver electricity, data signals do suffer various forms of distortions and impairments as they transit it. This paper presents a tutorial on the deployed wireless system technique which is to be adapted to PLC scenario for the purpose of managing the available source energy for achieving reliable communication system. One of these techniques is the cooperative diversity. Its application and deployment in power line environment is explored. The improvement achieved through cooperative diversity in some PLC systems were presented along with the associated limitations. Finally, future areas of research which will further improve the reliability of PLC systems and reduce its power consumption during transmission is shown

Recent Developments on Mobile Ad-Hoc Networks and Vehicular Ad-Hoc Networks

This book presents collective works published in the recent Special Issue (SI) entitled "Recent Developments on Mobile Ad-Hoc Networks and Vehicular Ad-Hoc Networks”. These works expose the readership to the latest solutions and techniques for MANETs and VANETs. They cover interesting topics such as power-aware optimization solutions for MANETs, data dissemination in VANETs, adaptive multi-hop broadcast schemes for VANETs, multi-metric routing protocols for VANETs, and incentive mechanisms to encourage the distribution of information in VANETs. The book demonstrates pioneering work in these fields, investigates novel solutions and methods, and discusses future trends in these field

Dynamic channel allocation in satellite and wireless networks

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.Includes bibliographical references (p. 161-165).The objective of this thesis is to understand how to utilize wireless channels in a fair and efficient manner within a multi-users communication environment. We start by exploring the allocation of a single wireless downlink fading channel among competing users. The allocation of a single uplink multiacccess fading channel is studied as well. With multiple parallel fading channels, a MAC protocol based on pricing is proposed to allocate network resource according to users' demand. We also investigate the use of parallel transmissions and redundant packets to reduce the file transmission delay. Specifically, we develop a novel auction-based algorithm to allow users to fairly compete for a downlink wireless fading channel. We first use the second-price auction mechanism whereby user bids for the channel, during each time-slot, based on the fade state of the channel, and the user that makes the highest bid wins use of the channel by paying the second highest bid. Under the assumption that each user has a limited budget for bidding, we show the existence of a Nash equilibrium strategy. And the Nash equilibrium leads to a unique allocation for certain channel state distribution. We also show that the Nash equilibrium strategy leads to an allocation that is pareto optimal. We also investigate the use of another auction mechanism, the all-pay auction, in allocating a single downlink channel. A unique Nash equilibrium is shown to exist. We also show that the Nash equilibrium strategy achieves a throughput allocation for each user that is proportional to the user's budget For the uplink of a wireless channel, we present a game-theoretical model of a wireless communication system with multiple competing users sharing a multiaccess fading channel.(cont.) With a specified capture rule and a limited amount of energy available, a user opportunistically adjusts its transmission power based on its own channel state to maximize the user's own individual throughput. We derive an explicit form of the Nash equilibrium power allocation strategy. Furthermore, as the number of users in the system increases, the total system throughput obtained by using a Nash equilibrium strategy approaches the maximum attainable throughput. In a communication scenario where multiple users sharing a set of multiple parallel channels to communicate with multiple satellites, we propose a novel MAC protocol based on pricing that allocates network resources efficiently according to users' demand. We first characterize the Pareto efficient throughput region (i.e., the achievable throughput region). The equilibrium price, where satellite achieve its objective and users maximize their payoffs, is shown to exist and is unique. The resulting throughput at the equilibrium is shown to be Pareto efficient. Finally, we explore how a user can best utilize the available parallel channels to reduce the delay in sending a file to the base-station or satellite. We study the reduction of the file delay by adding redundant packets (i.e., coding). Our objective here is to characterize the delay and coding tradeoff in a single flow case. We also want to address the question whether coding will help to reduce delay if every user in the system decides to add redundancy for its file transmission.by Jun Sun.Ph.D

Enabling cost aware routing with auctions in wireless ad-hoc networks

Battery power is a precious resource in wireless ad-hoc networks, and most routing protocols that have been proposed so far do not generate cost efficient routes. In this thesis, a novel auction-based cost-aware routing scheme, called CARA, is presented. CARA is designed as an extension of the MAC layer, and is shown to improve the cost efficiency of existing ad-hoc routing protocols through dynamic power control, while introducing only minimal additional overhead. The MAC layer at each node is given the capability to run local sealed-bid second-price auctions for the user data packets that need to be transmitted, and to determine any neighbor nodes that reduce the transmission cost to the next hop identified by the network layer. Existing network layer routing protocols are utilized with no changes or impact on their operation. Selforganized networks, where nodes are greedy and selfish, are being supported through the proposed auction-based framework