Академический Документы
Профессиональный Документы
Культура Документы
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 36
Abstract—Primary goal of game theoretical approach is making accurate predictions in strategic situations. IEEE 802.16j Mobile
Multi-hop Networks can be formed as tree structures which contains subscriber stations (SS), relay stations (RS), and base stations
(BS). In this paper, we propose a 2 player game theory model to maximize upward capacity links. Here, (Mobile/Fixed) Relay Stations
(RS) or Subscriber Stations (SS) simulated as players in game and they try to send their message to BS as way that uplink capacity is
improved. So players should cooperate with each other and track the Nash equilibrium in each state of tree structure game model.
Index Terms—IEEE 802.16j Networks, Game-Theory Models, Nash Equilibrium, Uplink Capacity.
—————————— ——————————
1 Introduction
I EEE 802.16 provides wireless services in a metropolitan
scale. The challenge in such networks’ deployment not
only is wide coverage, but also is achieving the
and to derive the Erlanger capacity region of the system.
A new schema for locating and selecting the optimal RS,
which incorporate link adaptation technology with the
maximum capacity. IEEE 802.16j Multi-hop Relay (MR) objective of maximizing total capacity, is proposed by Yu
standard [1] proposed to meet such challenges in network Ge et al. [7] in 2010. However, in our paper, the two-
deployment. In IEEE 802.16j systems, relay stations are player game model is explored to achieve maximum end-
responsible for relaying control messages and data to-end capacity for SSs. It should be noted that IEEE
packets between BSs and SSs. Each SS can be connected to 802.16j Multi-hop Mobile Networks has distinction points
the BS directly or through the RSs. One of the main issues for two hop relaying message [1] which is determined
in IEEE 802.16j MR network is that which RS should be based on the empirical measurements and specific path
selected that high performance will be achieved. loss model. These points specify that single hop is better
By cooperative relaying, several RS can cooperate with a or two hop relaying, however, in this paper we determine
given source node in the transmission of its data to a far that by tracking Nash Equilibrium.
away destination [2]. Cooperative communication and The rest of the paper is organized as follows: Section 2
using Multi-hop Relay has considerable improvement in specifies our usage transport system model in IEEE
bit error rate, QoS parameters [3], throughput [4, 5], 802.16j. Section 3 describes how the capacity can be
coverage [6], capacity [7] and reducing overhead [8] in optimal in highway with mobile pattern. In section 4, we
802.16 networks. proposed two-player game based on the theoretical
Various works has been done to improve network analysis of section 3. The last section, section 5, concludes
capacity in IEEE 802.16j. For Instance, Ref. [9] proposes a the paper and describes potential future research.
new concept for integrating multi-hop communication
into the mobile WiMAX frame structure and evaluates the
WiMAX Relay network capacity in there different frame 2 Generic Model Description
structures for various configurations and services. E. Tree structure of an IEEE 802.16j Multi-hop Relay
Visotsky et al. [10] develops one-dimensional and two- network consists of three entities: BS, RS, SS or Mobile RS.
dimensional model relay-enhanced 802.16e system and Such MR formations allow one or more RSs deployed
estimates the capacity gains via analysis and numerical between BSs and SSs to extend coverage and performance
optimization. Hua Wang et al. [11] only focus on the advantages in an access network. One of the main usage
uplink capacity of relay-enhanced system and they models in IEEE 802.16j is in transport systems, such as
proposed joint algorithm to determine the bandwidth highways, railways, and inland navigation (Figure 1). The
distribution between the access zone and the relay zone, common characteristic of these systems is mobility in
their terminals, whereby equipped with an SS or a mobile
———————————————— RS.
Venus Marza, PhD student of Science and Research Branch of Tehran
Islamic Azad University
Dr. Hamidreza Navidi, Head of Mathematics Department of Shahed
University, P.O. Box: 18151-159, Zip Code: 1417953836, Tehran, Iran.
Tel: (+98)21- 51212629, 51212600 Fax:(+98)21- 51212601
JOURNAL OF COMPUTING, VOLUME 3, ISSUE 3, MARCH 2011, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 37
3 Capacity Study in Highway with The rule is that whenever players’ batteries are lower
Mobile Pattern than a determinant threshold, they conceal their real
For each of mobile RS or fixed RS or SS pairs, following capacity and announced misleading one to other players.
schemas is assumed. The BS is fixed and any RSs directly It’s obvious that the advertised capacity should be so
or through the other RSs can connect to BS. RSs can be much lower than the real one, and as this way other
either fixed and mounted on towers and lamp posts, or players do not choose mentioned path. Therefore, the
mobile and carried by terminals. suitable proposed value for misleading capacity is zero
which is assumed in this paper.
TABLE 1
STARTER PLAYER PAYOFF IN THE GAME
O
Player A Reason and Situation
Payoff
A tells lie and B doesn’t trust him and relays its’
-1 message by A. As this way, A’s battery decreases much
A A
more and it’s not desirable. It can be done for any
reason.
A tells truth, because he doesn’t have any energy
0 constraint. So independent that B trusts him or not he
B B B B gain zero, since it doesn’t matter for him to relay B’s
message.
A tells lie and B trust it. It’s favorite for him because he
+1 lose his battery posterior.
too. 802.16j Relay Networks with Adaptive Modulation and Coding”, IEEE
Finding the optimum solution in network by using the Communications Society, ICC 2009.
Linear Programming approach is not useful anytime, [12] Y. Thomas Hou, H. D. Sherali, S. F. Midkiff, “On Energy Provisioning
because finding optimum solution is not guaranteed that and Relay Node Placement for Wireless Sensor Networks”, IEEE
in that point we have Relay Station (RS). Transactions on wireless communications, Vol. 4, No. 5, Sep 2005.
[13] D.Cox, H.Lee, “Physicalrelationships”, IEEEMicrowaveMagazine, 9 (4):
89–94, Aug 2008.
5 Conclusions and Future works
Primary goal of IEEE 802.16j MR networks is that which
RS selected that high performance is obtained. So, not
only coverage is issue in such networks, but also
maximum capacity should be achieved in message
relaying. In this paper, the game theory approach is
proposed to find optimal RS by using the Nash
Equilibrium in each state of the game. As this way, the
end-to-end link capacity is enhanced in IEEE 802.16j MR
network. The proposed pattern can be applied to any
transport mobile structure such as highways, railways,
and inland navigation.
This paper is just focused on two-hop relaying message in
two-player game structure model, it can be extended to n-
hop relaying in our future works. In addition, common
power source of mobile relay stations is battery which is
finite, and relay transmission in networks is energy
constrained. However, this issue partially considered in
this paper but it should be perused by more details as a
significant parameter in future structure game models.
REFERENCES
[1] Yu Ge, Su Wen, Yew-Hock Ang, “Analysis of Optimal Relay Selection
in IEEE 802.16 Multi-hop Relay Networks, IEEE, WCNC 2009.
[2] W. Saad, Zhu Han, M. Debbah, A. Hjorungnes, T. Basar, “A Game-
Based Self-Organizing Uplink Tree for VOIP Services in IEEE 802.16j
Networks, IEEE ICC 2009
[3] Dandan Li, Hao Jin, “Relay Selection in two-hop IEEE 802.16 Mobile
Multi-hop Relay Networks”, 1st International Workshop on Education
Technology and Computer Science, 2009.
[4] W. Wang, Z. Guo, J. Cai, X. Shen, Ch. Chen, “Multiple frequency reuse
schemes in the two-hop IEEE 802.16j wireless relay networks with
asymmetrical topology”, ELSEVIER, Computer Communications, 32
(2009), pp. 1298-1305.
[5] C. Hoymann, “Analysis and performance evaluation of the OFDM-
based metropolitan area network IEEE 802.16”, Computer Networks
Journal (Elsevier), 49 (3), pp. 341-363, Oct 2005.
[6] W. Josephand, L. Martens, “Performance Evaluation of Broadband
Fixed Wireless System based on IEEE802.16”, .In Proceedings of IEEE
Wireless Communications and Networking Conference, WCNC, Vol.
2, pp. 978 – 983, April 2006.
[7] Yu Ge, Su Wen, Yew-Hock Ang, “Optimal Relay Selection in IEEE
802.16j Multi-hop Relay Vehicular Networks”, IEEE Transactions on
Vehicular Technology, Vol. 59, No. 5, June 2010.
[8] K. Lee, J. Jang, “Reduction of Relay Overhead in IEEE 802.16j Mobile
Multi-hop Relay (MMR) Networks”, IEEE, 2009.
[9] F. Gordejuela-Sanchez, L. Zhao, “Efficient Mobile WiMAX Capacity
Estimations in a Multi-hop Environment”, IEEE, ICCS 2008.
[10] E. Visotsky, J. Bae, R. Peterson, R. Berry, M. Honig, “On the Uplink
Capacity of an 802.16j System”, IEEE Communications Society, WCNC
2008.
[11] H. Wang, C. Xiong, V. Iversen, “Uplink Capacity of Multi-class IEEE