[논문]A Game Theoretic Study of Energy Efficient Cooperative Wireless Networks

Brown, Donald Richard III; Fazel, Fatemeh

doi:10.1109/jcn.2011.6157436

A Game Theoretic Study of Energy Efficient Cooperative Wireless Networks 원문보기

Journal of communications and networks, v.13 no.3, 2011년, pp.266 - 276

Brown, Donald Richard III (Electrical and Computer Engineering Department, Worcester Polytechnic Institute) , Fazel, Fatemeh (Electrical and Computer Engineering Department, Worcester Polytechnic Institute)

Abstract ▼ AI-Helper

In wireless networks, it is well-known that intermediate nodes can be used as cooperative relays to reduce the transmission energy required to reliably deliver a message to an intended destination. When the network is under a central authority, energy allocations and cooperative pairings can be assigned to optimize the overall energy efficiency of the network. In networks with autonomous selfish nodes, however, nodes may not be willing to expend energy to relay messages for others. This problem has been previously addressed through the development of extrinsic incentive mechanisms, e.g., virtual currency, or the insertion of altruistic nodes in the network to enforce cooperative behavior. This paper considers the problem of how selfish nodes can decide on an efficient energy allocation and endogenously form cooperative partnerships in wireless networks without extrinsic incentive mechanisms or altruistic nodes. Using tools from both cooperative and non-cooperative game theory, the three main contributions of this paper are (i) the development of Pareto-efficient cooperative energy allocations that can be agreed upon by selfish nodes, based on axiomatic bargaining techniques, (ii) the development of necessary and sufficient conditions under which "natural" cooperation is possible in systems with fading and non-fading channels without extrinsic incentive mechanisms or altruistic nodes, and (iii) the development of techniques to endogenously form cooperative partnerships without central control. Numerical results with orthogonal amplify-and-forward cooperation are also provided to quantify the energy efficiency of a wireless network with sources selfishly allocating transmission/relaying energy and endogenously forming cooperative partnerships with respect to a network with centrally optimized energy allocations and pairing assignments.

주제어

AI 본문요약
AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

가설 설정

1. (Pareto-efficiency) the bargaining solution £(〃, △) must be Pareto-efficient.
This paper considers the problem of how selfish nodes can lo cally decide on an efficient energy allocation and endogenously form cooperative partnerships in wireless networks with two or more source nodes and without any sort of extrinsic incentive mechanisms, altruistic nodes, or central authority. We first use bargaining tools from cooperative game theory to determine effi cient energy allocations that can be locally computed and agreed to by a pair of selfish nodes.

제안 방법

We then ex tended the two-player model to networks with K>2 players and proposed a technique to endogenously form cooperative partner ships without central control through the stable roommate algo rithm. Finally, we provided numerical results based on OAF co operative transmission to quantify the energy efficiency of an ad hoc wireless network with selfish sources with respect to a net work with centrally optimized energy allocations and pairings.
6. Rative energy ticiry of a wietwk under th쟎 product payoff metric with non-fading pathloss channels using OAF cooperative transmission with CC or selfish (NBS/NE) energy allocation and with random, CC, or optimistic/pessimistic SR pairing assignments.
This paper employs both cooperative and non-cooperative game theoretic tools to analyze the energy efficiency of wireless ad hoc networks with selfish energy allocation and endogenous partner 농election. The novelty of this study is that cooperation is established without the added complexity of extrinsic incen tive mechanisms, altruistic nodes, and/or community enforce ment.
Relative energy efficiency of a wii.이야오않 network under the sum payoff metric with Nakagami~m (m = 2) independent fading channels using OAF cooperative transmission with CC or 쭪이fish (NBS/NE) energy allocation and with random, CC, or optimistic/p숴옹simistic SR pairing assignments.

성능/효과

3. (Symmetry) the bai'gaining solution A) will give equal payoffs to both players if the set U is symmetric in the sense that (*, 心)€ U implies (的, W)G U.
4. (Independence of irrelevant alternatives) i.f V C and B(Z7, A) € V, then = 3(以“스), i.e., the addi tion of inelevant alternatives does not affect the bargainin응 solution.

참고문헌 (20)

Q. Zhao and L. Tong, "Energy efficiency of large-scale wireless networks: Pro-active vs. reactive networking," IEEE J. Sel. Areas Commun., vol. 23, no. 5, pp. 1100-1112, May 2005.

