DOI QR코드

DOI QR Code

Cooperative and Competitive Effect in Heterogeneous Networks of Healthcare System

  • Liu, Xiaoshuang (College of information technology, Hebei University of Economics and Business) ;
  • Kang, Guixia (Beijing University of Posts and Telecommunications) ;
  • Zhang, Ningbo (Beijing University of Posts and Telecommunications) ;
  • Guo, Yanyan (Beijing University of Posts and Telecommunications)
  • Received : 2014.11.11
  • Accepted : 2015.07.07
  • Published : 2015.11.30

Abstract

Different network provides different service. To maximize the profit, heterogeneous networks form a whole, which may either compete or cooperate with each other. In this paper, the healthcare monitor network architecture is introduced to build the competitive and cooperative mechanisms of heterogeneous networks which contain three networks, namely, cellular network, WLAN and WMAN. This paper considers the natural growth rate of the network with competitive and cooperative effects. Then, the stability of the proposed model and its equilibrium points are analyzed by the ordinary differential principle. Finally, simulation results show that the natural growth rate cannot increase the profit of the network, but effective cooperative among heterogeneous networks can increase the profit of each network, and competitive may decrease the profit of each network.

Keywords

1. Introduction

The rapid proliferation of multi-radio devices and radio access technologies puts forward the challenge of high-speed collaborative transmission over heterogeneous networks. In the last decade, more and more wireless access technologies are embedded in mobile terminals such as Wi-Fi, Bluetooth, UWB and so on [1-2]. At the same time, the applications such as voice, video as well as file transfer need to transmit data simultaneously and some of them are bandwidth-hungry. Therefore heterogeneous wireless access networks (WANs) will be built and will form the wireless overlay access networks to satisfy different mobile users and different applications in the intense-access scenarios, for example, wireless E-health, wireless meeting room, wireless E-education, smart house and so forth.

Mobile, wireless, pervasive computing and communication environments are changing the way medical staffs interact with their patients and the elderly. By deploying self-organized wireless physiological-monitoring hardware/software systems, continual patient monitoring in certain types of patient postures becomes convenient to assuring timely intervention by a healthcare practitioner or a physician [3]. User terminal with multi-network interface is capable of accessing different networks and choose the network with the most suitable QoS (Quality of Service) with the least service costs [4]. Consequently, all the service providers may cooperate or compete to maximize the total profits by attracting more users. To this end, the cooperation and competition among heterogeneous networks has become an important research topic [5-6]. Remote healthcare monitoring has the advantages of reduced medical costs, increased medical quality, continuous and timely patient monitoring, complete patient physical data collection, and timely presenting the correct adaptive remedy. The hierarchical architecture is used in wireless sensor network technology development for healthcare monitoring [7-8].

The authors of [9] proposed three different pricing models, that is, market-equilibrium, competitive, and cooperative pricing models for spectrum trading in a cognitive radio environment. In these pricing models, the primary service providers have different behaviors (i.e., competitive and cooperative behaviors) to achieve different objectives of spectrum trading. Zhou et al. [10] studied the problem of video streaming over multi-channel multi-radio multihop wireless networks, and developed fully distributed scheduling schemes with the goals of minimizing the video distortion and achieving certain fairness. [11] presents a novel framework for delay-sensitive multimedia applications over resource-limited heterogeneous networks by considering multimedia forensics, network adaptation, and deadline-driven scheduling. Particularly, they developed a joint forensics-scheduling scheme, which allocated the available network resources based on the affordable forensics overhead and expected quality of service, adaptively adjusted the scalable media-aware forensics, and scheduled the transmissions to meet the application’s sdelay constraints. In [12], H. Chang et al. developed a cooperative spectrum sharing scheme for heterogeneous networks by using a market model, in which they introduced a roaming rate as the incentive for each service provider to gain extra revenue when its licensed users temporarily leverage other service providers’ service. Then, they obtained the equilibrium at which all service providers and all licensed users satisfied the amount of the allocated bandwidth and the price simultaneously by using the concept of demand and supply from economics. C. Singh and S Sarkar researched cooperation among service providers among heterogeneous networks, which is modeled by using the theory of transferable payoff coalitional games [13].

With the development of wireless communication technology, a variety of heterogeneous communication technologies provide the users with ubiquitous access to the data networks. In heterogeneous wireless networks, user terminal with multinetwork interface is capable of accessing different networks and choose the network with the most suitable QoS with the least service costs. In such an environment, all the service providers (SPs) compete to maximize their revenue by attracting more users. As a result, severe competition may result in lower product prices and may shrink the total profits of SPs in turn, which may not be desirable for SPs. In that case, SPs may opt to cooperate instead of compete. To this end, the cooperation among heterogeneous networks has become an important research topic.

Hence, a system contains some heterogeneous networks to maximize the profit, where these networks may cooperate and compete with each other. In this system, due to the interactions among networks, the profit maximization problem becomes more complex. The problem formulation, solution techniques, and results of this paper significantly differ from the existing literatures. Our reaserch focuses on cooperative and competitive behaviors among heterogeneous networks, and proposes a healthcare monitor network architecture in heterogeneous wireless sensor networks (HWSN). In such an environment, a differential dynamic model [14] is used to build network cooperation and competition framework among wireless heterogeneous networks to coordinate the inter-behaviors between networks.

The rest of this paper is organized as follows. Section 2 describes the healthcare monitor network architecture, heterogeneous networks and system assumption. Section 3 presents the stability analysis of the cooperative and competitive effect. Section 4 presents the performance evaluation. Finally, Section 5 gives the conclusions of this paper.

 

2. System Model

2.1. Architecture Overview

There are three tiers in the proposed healthcare architecture. In Fig. 1, we depict the details and relationships among the tiers.

Fig. 1.Healthcare monitor network architecture in Heterogeneous wireless sensor networks.

1) Tier1— Heterogeneous Wireless Sensor Network: Two types of sensor systems for different sensing objectives are designed to capture the individuals’ vital signals and the environmental physical parameters in their residence. Wearable sensor systems (WSS) with Bluetooth wireless transmission are integrated with biomedical sensors installed in patient identification wristband or fabric belt. The WSS is conveniently and comfortably tailored to the individual body to capture their physiological data. Two types of heterogeneous sensor nodes are placed in the monitoring area to capture the environmental parameters transmitted through a wired or wireless network, communicating using Zigbee wireless technology. Physical records and parameters from the WSS and HWSN must be transmitted securely to the upper network tier [15].

2) Tier2— Ad Hoc Network: In the healthcare architecture, several wireless routers and mobile terminals (MTs) are organized regionally using an ad hoc network to route with multiple hops or an infrastructure-based network to connect to a fixed remote base station (BS) or local base station. If the BS is destroyed by disasters, the communication command vehicle will be a substitute for the BS. One MT with enough computation capabilities must capture and analyze physical records from the WSS or HWSN because the device does not have mass data storage capability over a long period of time such as a few months or years. However, major or significant data collection storage will be required in the back-end network database through an infrastructure-based mode where one MT can route data to a station. It can also secure the message through public key cryptosystem [16].

3) Tier3— Back-end Network: This tier is structured on the Internet. It has fixed stations and servers to provide application-level services for the low tiers and process various sensing data from numerous MTs. The server-side database stores physical records for long-term periods from monitored individuals and their residence environmental data. Because the integration of various wireless technologies such the cellular network, WLAN, and WMAN, application services can be accessed easily by MTs. A third party set up on the Internet can be trusted to open access areas such as hospitals or nursing homes supporting the proposed healthcare monitoring service. At least one station is necessary to provide MTs and routers connection to the third party. The third party issues effective certificates and keys to valid MTs.

2.2 In nursing-house, in-home applications

The proposed architecture can be implemented in a lot of scenarios. In this section, we illustrate two implemented nursing-house and in-home healthcare scenarios using this architecture. According to the nursing-house example in Fig. 2 (left), a lot of sensor nodes deployed in a nursing house can form a wired or wireless network. Based on the limited power of sensor nodes, some of them should have a sleep mode to stop automatic monitoring and reporting in order to reduce power consumption. Sensor nodes also can organize an alarm network to forward emergency data over all networks when there is a severe environmental condition. Wearable sensor nodes designed with the Zigbee technology could directly connect to WSNs.

Fig. 2.Healthcare monitoring applications in nursing-house and in-home.

Fig. 2 (right) shows the example of healthcare monitoring applications at home. It is timely for wearable sensor nodes on a monitored individual to obtain physiology signals and transmit them timely to the computing devices which are held by nurses or family members. The WSS monitor the sustained physical postures of the elderly or chronic patients on the computing devices which perform a healthcare analysis process to search for abnormal findings. The application to analyze physical records will be applied in the back-end networks for the analysis quality improvement.

From the analysis of the proposed healthcare monitoring architecture and its applications, we know that how the sensor nodes to deploy in the 3D space is an urgent issue to be solved. In the following section, we investigate a 3D sensing model.

2.2. Heterogeneous Networks

We consider a heterogeneous wireless access environment consisting of CDMA cellular network, IEEE 802.11 WLAN, and IEEE 802.16 WMAN radio interfaces, as shown in Fig. 3. A mobile with multiple radio transceivers (for example, software radio) is able to connect to these radio access networks simultaneously. The goal function of this paper is to build the variation model of the network scale, which is a function of the competitive and cooperative effects among heterogeneous networks and its own network natural growth rate. By the proposed model, the dynamics mechanism of the coalition system, that is, the objective law of the development process of the system can be explored.

Fig. 3Service areas under consideration in a heterogeneous wirelessaccess environment.

We consider a geographic region that is entirely covered by a WMAN base station and partly covered by cellular network base stations and partly by WLAN access points (APs), as shown in Fig. 3. Users in the different service areas in this region have access to different types and different numbers of wireless networks. In particular, in area 1, only WMAN service is available. In area 2 and area 5, services from cellular networks and WMAN are available. In area 3 and area 4, a mobile can connect to all three types of networks. Different wireless access networks are operated by different service providers. We assume that a mobile is able to connect to each of the networks in the corresponding service area and perfect power control is assumed to ensure a uniform available transmission rate across the coverage area.

In this heterogeneous wireless access network, we assume that multi-interface mobile terminals are able to connect to three different wireless access networks simultaneously. These wireless access networks are CDMA cellular network, IEEE 802.11 WLAN, and IEEE 802.16 WMAN. The price and QoS strategies of a network will determine the number of customers choosing different networks, that is, inducing resource reallocation among networks. In this paper, with the consideration of cooperation and competition, we study how the mobile terminals select from the three networks.

2.3. Assumption

In the heterogeneous wireless access environment, three networks provide the service. We denote network i ’s ( i = 1,2,3 ) profit as pi(t) at time t . Then, pi '(t) means the profit change rate, and denotes its instant increment rate. Also, we assume the maximum profit of network i , denoted by mi.

Firstly, if there is only one network (assume i ) providing the service, there are 2 conditions: 1) according to [12], if mi → ∞, pi(t) will increase with exponent function with fixed fi(pi(t)), that is, pi '(t) = g□pi(t), where g is the profit growth rate in this condition; 2) if mi is limited and mi ≠ pi(t), the profit increase pi '(t) will become slower and slower with the increase of the profit density, i.e., 3) if mi = pi(t), it ceases to increase. In conclusion, the profit evolvement of network i can be expressed by . Since , it means that pi '(t) increase (decrease) induced by the decrease (increase) of . Meantime, pi '(t) = pi(t)fi(pi(t)).

Then, if there are three networks provide the service, i.e., network 1, 2, 3, they may either compete or cooperate with each other. Hence, fi(pi(t)) should be necessarily related to the state variables of 3 networks. Thus, fi(pi(t)) should be rewritten as fi(P), where P = (p1(t),p2(t),p3(t))T. Therefore,

