Elsevier

Information Sciences

Volume 284, 10 November 2014, Pages 95-117
Information Sciences

Social choice considerations in cloud-assisted WBAN architecture for post-disaster healthcare: Data aggregation and channelization

https://doi.org/10.1016/j.ins.2014.05.010Get rights and content

Abstract

In a cloud-assisted Wireless Body Area Network (WBAN), health data of patients are transmitted from the Local Data Processing Units (LDPUs) to the health-cloud platform through a set of mobile monitoring nodes. In a post-disaster scenario, it is important that the data acquired by the body sensor nodes are aggregated in an efficient manner, and channelized to the cloud platform with minimum delay. Our work focuses on two fundamental research issues in this context – aggregation of health data transmitted by the LDPUs within the mobile monitoring nodes, and channelization of the aggregated data by dynamic selection of the cloud gateways. While the existing literature mainly center around the aggregation of the data broadcast through the body sensor nodes, our focus is on the aggregation of the data transmitted by the LDPUs. Aggregation takes place at the mobile monitoring nodes, which makes the problem challenging due to reasons attributed to mobility and health data prioritization. Our proposed solution, Body Area Network Data Aggregation Algorithm (Banag), generates a preference order for each patient, based on the severity and acuteness of his/her health. For each patient, an Exigency Factor, which measures health criticality, is associated. Additionally, a pseudo-cluster based “fair” aggregation policy is proposed on the basis of the Theory of Social Choice. Cloud gateways are also dynamically allocated to channelize the prioritized and aggregated health data in a “fair” manner using The Optimal Channelization Algorithm (OCA). The simulation results illustrate that the proposed pseudo-cluster based aggregation scheme provides improved performance in terms of reliability of node selection, number of packets transmitted, redundancy during transmission, and probability of congestion, when compared with cluster-based, tree-based, and structure-free aggregation methods. The health data channelization algorithm proposed in the paper also demonstrates that the choice of packets to be transmitted to the cloud is biased towards data criticality, and the dynamic selection of gateways is biased towards gateway capacity and reduced communication cost.

Introduction

The world witnesses many indomitable disasters, natural or human-induced, such as earthquake, avalanche, flood, tsunami, and terrorist bomb blast, which take a deep toll upon the society and mankind. The deadly consequences of these disasters lead to enormous agony and cause heavy distress among the victims. Contemporary disaster-relief operations are generally active and prompt, but are insufficient in managing large-scale disasters with high number of injured or severely wounded victims. It becomes increasingly difficult for the healthcare units to diagnose, monitor, and provide medical facilities to a huge mass of affected patients. The aftermath of a disaster typically leads to utter confusion and mismanagement. One of the main reasons behind such anarchy is that the healthcare units function as individual isolated entities. A sufficiently collaborative and cooperative approach, in respect of both technology and management, would improve the efficacy of service in such situations of medical emergency.

In this paper, we look at some of the technological prospectives to mitigate the post-disaster healthcare problems, and organize the efforts of the medical teams in a post-disaster scenario. Our work considers disaster management in a cloud-assisted Wireless Body Area Network (WBAN) environment. Our system model specifically considers WBAN-equipped patients in the lower layer of hierarchy, communicating with the health-cloud platform through a multi-tiered intermediate architecture. The rationale behind the choice of such a model is discussed in Section 3.

WBAN is evolving as a promising technology in the domain of ubiquitous and remote healthcare in the recent times [17], [40], [3]. It has found its widespread admissibility in many application domains such as battlefield, disaster healthcare, and biomedical applications [23], [52], [11], [32]. Conventionally, in a WBAN, nodes are embedded with sensors that are capable of sensing and monitoring certain physiological attributes of a human body such as heart rate, body temperature, blood pressure, blood oxygen saturation level, and respiratory rate. These sensor nodes can be either mounted on the human body, or implanted within, thereby, forming a scattered network topology [45], [20]. The data acquired by these wireless sensor nodes are then broadcast to the LDPU, over the wireless medium. All subsequent patient specific computations are performed by the LDPU.