상세보기
S. Marti, T. J. Giuli, K. Lai, and M. Baker, "Mitigating routing misbehavior in mobile ad hoc networks," in Proc. ACM/IEEE Mobicom, 2000, pp. 255-265.
J. Yang, A. G. Klein, and D. Brown III, "Cooperation without extrinsic incentive mechanisms in wireless networks with selfish nodes," to be appeared in IEEE Signal Process. Mag., 2009.
J.-P. Hubaux, T. Gross, J.-Y. Le Boudec, and M. Vetterli, "Towards selforganized mobile ad hoc networks: The terminodes project," IEEE Commun. Mag., vol. 39, no. 1, pp. 118-124. Jan. 2001.

상세보기
L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J.-P. Hubaux, and J.-Y. L. Boudec, "Self organization in mobile ad hoc networks: The approach of terminodes," IEEE Commun. Mag., vol. 39, no. 6, pp. 166-174, June 2001.

상세보기
M. Jakobsson, J.-P. Hubaux, and L. Buttyan, "A micro-payment scheme encouraging collaboration in multi-hop cellular networks," Financial Crypto, 2003.
L. Lai and H. El Gamal, "On cooperation in energy efficient wireless networks: The role of altruistic nodes," IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1868-1878, May 2008.

상세보기
M. Felegyhazi, J.-P. Hubaux, and L. Buttyan, "Nash equilibria of packet forwarding strategies in wireless ad hoc networks," IEEE Trans. Mobile Comput., vol. 5, pp. 1044-1049, May. 2006.

상세보기
J. Yang and D. R. Brown III, "Energy efficient relaying games in cooperative wireless transmission systems," in Proc. the Forty-First Asilomar Conference on Signals. Systems and Computers, Nov. 2007, pp. 835-839.
J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, 2004.
D. Gale and L. Shapley, "College admissions and the stability of marriage," The American Mathematical Monthly, vol. 69, no. 1, pp. 9-15, Jan. 1962.

상세보기
J. Yang, D. Gunduz, D.R. Brown III, and E. Erkip, "Resource allocation for cooperative relaying," in Proc. CISS, Princeton, NJ, Mar 2008.
K. Binmore, Fun and Games: A Text on Game Theory. Lexington, MA: D.C. Heath, 1992.
E. Kalai and M. Smorodinsky, "Other solutions to Nash's bargaining problem," Econometrica, vol. 43, no. 3, pp. 513-518, 1975.

상세보기
X. Cao, "Preference functions and bargaining solutions," in Proc. IEEE Conf. Decision and Control, 1982, pp. 164-171.
R. Axelrod, The Evolution of Cooperation. Basic Books, 1984.
M. Jackson and A. Wolinsky, "A strategic model of social and economic networks," Journal of Economic Theory, vol. 71, no. 1, pp. 44-74, June 1996.

상세보기
D. Gusfield and R. W. Irving, The Stable Marriage Problem: Structure and Algorithms. Cambridge, MA: MIT Press, 1989.
Y. Chen, P. Cheng, P. Qiu, and Z. Zhang, "Optimal partner selection strategies in wireless cooperative networks with fixed and variable transmit powers," in Proc IEEE WCNC, Mar. 2007, pp. 4080-4084.
R. Mazumdar, L. G. Mason, and C. Douligeris, "Fairness in network optimal flow control: Optimality of product forms," IEEE Trans. Commun., vol. 39, no. 5, pp. 775-782, May 1991.

상세보기

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

A Game Theoretic Study of Energy Efficient Cooperative Wireless Networks 원문보기

Abstract ▼ AI-Helper

주제어

AI 본문요약
AI-Helper

가설 설정

제안 방법

성능/효과

참고문헌 (20)

이 논문을 인용한 문헌

관련 콘텐츠

원문 보기

원문 URL 링크

오픈액세스(OA) 유형

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

A Game Theoretic Study of Energy Efficient Cooperative Wireless Networks 원문보기

Abstract ▼ AI-Helper

주제어

AI 본문요약 엑셀 다운로드 AI-Helper

가설 설정

제안 방법

성능/효과

참고문헌 (20)

이 논문을 인용한 문헌

관련 콘텐츠

원문 보기

원문 URL 링크

오픈액세스(OA) 유형

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

AI 본문요약
AI-Helper