Optimisation of a TV White Space Broadband Market Model for Rural Entrepreneurs
Received: October 16, 2014; Accepted: November 10, 2014
Sindiso M Nleya1, Antoine Bagula2, Marco Zennaro3 and Ermmano Pietrosemoli3
Leveraging on recent TV white space communications developments in reg-ulations, standards initiatives and technology, this paper considers a suitable next generation network comprising of two primary users (PUs) that compete to offer a service to a group of secondary users (SUs) in the form of mesh routers that belong to different entrepreneurs participating in a non-cooperative TV white space trading. From a game theoretic perspective the non-cooperative interaction of the PUs is viewed as a pricing problem wherein each PU strives to maximize its own profit. Subsequently the problem is formulated as a Bertrand game in an oligopolistic market where the PUs are players who are responsible for selling TV white spectrum in the market while the SUs are the players who are the buyers of the TV white spectrum. The PUs strategise by way of price adjustment, so much such that SUs tend to favour the lowest price when buying. The inter- operator agreements are based on the delay and throughput QoS performance optimization metrics respectively. A performance evaluation of both models is comparatively performed with regards to parameters such as cost, generated revenue, profit, best response in price adjustments and channel quality. The throughput based analytic model fares better in terms of providing channel quality as it has a better strategy which is a decreased price value.
Ideally, in a free enterprise economy, entrepreneurs are compelled to provide telecommunication services when it is profitable. Certainly in poor areas, the prospects of profits are very minimal due to the poverty of potential customers such that there is little if any service. Intuitively there is a quest to identify sustainable means for closing the gap between service cost and the ability of customers to pay in areas with acceptable political and economic stability. Increasingly entrepreneurs and entrepreneurship are assuming a transformative role in the rural telecommunications economy and have the potential to narrow the gap between service cost and ability of customers to pay. Furthermore recent developmental trends in wireless technologies are not only providing various opportunities for entrepreneurs, but also overhauling the character of entrepreneurship by pioneering new business models. To date, an array of competing wireless technologies have entered the market and these range from Wireless Mesh technology, WiFi, WiMAX (802.16), Cellular such as UMTS/W-CDMA and High speed Downlink Packet Acess (HSPDA) [4] LTE and Advanced LTE. To this end, among these developments in the market, wireless mesh networks (WMNs), have indisputably and justifiably been touted as a candidate technology that is set to facilitate ubiquitous connectivity to the end user in underprivileged, underprovisioned, and remote areas. The WMNs comprise wireless routers and clients as well as an endowed ability to dynamically self organize, and self configure to the extent of nodes in the network being able to establish and maintain connectivity among themselves. The candidature of this technology justifiably emanates from its characteristic low upfront cost, ease of maintenance, robustness as well as reliable service coverage. Indisputably, WMNs have found applications ranging from broadband home networking, community and neighbourhood networks, enterprise networking, building automation and other public safety areas etc. However, while the currently deployed WMNs provide flexible and convenient services to the clients, the performance, growth and spread of WMNs is still constrained by several design limitations [2] such as limited usable frequency resource. The design constraints are a consequence of WMNs in the unlicensed Industrial, Scientific and Medical (ISM) band being mostly adopted for access communications. Subsequently this adoption renders the WMN susceptible to competition with all other devices in this particular ISM band eg. nearby WLANS and Bluetooth devices. Ultimately, the limited bandwidth of the unlicensed bands cannot cope with the evolving network applications and this has led to the spectrum scarcity problem. To mitigate the impending spectrum scarcity problem, tangible efforts have been made to deregulate wireless spectrum resources and promote dynamic spectrum access (DSA). The regulatory aspect has evidently been the recent steps by the Federal Communications Comission (FCC) in opening up the Television (TV) spectrum band thereby allowing unlicensed devices to opportunistically access it as long as the unlicensed users do not interfere with legacy communications. The regulatory reform has been motivated partly by a series of empirical occupancy measurements that have revealed a gross under utilization of licensed spectrum, called white space, while on the other hand, the analog to digital Television transition has made available large chunks of spectrum called TV White Space (TVWS). To this end, the urge to exploit white spaces is irresistible as it provides an opportunity to significantly enhance the performance of WMNs and other wireless technnologies. Pursuant to the notion of harnessing TVWS, Smart Radio (SM) a device that has the capability to sense the environment and automatically adjust the configuration parameters has been proposed as a viable solution to the frequency reuse problem. Furthermore a fundamental application of SM is that of Dynamic Spectrum Access (DSA), a technique which allows SM radio to operate in the best available channel. Specifically, the SM radio technology will enable the users to [3]:
A second constraint to the spread and growth of WMNs has been a case of many rural areas being still not deemed economically viable by operators. Service providers claim this is a result of dispersed populations, cost of roll-out and lack of power infrastructure which remains a hindrance to the efforts of service providers [6]. To this end, a wireless mesh network is thus equipped with Smart Radio devices gives rise to a Smart radio Mesh network (SMWMN) which leverages on Dynamic spectrum acess. Ultimately dynamic spectrum access (DSA) wireless technology enables rural broadband internet service providers to access lower- frequency spectrum, reducing the cost of network deployment and operation. This will translate to service providers, for the first time being able to implement profitable business models and will provide consumers and businesses in rural areas with affordable and sustainable service [5]. According to [7], a combined decrease in the cost and increasing pervasiveness of access will have a positive social and economic impact in rural and remote areas. Moreover with SWMN holding the key to the last mile, the challenge is that of catalysing both decreased costs and increased access. An approach to this challenge involves leveraging on the common knowledge that telecommunications networks profit from network effects. The bigger the market the higher value it holds giving the incumbent (primary user) telecoms operator a massive strategic advantage. Essentially, the limited spectrum availed to mobile services translates to a constrained number of competitors in the market. Consequently, in many areas the effect has been a stagnation of competition and undesirably high telecommunications costs. Thus, increasing spectrum availability, in particular to new entrants, is likely to lead to more competition and healthier markets [5–6]. In this paper, we concentrate our efforts on modelling the competition in the rural telecommunication market in which the spectrum sharing technique is utilized within the context of a low cost Smart Wireless Mesh Network (SMWMN) for the provision of broadband internet services. More specifically, we extend our efforts in [9], to a non cooperative scenario in which network nodes belonging to different licensed wireless providers (PUs) engage in spectrum trade while competing to offer services to a secondary service and simultaneously striving to maximize profits. Furthermore we consider the Quality of Experience (QoE), which is a concept that is becoming widespread in the emerging network paradigms. Thus our contribution is as follows:
The rest of the paper is organized as follows. Section II presents the related work which subsequently leads to a TV white space market pricing model in section III. Performance optimization of the models is presented in section IV and the conclusion as well as further work in section V.
From a competitive market perspective, Niyato et al. [1] acknowledged the important role pricing plays in the trading of any resource or service. Basically the objective of trading is to provide benefits both to sellers and buyers. Thus the choice of a price must be motivated by the desire to simultaneously maximize revenue for the sellers (service providers) and satisfaction for the buyers (users). Pricing rules should be developed over open platforms that guarantee not only interoperability among the service providers, which would facilitate their cooperation, but also the implementation of their individual business strategies [10]. The choice of a price is influenced by the user demand and competition among service providers.
Within the context of Cognitive radio networks, pricing of spectrum resources has been addressed in numerous works [11–13]. In [11], a framework to facilitate dynamic spectrum access by way of an optimization problem approach formulated for the purpose of maximizing the revenue for the spectrum provider through pricing and spectrum assignment is presented. A scheme for competitive spectrum sharing wherein multiple self interested spectrum providers operating with different technologies and costs compete for potential customers is presented in [12] as a non cooperative game. A stochastic learning algorithm is implored to determine the Nash equilibrium which is itself a solution to this game. However, the authors did not consider the dynamics of a multi-hop cognitive wireless mesh network as well as the issue of resource allocation in this kind of network. However efforts involving multi-hop networks concentrate on spectrum sharing with interference aware transmission mechanism for each relay mechanism.
In [14], a Media Access Control (MAC) layer scheduling algorithm was proposed for a multi-hop wireless network. An integer linear programming model was formulated to obtain the optimal schedule in terms of time slot and channel to be accessed by the cognitive radio nodes. The problem of spectrum pricing and competition among primary users (or primary services) and interactions among the cognitive radios in a multi-hop mesh network were not considered in this work. Initiatives to focus on competitive spectrum sharing and pricing in cognitive wireless networks are recorded in [15]. The initiative involves two levels of competition, the first being among primary users and the second among secondary users for spectrum usage to choose the source rate to maximize their utilities. Non-cooperative games are formulated for these competitions with the Nash equilibrium being considered as the solution. Clearly, these efforts are not enough and can still be extended. Fang et al. [16] affirm that in addition to networking technologies, additional factors that determine the success of wireless mesh networks is whether there exists viable business models. There is limited research on this problem. In wireless mesh networks, wireless nodes are required to forward traffic for both themselves and their neighbours. If the nodes are controlled by self-interested users, they may not efficiently share their capacity to route traffic for other nodes. Such possibility undermines the performance and feasibility of wireless mesh networks, therefore effective pricing mechanisms need to be developed before mesh technologies are commercialized.
We present a competitive scenario within the context of spectrum management wherein licensed users of spectrum called primary users compete to offer services to an unlicensed users called secondary users. From a primary user perspective, the cost of providing a service to a secondary service is modeled as a function of Qos degradation. This being a game, Nash equilibrium is considered to be the optimal solution.
Bertrand model generally depicts competition for an oligopoly market scenario comprising a homogeneous product with static and non discriminatory prices. In the classical case, this model fits well for a scenario of two firms bidding in a project in which the winner subsequently takes the entire project. Alternatively two firms may attempt to dominate a market and each one of the firms has sufficient manufacturing capacity to make all the product. Ultimately the lowest bidder gets the business. We however adapt the model to deal with the spectrum market scenarios within the context of a SMWMN as shown in Figure 1. To begin with, a summary of the notation to be used in the ensuing analysis is presented in Table 1.
Table 1 Notation summary
Symbols | Description |
λi | Arrival rate |
Qi | Spectrum size (Secondary user) |
Wi | Spectrum size (Primary user) |
p(i) | Price |
Pj | Price |
Spectral efficiency (Primary users) | |
Spectral efficiency (Secondary users) | |
Cost function (delay) | |
Cost function (Throughput) | |
di | constant (elasticity) |
Di | Delay |
ψ | Utility |
(Q) | Set of available spectrum size |
Δ | Substitutability |
ϕi(T) | Profit (Throughput) |
ϕi(D) | Profit (Delay) |
yi | Channel quality (player i) |
yj | Channel quality (player j) |
T | Throughput |
n | number of users |
β | constant |
We consider the existence of N primary users operating on dissimilar frequency spectrum and a grouping of secondary users desiring to share the spectrum with the concerned primary users. If Pi is the tariff/pricing policy and the QoS guaranteed by primary user i then each of the secondary subscribers strives to subscribe at the given tariff so as to attain a QoS sufficient to satisfy individual needs. The secondary users utilize adaptive modulation for transmissions in the allocated spectrum in a time-slotted manner. In this kind of modulation, transmission rate is a function of channel quality, while bit error rate must be maintained at specified target levels.
Figure 1 Smart Mesh Network
Accordingly, the spectral efficiency of transmission for secondary user i can be expressed as:
where
The secondary user i transmits with spectral efficiency ki to the extent that the demand of the secondary users is a function of transmission rate in the allocated frequency spectrum as well as the price charged by the primary users.
The QoS performance of a primary user is degraded in the event of some portion of spectrum being shared with the secondary user. Thus cost function must be considerate of the QoS performance of the primary user. On this basis we consider a two pronged QoS measure. The first one is average delay as a QoS measure obtained for the transmissions at the primary user based on an M/D/1 queueing model [18] Throughput Measure Regarding the delay QoS measure, is defined as:
with the symbols meaning as given in the table, it is worth to note that , denotes the service rate. The cost function is defined as:
The other QoS measure is the throughput given by:
The cost due to this measure is expressed as:
The utility gained by the secondary users makes it possible to ascertain the level of spectrum demand. A quadratic utility function defined as in [17]:
where Q = Q1, …, Qi…, QM and J is given by:
The spectrum substitutability is included in the utility function by way of parameter ∇. This parameter permits the secondary users to switch between frequencies depending on the offered price. The demand function of the secondary user is obtainable from differentiating the utility function w.r.t Qi as follows:
The demand function is the size of shared spectrum that maximizes the utility of the secondary user given the prices offered by the primary service
The Bertrand oligopoly is formulated as in Table 2. The profit due to a delay QoS performance is:
Table 2 Bertrand game formulation
Entity | Description |
Players | Primary users |
Strategies | Price per unit of spectrum (Pi) |
Payoffs | The payoff for each player is the profit of primary user |
While the throughput based profit is
The solution to this game is the Nash Equilibrium (NE), obtainable by way of the best response. For a best response of a Primary user i given the prices of other primary users Pi, where j ≠ i is defined as
The set represents the nash equilibrium of this Bertrand game, if and only if
The NE value in the context of delay QoS measure is obtainable by differentiating
for all i where
The derivative of this profit function is equated to zero as follows
We further extend the our efforts to encompass the QoE in the context of a low cost Smart mesh network using the formular in [8] coupled with the delay and throughput equations.
The parameters are set as in Table 3
Table 3 System parameters
Parameter | Value |
Primaryuser Spectrum | 5MHz |
BER | 10-4 |
Traffic Arrival Rate | 1Mbps |
d | 1 |
Channel Quality Span | 10–20dB |
λi | 4 |
y1 | 15 |
y2 | 18 |
Δ | 0.4 |
P2 | 1 |
Primaryusers | 2 |
In this section, we present numerical results to validate the efficacy of our low cost Smart Mesh network design using the two analytic models.
Figure 2 Demand, Revenue, Cost and Profit
Figure 2 depicts the demand function of the secondary user, the revenue, cost and profit of the primary user under variable pricing options for the delay and throughput QoS performance metrics respectively. From a delay QoS performance metric perspective, when the first primary user strategizes by increasing the spectrum price, the secondary user correspondingly demands less spectrum owing to the decrease in the utility of the allocated spectrum. Moreover, the cost for the primary user decreases given a small demand from the secondary user. Needless to say, the size of the residual spectrum remains bigger giving rise to a small delay. However the revenue and profit of the primary user, traverses a parabolic path as it initially increases and then after the optimal point begins to decrease. Clearly for a small price, the first primary user can sell a bigger spectrum size to the secondary user, this translates to an increase in revenue and profit. Comparatively from a throughput QoS performance metric perspective, when the spectrum price increases, little spectrum is sold. Similarly when the primary user increases the price, the secondary user correspondingly demands less spectrum and vice-versa. However, the cost function shows a cost that is initially higher than that in the delay metric and then decreases sharply with an increase in price as depicted by the negative line gradient in the throughput version of the graph. The revenue and profit functions also follow a parabolic path. Notably for the two QoS constraints, there exist points of maximized profit at which the price is considered optimal. The gap between the two parabolic curves, i.e., profit curve and revenue curve is in a way reflective of the differences in the cost functions.
Figure 3 Best response
Figure 4 Channel Quality
In Figure 3, we consider two primaries and their best responses under the delay and throughput QoS constraints. This in a way depicts attempts to catalyze spectrum price decrease and a subsequent increased access to internet services. The price catalyzation is brought about by a change in strategy by both Primary 1 and Primary 2 as they both seek to attain the best price that will be attractive to the secondary user. The price strategy is itself a function of channel quality, thus when channel quality increases, the spectrum demand increases as it gives the secondary user a higher rate due to adaptive modulation. Consequently in accordance with the law of demand and supply in economics, the primary user sets a higher price. The intersection of the best response lines from both primary 1 and primary 2 depicts the location of the optimal point which is also the Nash equilibrium point. The Nash equilibrium points for the delay metric are located at a lower position value points as compared to those of the throughput performance metric. This intuitively means it may it advisable to employ this performance metrics in attempts to catalyze a decrease in service prices and subsequently enable entrepreneurs to achieve increased access in the rural and remote parts. Next we investigate and anlayze Nash equilibrium under variable channel quality depicted by Figure 4 for both performance metrics. A higher channel quality is deliverable via the delay QoS metric as compared to its throughput counterpart. This translates to a higher Nash equilibrium point for the delay QoS metric. This is a result of a higher demand emanating from the secondary users. For both graphs and metrics, the channel quality offered by one primary impacts the strategies adopted by the other primary. Consequently when the demand offered by one player is varied, the other player must responsively adopt the price to attain higher price. Utimately, the throughput delivers the same channel quality at a decreased price, a fact which gives the throughput based model an edge over the delay based model. The choice of a throughput based model is also confirmed by the QoE graph in Figure 5. The top graph depicts a predicted user perception of the throughput model while the bottom shows the delay model perception.
Figure 5 Quality of Experience
This paper studied the non cooperative interaction of primary users (licensed users) and secondary users (employing mesh routers) within the context of a smart mesh network. Two non -cooperative analytic models were developed for a TV white space spectrum market applicable in rural and remote areas by entrepreneurs when provisioning internet access via smart wireless mesh network. The models are based on the delay and throughput QoS performance metrics. Objectively the models strive to catalyze a decrease in costs (prices) and increase broadband internet access. The throughput based model is according to our performance evaluation superior at delivering high quality at a decreased cost price as compared to the delay based model. This is further substantiated by QoE prediction. Further work could involve the use of different utility functions and applying these models to a cognitive routing scenario in which suitable routes are selected based on an adequate strategy.
[1] D. Niyato and E. Hossain. Competitive Pricing in Heterogeneous Wireless Access Networks: Issues and Approaches, in IEEE Network, IEEE, vol.22, no.6, pp. 4, 11, November-December 2008.
[2] K. R. Chowdhury and I. F. Akyildiz. Cognitive Wireless Mesh Networks with Dynamic Spectrum Access, in Selected Areas in Communications, IEEE Journal on, vol. 26, no.1, pp. 168, 181, January 2008.
[3] I. F. Akyildiz, W. Y Lee, M. C. Vuran and S. Mohanty. NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey, in Computer Networks, Volume 50, Issue 13, pp. 2127–2159, 15 September 2006.
[4] P. Ballon. Changing Business models for Europe's mobile telecommunications industry: The impact of alternative wirelss technologies, in Elsevier Telematics and Informatics Journal, Volume 24, number 3, pp. 192–2005, 2007
[5] Dynamic Spectrum Access (DSA) for Economical Rural Broadband Internet, retrieved (http://www.sharedspectrum.com/wp-content/uploads /090814-Rural-Broadband-White-Paper-v1-3.pdf)
[6] C. McGuire, M. R Brew, F. Darbari, S. Weiss, R. W Stewart. Enabling rural broadband via TV White Space, in 5th IEEE International Symposium on Communications Control and Signal Processing (ISCCSP), 2–4 May 2012.
[7] S. Song. Spectrum for development: The Impact of Access and The Role of Wireless Technologies, October 2011, Retrieved http://www.apc.org/ en/system/files/OpenSpectrumIssuePaper-EN.pdf
[8] J. Shaikh, M. Fielder and D. Collange. Quality of Experience from user and network perspectives, in Springer Annals of Telecommunication journal, Vol 65, number 1–2, pages 47–57, 2010
[9] S. M Nleya, A. Bagula, M. Zennaro, E. Pietrosemoli. A TV White Space Broadband Market Model for Rural Entrepreneurs, in 5th Global Information Infrastructure and Networking Symposium, 28–31 October 2013
[10] Y. Xing, R. Chandramouli, and C. M. Cordeiro. Price dynamics in competitive agile spectrum access markets, in IEEE Journal on Selected Areas in Communications, vol. 25, no. 3, pp. 613–621, April 2007.
[11] S. Gandhi, C. Buragohain, L. Cao, H. Zheng, and S. Suri. A general framework for wireless spectrum auctions, in Proc. IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN07), April 2007.
[12] Y. Xing, R. Chandramouli, and C. M. Cordeiro. Price dynamics in competitive agile spectrum access markets, in IEEE Journal on Selected Areas in Communications, vol. 25, no. 3, pp. 613–621, April 2007
[13] D. Niyato and E. Hossain. A game-theoretic approach to competitive spectrum sharing in cognitive radio networks, in Proc. IEEE Wireless Communications and Networking Conference (WCNC07), March 2007
[14] M. Thoppian, S. Venkatesan, R. Prakash, and R. Chandrasekaran. MAC-layer scheduling in cognitive radio based multi-hop wireless networks, in Proc.WoWMoM06, June 2006.
[15] D. Niyato, E. Hossain, Le Long. Competitive Spectrum Sharing and Pricing in Cognitive Wireless Mesh Networks, in Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE, vol., no., pp. 1431, 1435, March 31 2008–April 3 2008
[16] F. Fang, Q. Lili and A. B. Whinston. On Profitability and Efficiency of Wireless Mesh Networks, in 15th Annual Workshop on Information Technologies and Systems (WITS), March 2006
[17] N. Singh and X. Vives. Price and Quantity Competition in a differential duopoly, in RAND Journal of Economics, vol.15, no. 4, pp. 546–554, 1984
[18] D. Niyato and E. Hossain. Microeconomic Models for Dynamic Spectrum Management in Cognitive Radio Networks, invited chapter in Cognitive Wireless Communication Networks, (Eds. V. K. Bhargava and E. Hossain), Springer-Verlag, November 2007.
Sindiso M Nleya received the BSc degree in Applied Physics and the MSc degree in Computer Science from the National university of Science and Technology (NUST), Bulawayo, Zimbabwe, in 2003 and 2007, respectively. In 2008 he joined the Computer Science department in the same university as a member of academic staff. He is currently pursuing a PhD in computer Science at the University of Cape Town, South Africa and is a member of the Intelligent systems and Advanced Telecommunications laboratory. His research interests focus on Dynamic Spectrum Access, Algorithmic game theory and Optimization Techniques.
Antoine Bagula obtained his doctoral degree from the KTH-Royal Institute of Technology in Sweden. He held lecturing positions at the University of Stellenbosch and the University of Cape Town before joining the Computer Science department at the University of the Western Cape in January 2014. Professor Bagula has been on the technical programme committees of more than 50 international conferences and on the editorial board of international journals. He has also co-chaired international conferences in the field of telecommunications and ICT. Professor Bagula has authored/co-authored more than 100 papers in peer-reviewed conferences and journals and book chapters. Bagula's research interest is Computer Networking with a specific focus on the Internet-of-Things, Cloud Computing, Network security and Network protocols for wireless, ~wired mesh networks and hybrid networks.
Marco Zennaro is a researcher at the Abdus Salam International Centre for Theoretical Physics in Trieste, Italy, where he coordinates the Telecommunications/ICT4D Laboratory. He received his PhD from the KTH-Royal Institute of Technology, Stockholm, and~his MSc degree in~Electronic Engineering from the University of Trieste. His research interest~is in ICT4D, the use of ICT for Development, and in particular he investigates~the use of wireless sensor networks in developing countries. Dr. Zennaro is~one of~the authors of “Wireless Networking in the Developing World,” which~has been translated in six languages.
Ermanno Pietrosemoli is a researcher at the Telecommunications/ICT for Development Laboratory of the Abdus Salam International Centre for Theoretical Physics in Trieste, Italy, and president of Fundación Escuela Latinoamericana de Redes “EsLaRed”, a non-profit organization that promotes ICT in Latin America through training and development projects. EsLaRed was awarded the 2008 Jonathan B. Postel Service Award by the Internet Society. Ermanno has been deploying wireless data communication networks focusing on low cost technology, and has participated in the planning and building of wireless data networks in Argentina, Colombia, Ecuador, Italy, Lesotho, Malawi, Mexico, Morocco, Nicaragua, Peru, Senegal, Spain, Trinidad, U.S.A., Venezuela and Zambia. He has presented in many conferences and published several papers related to wireless data communications. He is one of the authors of the book “Wireless Networking in the Developing World”.
Ermanno holds a Master's degree from Stanford University and was a professor of Telecommunications at Universidad de los Andes in Venezuela from 1970 to 2000.
Journal of ICT, Vol. 2, 109–128.
doi: 10.13052/jicts2245-800X.223
© 2014 River Publishers. All rights reserved.