In the proposed cloud-assisted WBAN architecture, the on-body sensors corresponding to each patient communicate with the LDPU. The LDPUs, in turn, communicate with a base station (BS). A BS might be several hops away from a patient, which may result in unwanted transmission delay or communication difficulties. This can subsequently have fatal and distressful implications on the affected victims. However, in emergency scenarios, the process of monitoring and tracking a patient’s health should be eminently prioritized, and, hence, the health data transmission is well optimized. Moreover, instead of maintaining all the healthcare centers as isolated units, we propose, in this paper, an efficient and dynamic mapping of the healthcare centers with the cloud framework. This facilitates concurrence and cooperative functioning of the individual centers as an extensive healthcare unit, thereby rendering better medical support and service.

It is difficult to have each LDPU communicate with a BS, specially in medical emergency situations. Such type of communication not only increases the cost, but also exhausts the energy of a body sensor, and introduces latency in transmissions. It is important to mention that the nodes are responsible for carrying data of the critically ailing patients. So, we must ensure to minimize cost and delay and simultaneously maximize throughput of the data communication. Therefore, the LDPUs of different patients must be partitioned into several subsets. Corresponding to every subset, an aggregated form of data is transmitted to an intermediate entity or a mobile monitoring node. These monitoring nodes communicate with the cloud platform through the cloud gateways. Due to the mobility of the monitoring nodes, mapping a mobile node to a cloud gateway for communication is an additional problem. The data from the cloud may be further transmitted to a board of online doctors or medical experts, who are responsible for the treatment of disaster-affected patients.

The proposed work focuses on three aspects:

  • (i)

    Dynamic subset formation of the LDPUs, and mapping of the subsets to the mobile monitoring nodes.

  • (ii)

    Performing lossless data aggregation on behalf of every subset.

  • (iii)

    Establishment of a communication map for every mobile monitoring node to the cloud gateway.

The first two aspects are fundamentally important from a doctor’s perspective. Lossless data of patients should be available to the medical expert or doctors to perform further analysis. It is essential to ascertain the proper choice of LDPUs which will lead to the establishment of a group that communicates with the mobile monitoring node causing minimal cost and delay. Moreover, the aggregation mechanism should be sensitive to the patient’s health criticality and the aggregation should be lossless in nature. The third aspect channelizes the health data, and manages the data traffic to alleviate network congestion. It tries to maintain an overall optimality in the process of communication. Health data transmission and its subsequent analysis can be overlaid on the cloud environment. In this work, the health-cloud renders dynamic monitoring and medical diagnosis facilities to the patients [8], [42].

The aforesaid concerns not only insist on making a critical patient’s data readily available to medical experts, but also raises the need to channelize and improve the overall network performance. In this paper, we propound the Body Area Network Data Aggregation Algorithm (Banag)1 and Optimal Channelization Algorithm (OCA), which attempt to address the aforesaid issues in an efficient manner. The proposed algorithms are anchored in the Theory of Social Choice [5].

Dynamic data aggregation is a very important issue in the proposed system architecture. Based on the grouping of the LDPUs, the application performance can be improved. We select (or ignore) an LDPU to be inside (or outside) a group based on an aggregation function. A proper aggregation function necessarily needs to be “fair”, so that none of the eligible elements are ignored unjustly. Motivated by the generalized criteria of fairness, we discuss the properties postulated in the social welfare literature [34]:

  • (i)

    Majority: An aggregation function violates the majority criterion, if some node has a majority of the first place preferences, but eventually after aggregation, it remains overlooked.

  • (ii)

    Condorcet: An aggregation function violates the condorcet criterion, if some node is preferred constantly against every other candidate, but ends up not being the winner of the selection.

  • (iii)

    Irrelevant Alternatives: An aggregation function violates the irrelevant alternatives criterion, if having a loser node drop out of the race, changes the winner of the selection.

  • (iv)

    Monotonicity: An aggregation function violates the monotonicity criterion, if one can transform the winner into a loser by moving the winner up the preference list on some of the individual preferences.

An aggregation function is expected to be “fair”, so that the outcome of the aggregation remains consistent with the individual preference of each LDPU. Furthermore, many LDPUs might get wrongly grouped, if the fairness criteria are not conformed with. Also, in such cases, the method of choosing a winner may also become unfair.

Following the aggregation, the data are transmitted to the cloud platform for subsequent analyses [59]. However, in a post-disaster environment, it is required to monitor patients’ health conditions remotely. This includes ambulatory healthcare services where the health status of a patient is examined continuously over time, while the patient is being moved to the emergency healthcare center. Therefore, the gateway through which the health data is transmitted to the cloud changes along with the global position of the patient. It is important to select gateway in such a way it has the capacity of forwarding the health data, and, also, incurs minimal energy expenditure while communication with the LDPU of the patient. This motivates the significance of data channelization. If the data is not properly channelized, it causes some gateways to be over-loaded, while some to remain idle. Data passing through over-loaded gateways may introduce unnecessary delay due to queuing within a gateway, and may increase communication cost significantly.

The importance of social choice is perceptible. We discuss and analyze how Social Choice theory helps to improve fairness, accuracy, and energy efficiency from a system’s point of view. The contributions of our work are catalogued below.

  • The work focuses on the formation of pseudo-clusters so that the aggregation is not biased towards the leader nodes. Each patient is considered to be a member of a democratic society. This provides the opportunity to every sensor to transmit its data to the LDPU. However, the data from LDPU is processed and analyzed to a superficial extent before further transmission to the health-cloud.

  • Data aggregation among the LDPUs is done in a “fair” manner, as discussed in Section 1.1. The health data packets are organized based on the acuteness or the severity of the health data of the disaster affected patients. Health-based priority is established, based on which the data is transmitted to the medical teams in an orderly manner.

  • Aggregation is performed at mobile aggregation centers, thereby increasing the flexibility and scalability of the system. Load-sharing with optimal packet transmissions are ensured to speed-up the healthcare operation.

  • After the aggregation of data, the gateways are allocated dynamically. At this stage, the packets are re-prioritized, so that the nodes with the most critical data are attended first. Gateways are allocated to nodes by optimizing the communication cost, health data criticality, and gateway capacity.

The remaining part of the paper is organized as follows. Section 2 contains a discussion on the related work. Section 3 elaborates the details of the architectural design. The workflow of the proposed algorithms are illustrated in Sections 4 , 5 . Section 6 presents some of the examples that illustrate the proposed solution. Section 7 illustrates the results of simulation. Finally, Section 8 concludes the work with discussions about how it can be enhanced in the future.

Section snippets

Related work

Health monitoring using WBANs has found widespread application in recent times [2], [12], [9]. Zhuang et al. [63] addresses the problem of retrieving medical images in a mobile cloud computing environment. The authors propose query processing technique specifically to deal with the challenges in a mobile cloud environment. Lin et al.[26] proposed a privacy preserving scheme for cloud-assisted health monitoring. The work mainly focuses on cryptographic issues of data, and reduces computational

System architecture

The proposed system architecture is three-tier, as shown in Fig. 1. It has the following actors: the Local Data Processing Units (LDPUs), the Monitoring Nodes (MNs), and the Cloud Gateways (Gs). Additionally, there are two intermediate processing units I1 and I2.

The sensor nodes are mounted on, or within a human body. These nodes sense the physiological attributes of a patient and transmit those to a LDPU, which is placed on the patient’s body. We assume that the LDPUs are always within the

Banag: The Body Area Network Data Aggregation Algorithm

In this Section, we present the detailed description of the proposed Banag algorithm, and the corresponding implementation of the Theory of Social Choice in this respect.

Banag deals with pseudo-cluster formation and data aggregation. Initially, based on some criteria, a subset of the LDPUs forms clusters without Cluster Heads (CHs). Evidently, the formation of a cluster is totally unbiased and non-sovereign. Since no leader exists during cluster formation in Banag, the subset of the LDPUs do

OCA: The Optimal Channelization Algorithm

After performing data aggregation, the aggregated data is transmitted to the health-cloud interfaced by the cloud gateways. The OCA focuses on channelizing health data from the monitoring nodes to the cloud gateways, and, thereby, achieving a “fair” distribution of traffic load. The load balancing among various gateways also reduces the unwanted delays due to buffering and transmission. In this Section, we illustrate the OCA and its implementation.

Let there be g number of cloud gateways. The

Examples

In this Section, we illustrate those situations where the normal voting or deciding algorithms fail, and Borda’s voting strategy contributes. Similar to [5], we discuss the flaws in each, and, finally, we establish the superiority of Borda’s count over the other scenarios.

To keep the notions simple, we denote the number of LDPUs, and the number of monitoring nodes as n and m, respectively. The linear and weak order preferences are denoted by and , respectively.

Simulation results

In this Section, we discuss the results of simulations of both the proposed data aggregation and channelization solution, Banag and OCA, respectively. We also present the results of comparison of Banag with the existing cluster-based [54], tree-based [49] and structure-free [13] data aggregation methods. It may be noted that while the existing solutions were proposed for sensor data aggregation in the upstream node, Banag aggregates data collected from the LDPUs. We also examine the correctness

Conclusion

In this paper, we proposed a cloud-assisted WBAN-based architecture for aggregating data from LDPUs of the patients, and analyzed some of the social choice issues in it. We also proposed an algorithm, named OCA, for channelizing data through dynamic gateway allocation. In the process of aggregation and channelization of data, we focused on the acuteness of a patient, and expressed the health-criticality as a metric of the transmitted packet. This also enables the medical teams to develop an

References (64)

  • D. Anzai et al.

    Experimental evaluation of implant UWB-IR transmission with living animal for body area networks

    IEEE Trans. Microwave Theory Tech.

    (2014)
  • J. Bae et al.

    A low-energy crystal-less double-FSK sensor node transceiver for wireless body-area network

    IEEE J. Solid-State Circ.

    (2012)
  • L. Bhasker

    Genetically derived secure cluster-based data aggregation in wireless sensor networks

    IET Inf. Secur.

    (2014)
  • D. Bouyssou et al.

    Decision-Making Process: Concepts and Methods

    (2010)
  • J.-Y. Chen, D.-W. Juan, C.-S. Huang. Dest: distributed endurant spanning tree for data aggregation on wireless sensor...
  • Y.-S. Chen et al.

    An enhanced group mobility protocol for 6LoWPAN-based wireless body area networks

    IEEE Sens. J.

    (2014)
  • C.-T. Cheng et al.

    A delay-aware network structure for wireless sensor networks with in-network data fusion

    IEEE Sens. J.

    (2013)
  • S.H. Cheng et al.

    Coloring-based inter-wban scheduling for mobile wireless body area networks

    IEEE Trans. Parallel Distrib. Syst.

    (2013)
  • M.N. Deylami et al.

    A distributed scheme to manage the dynamic coexistence of IEEE 802.15.4-based health-monitoring WBANs

    IEEE J. Biomed. Health Inf.

    (2014)
  • K.W. Fan et al.

    Structure-free data aggregation in sensor networks

    IEEE Trans. Mobile Comput.

    (2007)
  • G. Fernndez, I. de la Torre-Dez, J.J.P.C. Rodrigues, Analysis of the cloud computing paradigm on mobile health records...
  • H. Ghasemzadeh, R. Jafari, Data aggregation in body sensor networks: a power optimization technique for collaborative...
  • S.H. Han et al.

    Performance analysis of wireless body area network in indoor off-body communication

    IEEE Trans. Consum. Electr.

    (2011)
  • J.S. He et al.

    Constructing load-balanced data aggregation trees in probabilistic wireless sensor networks

    IEEE Trans. Parallel Distrib. Syst.

    (2013)
  • D.C. Hoang et al.

    Optimal data aggregation tree in wireless sensor networks based on intelligent water drops algorithm

    IET Wireless Sens. Syst.

    (2012)
  • S.A. Imtiaz et al.

    Compression in wearable sensor nodes: impacts of node topology

    IEEE Trans. Bio-Med. Eng.

    (2014)
  • M. Iqbal, X. Wang, D. Wertheim, X. Zhou, Loadbalanced multiple gateway support in wireless mesh networks for broadband...
  • S.M.A. Iqbal, M.H. Kabir, An improved internet gateway discovery and selection scheme in mobile ad hoc network, in:...
  • N.A. Khan, N. Javaid, Z.A. Khan, M. Jaffar, U. Rafiq, A. Bibi, Ubiquitous healthcare in wireless body area networks,...
  • D. Kumar

    Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks

    IET Wireless Sens. Syst.

    (2014)
  • Y. Liao et al.

    Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks

    IEEE Sens. J.

    (2013)
  • H. Lin et al.

    Cam: Cloud-assisted privacy preserving mobile health monitoring

    IEEE Trans. Inf. Forensics Secur.

    (2013)
  • Cited by (60)

    • FoMS: Fog-Enabled Mobile Sensor Virtualization Architecture for IoT Applications

      2023, Proceedings - IEEE Global Communications Conference, GLOBECOM
    • Smart and secure internet of healthcare things

      2022, Smart and Secure Internet of Healthcare Things
    • E2DA: Energy Efficient Data Aggregation and End-to-End Security in 3D Reconfigurable WSN

      2022, IEEE Transactions on Green Communications and Networking
    View all citing articles on Scopus
    View full text