Cooperation and competition are the inherent attributes of 4G heterogeneous networks system. And the interaction between them drives the self-organization evolvement of the system, and their interaction degree decides the order and stability of the system. Therefore, we introduce two parameters, αij ( -1 ≤ αij ≤ 1) and βij ( -1 ≤ βij ≤ 1), to indicate the competitive and cooperative effects between two of them induced by resource allocation mode among the three networks. Because the three networks share some common resources, such as spectrum and users, competition for resources occurs among them. Therefore, αij denotes the competitive effect of network j taking on network i . For example, when they completely share common resources, αij = 1 ; that is, network j takes a large competitive effect on network i . And when they share no common resources, we let αij = -1 ; that is, network j takes a large competitive effect on network i . And we let βij denote the cooperative effect of network j taking on network i . Similarly, βij = 1 denotes a large cooperative effect of network j taking on network i , and βij = -1 indicates negative cooperative effect of network j taking on network i . We use a differential dynamics model [14] to model the profit evolvement of network i . Therefore, the profit evolvement of the competitive and cooperative networks can be written as

where gi denotes the natural growth rate of profit. Cooperative effect βij may lead to a positive increase of network scale, while the competitive effect αij among networks induces its negative increase. Therefore, it is important to study how the network scale varies with the three factors and comes to a stable state, which will be discussed in the next section.

 

3. Analysis of the Cooperative and Competitive Effect

In this section, we discuss how the network scale varies with the three factors and comes to a stable state. According to the systematic eliminating procedure, the equilibrium points of equation (1)-(3) can be obtained by solving

Hence, eight equilibrium points are obtained: q1(0,0,0) , q2(m1,0,0) , q3(0,m2,0) , q4(0,0,m3) , , , , q8(sp3,vp3,p3).

For any equilibrium point, the corresponding characteristic matrix(Jacobian Matrix) of evolution equation (4) can be obtained by

as

Because Hessian Matrix of A is

And , so the saddle point is non-existent.

For the sake of clarity of the discussions, we define

Then, the characteristic equation of matrix A is

where k = -a - e - g , l = ae + ag + eg - ch - bd - if , w = che + bdg + ifa - aeg - bfh - cdi .

And its eigenvalues are λ1, λ2, λ3.

According to the ordinary differential principle, the stability of equilibrium points can be judged by the plus or minus sign of k , l , w, or the plus or minus sign of λ1, λ2, λ3. If k > 0 , w > 0 , kl - w > 0 , the equilibrium point is a stable point; otherwise, the equilibrium point is an unstable point.

Next, we will analyze the stability of the competitive and cooperative model.

(1) Input q1(0,0,0) into A, then A becomes

Then, k = -(g1 + g2 + g3) < 0. Therefore, q1(0,0,0) is an unstable point. This shows that when the profit of each network equals to zero, the system is unstable, and this case does not exist.

(2) Input q2(m1,0,0) into A, then A becomes

Then, k = g1 - g2(1 + β21-α21) - g3(1 + β31-α31) and w = -g1g2g3(1 + β21-α21)(1 + β31-α31). When 1 + β21-α21 > 0 and 1 + β31-α31 < 0 , then w > 0 . If k > 0 , kl - w > 0 , then q2(m1,0,0) is a stable point. Because 1 + β21-α21 > 0 , we can obtain β21 > 0 , α21 < 0 or β21 < 0 , α21 > 0 and simultaneously β21-α21 > -1 . This shows that the conditions that the network system is stable are that the cooperative effect on the partner network is bigger than the competitive effect on the partner network or that the competitive effect is so small that it cannot induce the coalition system fluctuation. Because 1 + β31-α31 < 0 , we can obtain β31 < 0 , α31 > 0 and simultaneously β31-α31 < -1, which indicate that the competitive negative effect of network 1 taking on network 3 is larger than the cooperative positive effect of network 1 taking on network 3. From the profit of three networks, (m1,0,0) , we can see that an excessive competition between network 1 and network 3 makes no increase of profit for network 1 while the profit of network 2 and 3 is 0.

(3) Input q3(0,m2,0) , q4(0,0,m3) into A, then we can get the similar results as shown in (2).

(4) Input

, 0) into A, then A becomes

Then, we obtain

In this case, the profit of two networks is, respectively, given by

If k > 0 , kl - w > 0 , then q5 is a stable point. This shows that the network system is stable, and the cooperative effect on the partner network is bigger than the competitive effect on the partner network or that the competitive effect is so small that it cannot induce the coalition system fluctuation. Because p1 > m1 and p2 > m2 , then p1 + p2 > m1 + m2 .

