Title
Efficiency and stability in a model of wireless communication networks
Abstract
We introduce a model of (wireless communication) networks: a group of agents want to communicate with each other; an agent has his own position, chooses his costly communication range, and benefits from direct and indirect communications with other agents; any two agents can directly communicate if each agent is located within another agent’s communication range; they can indirectly communicate if each agent is connected to another agent through a sequence of direct communications. Although efficiency and stability are not compatible in a general context, we identify interesting subclasses of problems where an efficient and stable network exists: the uniform interval model, the uniform circle model, and the communication favorable domain. We also investigate the consequence of allowing agents to relocate their positions. For certain networks, relocation-proofness is equivalent to stability.
Year
DOI
Venue
2010
10.1007/s00355-009-0409-1
Social Choice and Welfare
Keywords
Field
DocType
wireless communication,network formation
Network formation,Economics,Mathematical economics,Wireless,Interval model,Computer network
Journal
Volume
Issue
ISSN
34
3
1432-217X
Citations 
PageRank 
References 
1
0.48
4
Authors
2
Name
Order
Citations
PageRank
Sung-Hoon Hong174.43
Youngsub Chun29420.80