Yutian Chen
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Yutian Chen has a total of 9 co-authors. Here are the top co-authors by number of shared publications:
- Bin Tang
California State University Domínguez Hills
3 shared publications - Andre Chen
California State University Domínguez Hills
1 shared publication Bin Tang
California State University Domínguez Hills
1 shared publication- Debapriya Sen
Department of Economics, Ryerson University, Toronto, Ontario, Canada
1 shared publication Jennifer Ly
California State University Domínguez Hills
1 shared publication- Lynn Gao
University of California
1 shared publication
Latest Publications
- Open Access
- 19 October 2023
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Sensor Networks
- Vol. 20 (1) , 1-40
Truthful and Optimal Data Preservation in Base Station-less Sensor Networks: An Integrated Game Theory and Network Flow Approach
We aim to preserve a large amount of data generated inside base station-less sensor networks (BSNs) while considering that sensor nodes are selfish. BSNs refer to emerging sensing applications deployed in challenging and inhospitable environments (e.g., underwater exploration); as such, there do not exist data-collecting base stations in the BSN to collect the data. Consequently, the generated data has to be stored inside the BSN before uploading opportunities become available. Our goal is to preserve the data inside the BSN with minimum energy cost by incentivizing the storage- and energy-constrained sensor nodes to participate in the data preservation process. We refer to the problem as DPP: d ata p reservation p roblem in the BSN. Previous research assumes that all the sensor nodes are cooperative and that sensors have infinite battery power and design a minimum-cost flow-based data preservation solution. However, in a distributed setting and under different control, the resource-constrained sensor nodes could behave selfishly only to conserve their resources and maximize their benefit. In this article, we first solve DPP by designing an integer linear programming (ILP)-based optimal solution without considering selfishness. We then establish a game-theoretical framework that achieves provably truthful and optimal data preservation in BSNs. For a special case of DPP wherein nodes are not energy-constrained, referred to as DPP-W, we design a data preservation game DPG-1 that integrates algorithmic mechanism design (AMD) and a more efficient minimum cost flow-based data preservation solution. We show that DPG-1 yields dominant strategies for sensor nodes and delivers truthful and optimal data preservation. For the general case of DPP (wherein nodes are energy-constrained), however, DPG-1 fails to achieve truthful and optimal data preservation. Utilizing packet-level flow observation of sensor node behaviors computed by minimum cost flow and ILP, we uncover the cause of the failure of the DPG-1. It is due to the packet dropping by the selfish nodes that manipulate the AMD technique. We then design a data preservation game DPG-2 for DPP that traces and punishes manipulative nodes in the BSN. We show that DPG-2 delivers dominant strategies for truth-telling nodes and achieves provably optimal data preservation with cheat-proof guarantees. Via extensive simulations under different network parameters and dynamics, we show that our games achieve system-wide data preservation solutions with optimal energy cost while enforcing truth-telling of sensor nodes about their private cost types. One salient feature of our work is its integrated game theory and network flows approach. With the observation of flow level sensor node behaviors provided by the network flows, our proposed games can synthesize “microscopic” (i.e., selfish and local) behaviors of sensor nodes and yield targeted “macroscopic” (i.e., optimal and global) network performance of data preservation in the BSN.
- 19 October 2023
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Sensor Networks
- Vol. 20 (1) , 1-40
Open AccessTruthful and Optimal Data Preservation in Base Station-less Sensor Networks: An Integrated Game Theory and Network Flow Approach
We aim to preserve a large amount of data generated inside base station-less sensor networks (BSNs) while considering that sensor nodes are selfish. BSNs refer to emerging sensing applications deployed in challenging and inhospitable environments (e.g., underwater exploration); as such, there do not exist data-collecting base stations in the BSN to collect the data. Consequently, the generated data has to be stored inside the BSN before uploading opportunities become available. Our goal is to preserve the data inside the BSN with minimum energy cost by incentivizing the storage- and energy-constrained sensor nodes to participate in the data preservation process. We refer to the problem as DPP: d ata p reservation p roblem in the BSN. Previous research assumes that all the sensor nodes are cooperative and that sensors have infinite battery power and design a minimum-cost flow-based data preservation solution. However, in a distributed setting and under different control, the resource-constrained sensor nodes could behave selfishly only to conserve their resources and maximize their benefit. In this article, we first solve DPP by designing an integer linear programming (ILP)-based optimal solution without considering selfishness. We then establish a game-theoretical framework that achieves provably truthful and optimal data preservation in BSNs. For a special case of DPP wherein nodes are not energy-constrained, referred to as DPP-W, we design a data preservation game DPG-1 that integrates algorithmic mechanism design (AMD) and a more efficient minimum cost flow-based data preservation solution. We show that DPG-1 yields dominant strategies for sensor nodes and delivers truthful and optimal data preservation. For the general case of DPP (wherein nodes are energy-constrained), however, DPG-1 fails to achieve truthful and optimal data preservation. Utilizing packet-level flow observation of sensor node behaviors computed by minimum cost flow and ILP, we uncover the cause of the failure of the DPG-1. It is due to the packet dropping by the selfish nodes that manipulate the AMD technique. We then design a data preservation game DPG-2 for DPP that traces and punishes manipulative nodes in the BSN. We show that DPG-2 delivers dominant strategies for truth-telling nodes and achieves provably optimal data preservation with cheat-proof guarantees. Via extensive simulations under different network parameters and dynamics, we show that our games achieve system-wide data preservation solutions with optimal energy cost while enforcing truth-telling of sensor nodes about their private cost types. One salient feature of our work is its integrated game theory and network flows approach. With the observation of flow level sensor node behaviors provided by the network flows, our proposed games can synthesize “microscopic” (i.e., selfish and local) behaviors of sensor nodes and yield targeted “macroscopic” (i.e., optimal and global) network performance of data preservation in the BSN.
- 1 January 2022
- Published by Springer Nature
- p. 291-309
Service Function Chain Placement in Cloud Data Center Networks: A Cooperative Multi-agent Reinforcement Learning Approach
- 1 January 2022
- Published by Springer Nature
- p. 291-309
Service Function Chain Placement in Cloud Data Center Networks: A Cooperative Multi-agent Reinforcement Learning Approach
- 1 January 2022
- Published by Springer Nature
- p. 132-149
Voluntary Data Preservation Mechanism in Base Station-Less Sensor Networks
- 1 January 2022
- Published by Springer Nature
- p. 132-149
Voluntary Data Preservation Mechanism in Base Station-Less Sensor Networks
- 11 July 2020
- Published by Springer Nature in Journal of Economics
- Vol. 131 (3) , 237-265
Strategic partial outsourcing in the presence of single-source components
- 11 July 2020
- Published by Springer Nature in Journal of Economics
- Vol. 131 (3) , 237-265
Strategic partial outsourcing in the presence of single-source components
- 26 November 2016
- Published by Springer Nature
- p. 13-23
Data Preservation in Base Station-Less Sensor Networks: A Game Theoretic Approach
- 26 November 2016
- Published by Springer Nature
- p. 13-23
Data Preservation in Base Station-Less Sensor Networks: A Game Theoretic Approach
- 11 May 2012
- Published by Walter de Gruyter GmbH in The B.E. Journal of Theoretical Economics
- Vol. 12 (1)
Outsourcing and Downstream R&D under Economies of Scale
While the significance of economies of scale in outsourcing has been well-documented, the consequences of outsourcing on firms' R&D efforts, when outsourcing is driven by scale economies, remains unexplored. We investigate a simple model where downstream competitors outsource to a common upstream supplier out of their incentive to better exploit scale economies. We find that the efficiency gain of outsourcing in virtue of economies of scale helps to internalize R&D spillovers, which tends to enhance outsourcing firms' R&D incentives. On the other hand, outsourcing also mitigates downstream competition, which imposes an ambiguous impact on outsourcing firms' R&D incentives. The aggregate effect is that outsourcing enhances R&D investments only when R&D spillovers are sufficiently large, or when upstream economies of scale are sufficiently small.
- 11 May 2012
- Published by Walter de Gruyter GmbH in The B.E. Journal of Theoretical Economics
- Vol. 12 (1)
Outsourcing and Downstream R&D under Economies of Scale
While the significance of economies of scale in outsourcing has been well-documented, the consequences of outsourcing on firms' R&D efforts, when outsourcing is driven by scale economies, remains unexplored. We investigate a simple model where downstream competitors outsource to a common upstream supplier out of their incentive to better exploit scale economies. We find that the efficiency gain of outsourcing in virtue of economies of scale helps to internalize R&D spillovers, which tends to enhance outsourcing firms' R&D incentives. On the other hand, outsourcing also mitigates downstream competition, which imposes an ambiguous impact on outsourcing firms' R&D incentives. The aggregate effect is that outsourcing enhances R&D investments only when R&D spillovers are sufficiently large, or when upstream economies of scale are sufficiently small.
- 4 September 2010
- Published by Springer Nature in Journal of Economics
- Vol. 102 (2) , 137-156
Strategic sourcing for entry deterrence and tacit collusion
- 4 September 2010
- Published by Springer Nature in Journal of Economics
- Vol. 102 (2) , 137-156
Strategic sourcing for entry deterrence and tacit collusion