(5) Input q6, q7 into A, then we can get the similar results as shown in (4).

(6) Input q8(sp3,vp3,p3) into A, then A becomes

Then, we obtain k and w. If k > 0 , kl - w > 0 , then q8 is a stable point. This shows that the network system is stable, and the cooperative effect on the partner network is bigger than the competitive effect on the partner network or that the competitive effect is so small that it cannot induce the coalition system fluctuation. Otherwise, q8 is a saddle point. It shows that the competitive effect of the system is larger than the cooperative effect. In this case, the system is unstable.

 

5. Simulation Results

In this paper, we give a series of simulation experiments with Matlab to verify the validity of the analysis. We assume that the length of the cube monitoring area is 100m, and there are 85 sensor nodes in the area randomly. The radius of sensor nodes is R = 20m.

In this set of experiments, we assume that the maximum profits of WLAN, cellular network and WMAN are 200, 150 and 100, respectively, in a non-cooperative scheme where each service provider serves its licensed users with all of its bandwidth, that is, m1 = 200 , m2 = 150 and m3 = 100 . Fig. 4 shows the profit evolving curves with time for WLAN, cellular network and WMAN with different natural growth rates (i.e., r1, r2 and r3) under the conditions of noncooperation and noncompetition, that is,

Fig. 4.Profit evolving curves with time.

We observe that the large natural growth rate cannot increase the profit of the network but can make the network use less time to achieve the equilibrium point, that is, (200, 150, 100).

Then, we compare the profit of each network in cooperative spectrum sharing scheme with the maximum profit of each network in non-cooperative scheme. Fig. 5 shows the profit evolving curves for WLAN, cellular network and WMAN with time, where m1 = 200 , m2 = 150 and m3 = 100, r1 = r2 = r3 = 0.01 , α12 = 0.1 , α13 = 0.2 , α21 = 0.3 , α23 = 0.4 , α31 = 0.5 , α32 = 0.6 , β12 = 0.3 , β13 = 0.4 , β21 = 0.5 , β23 = 0.6 , β31 = 0.7 and β32 = 0.8 . It is seen from Fig. 5. that when the cooperative coefficient is larger than the competitive coefficient, the system can reach the equilibrium point, (249.89, 188.49, 124.95), and it is also a stable equilibrium point.

Fig. 5.Profit evolving curves with time.

Fig. 6 shows the profit evolving curves for WLAN, cellular network and WMAN with time, when the cooperative coefficient is less than the competitive coefficient, namely, m1 = 200 , m2 = 150 and m3 = 100 , r1 = r2 = r3 = 0.01 , α12 = 0.3 , α13 = 0.4 , α21 = 0.5 , α23 = 0.6 , α31 = 0.7 , α32 = 0.8, β12 = 0.1 , β13 = 0.2 , β21 = 0.4 , β31 = 0.5 and β32 = 0.6 .It is seen that in this case, each network’s profit will decrease. Therefore, the excessive competition will decrease each network’s profit and make the system unstable.

Fig. 6.Profit evolving curves with time.

From the above simulation results, we also can know that when the network system approaches the evolving stable state, the profit of each network in a cooperative scheme is larger than that of each network in a non-cooperative scheme. Therefore, the cooperation of the heterogeneous networks optimizes the system architecture and increases the total profit.

 

6. Conclusion

As an integral part of the whole, the heterogeneous networks may either compete or cooperate with each other for maximizing the profit. In this paper, we firstly introduce the healthcare monitor network architecture. Then, in this architecture, we analyze the natural growth rate of the network and cooperative and competitive effects among networks. And by the ordinary differential principle, we investigate the stability and its equilibrium points. Finally, analysis and simulation results show that the stability of the coalition system depends on the cooperative mechanism of its subsystems. For further study, we will explore some cooperative schemes of the heterogeneous networks in healthcare monitor network to get the maximizing profit with the least amount of time.

References

  1. Niyato D, Hossain E, “A microeconomic model for hierarchical bandwidth sharing in dynamic spectrum access networks,” IEEE Transactions on Computers, 59(7):865–877, 2010. Article (CrossRef Link) https://doi.org/10.1109/TC.2010.79
  2. Minho Jo, Maksymyuk T., Batista R.L., Maciel T.F., de Almeida A.L.F., Klymash M., "A survey of converging solutions for heterogeneous mobile networks," Wireless Communications, IEEE , vol.21, no.6, pp.54,62, December 2014. Article (CrossRef Link) https://doi.org/10.1109/MWC.2014.7000972
  3. A. D. Jurik, A. C. Weaver, “Remote Medical Monitoring”, Computer, vol. 41, no. 4, pp. 96-99, April 2008. Article (CrossRef Link)488261 https://doi.org/10.1109/MC.2008.133
  4. Chiu K-L, Chen Y-S, Hwang R-H, “Seamless session mobility scheme in heterogeneous wireless networks,” International Journal of Communication Systems, 24(6):789–809, 2011. Article (CrossRef Link) https://doi.org/10.1002/dac.1189
  5. Krishnaswamy D, "Network economics considerations for incremental data services in heterogeneous wireless wide area networks," IEEE 72nd Vehicular Technology Conference September 2010: 1-5.Article (CrossRef Link)
  6. Ma K, Han Q, Chen C, Guan X, “Bandwidth allocation for cooperative relay networks based on Nash bargaining solution,” International Journal of Communication Systems, 25(8):1044–1058, 2012. Article (CrossRef Link) https://doi.org/10.1002/dac.1305
  7. Suri, Pushpa R. Rani, Sona, "Bluetooth security-need to increase the efficiency in pairing," IEEE Southeastcon, pp. 607-609, April 2008. Article (CrossRef Link)
  8. M.M. Haque, A.-S.K. Pathan, "Securing U-Healthcare Sensor Networks using Public Key Based Scheme," in Proc. of 10st Int. Conf. Advanced Communication Technology, pp.1108-1111, 2008. Article (CrossRef Link)
  9. Niyato D, Hossain E, "Market-equilibrium, competitive, and cooperative pricing for spectrum sharing in cognitive radio networks: analysis and comparison," IEEE Transactions on Wireless Communications, 7(11):4273-4283, 2008. Article (CrossRef Link) https://doi.org/10.1109/T-WC.2008.070546
  10. Zhou L, Wang X, Tu W, Mutean G, Geller B, “Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks,” IEEE Journal on Selected Areas in Communications, 28(3):409–419, 2010. Article (CrossRef Link) https://doi.org/10.1109/JSAC.2010.100412
  11. Zhou L, Chao H-C, Vasilakos A, “Joint forensics-scheduling strategy for delay-sensitive multimedia applications over heterogeneous networks,” IEEE Journal on Selected Areas in Communications, 29(7):1358–1367, 2011. Article (CrossRef Link) https://doi.org/10.1109/JSAC.2011.110803
  12. Chang H-B, Chen K-C, "Cooperative spectrum sharing economy for heterogeneous wireless networks," in Proc. of IEEE GLOBECOM Workshops, 458-463, 2011. Article (CrossRef Link)
  13. Singh C, Sarkar S, Aram A, Kumar A, “Cooperative profit sharing in coalition-based resource allocation in wireless networks,” IEEE/ACM Transactions on Networking, 20(1):69–83, 2012. Article (CrossRef Link) https://doi.org/10.1109/TNET.2011.2159735
  14. Romer DH, “Keynesian macroeconomics without the LM curve,” Journal of Economic Perspectives. American Economic Association, 14(2):149–169, 2000. Article (CrossRef Link) https://doi.org/10.1257/jep.14.2.149
  15. Alemdar, H., and Ersoy, C., “Wireless sensor networks for healthcare: A survey,” Computer Networks, 54, (15), pp. 2688-2710, 2010. Article (CrossRef Link) https://doi.org/10.1016/j.comnet.2010.05.003
  16. Al Ameen, M., Liu, J., and Kwak, K., “Security and privacy issues in wireless sensor networks for healthcare applications,” J. Med. Syst., 36, (1), pp. 93-101, 2012. Article (CrossRef Link) https://doi.org/10.1007/s10916-010-9449-4