Topology Design under the Constraint of Local Information

doi:10.13190/j.jbupt.2014.s1.017

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (s1): 87-91.doi: 10.13190/j.jbupt.2014.s1.017

• Reports • Previous Articles Next Articles

Topology Design under the Constraint of Local Information

XU Meng-meng, YANG Qing-hai

School of Telecommunication Engineering, Xidian University, Xi'an 710071

Received:2013-10-30 Online:2014-06-28 Published:2014-06-28
Supported by:

Abstract

Abstract:

The topology control problem is considered, creating an energy-efficient topology of wireless ad hoc networks in presence of selfish nodes. A non-cooperative game framework is established to describe the interaction of nodes in topology control process, where each node tries to transmit minimum power to preserve a connected network. Some characteristics of Nash equilibrium topologies are analyzed. A distributed topology control protocol restricted information exchange among neighboring nodes is proposed. Simulations show that the game based protocols observably eliminate the redundancy of the initial network topology.

Key words: topology control, local information exchange, selfishness, game theory, spectral graph theory

CLC Number:

TN929.5

XU Meng-meng, YANG Qing-hai. Topology Design under the Constraint of Local Information[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 87-91.

[1]	CHEN Wei-xing, SU Jing-fang, ZHAO Hui. Opportunistic Transmission Control Method for Apron Sensing Network Based on Game Theory [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 57-63.
[2]	PENG Hui-bo, ZHOU Ya-jian. Data Pricing Mechanism Status and Development Trends [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(1): 120-125.
[3]	XU Meng-meng, XU Heng-zhou, ZHU Hai, WANG Bao-feng. Low-Cost Topology Control under Network Connectivity Constraint [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 126-130.
[4]	CAO Yang, ZHANG Bin, QIU Xue-song, GUO Shao-yong. Coalitional Hedonic Game for Secure Wireless Transmission with Cooperative Jamming [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 20-23,33.
[5]	RUI Lan-lan, XIONG Ying-lin, HUANG Hao-qiu, QIU Xue-song. Mobile P2P Resource Sharing Mechanism [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(s1): 46-49.
[6]	ZHANG Zi, HUANG Ting-lei. A Mechanism of Router Nodes Movement for WM²N [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 7-12.
[7]	YANG Yi-xian, NIU Xin-xin. Covering Information-theory with Game-theory by the General Theory of Security#br# ------ General Theory of Security(GTS)（11） [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 118-128.
[8]	YAO Jian-sheng, MA Chun-guang, QUAN Qi. A Debt-Based Barter Trade Incentive Mechanism in Opportunistic Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 103-107.
[9]	LI Jing-lei, YANG Qing-hai. Node-Selfishness Management in Multi-Task Automatic Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 111-115.
[10]	. A NBS Resource Allocation for Network Coding Based  Subscriber Cooperation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(3): 48-52.
[11]	. Joint Assignment of Bandwidth and Route in Selfish Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(5): 61-65.
[12]	. GameTheoretic Power Allocation Strategy Based on theProportional Interference Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(4): 126-130.
[13]	. An Adaptive Power Control Algorithm Based on Noncooperative Game Theory [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(4): 135-139.
[14]	. Power Control Method Based on Nash Bargaining Solution for Cognitive Radio Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(3): 77-81.
[15]	. Dynatic Spectrum Sharing Strategy in Cognitive Radio Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(1): 69-72.

Topology Design under the Constraint of Local Information

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments