- freely available
Sensors 2012, 12(8), 10463-10486; doi:10.3390/s120810463
Published: 2 August 2012
Abstract: In this paper, the authors present the Cognitive LF-Ant protocol for emergency reporting in healthcare wireless sensor networks. The protocol is inspired by the natural behaviour of ants and a cognitive component provides the capabilities to dynamically allocate resources, in accordance with the emergency degree of each patient. The intra-cluster emergency reporting is inspired by the different capabilities of leg-manipulated ants. The inter-cluster reporting is aided by the cooperative modulation diversity with spectrum sensing, which can detect new emergency reporting requests and forward them. Simulations results show the decrease of average delay time as the probability of opportunistic access increases, which privileges the emergency reporting related to the patients with higher priority of resources' usage. Furthermore, the packet loss rate is decreased by the use of cooperative modulation diversity with spectrum sensing.
Sensor devices can be embedded in a variety of medical instruments for use at hospitals, homes, and supply patients and their healthcare providers information about physiological and physical health states that are critical to the detection, diagnosis, treatment, and management of ailments. Much of modern medicine would simply not be possible without sensors such as thermometers, blood pressure monitors, glucose monitors, and imaging sensors . In emergency response scenarios, for instance, a challenge is the design of a medical sensor that can deliver suitable functionality (e.g., sensor data transmission rate, type of data transmitted) to meet the evolving patient, provider and workflow needs .
Wireless sensor networks consist of low-power devices that integrate limited computation, sensing, and radio communication capabilities . This technology may present impact on many aspects of emergency medical care . Sensor devices can be used to capture real-time vital signs from a large number of patients, relaying the data to handheld computers carried by emergency medical technicians, physicians, and nurses. Body Sensor Networks (BSN) can be designed for prophylactic and follow-up monitoring of patients during hospitalization or in emergencies . In a mass casualty event, sensor networks can greatly improve the ability of first responders to select and treat multiple patients equipped with wearable wireless monitors .
A large number of proposals currently available for telemedicine are based on wireless networks working in the license-free spectrum. One common problem observed by networks working in this part of spectrum is the increasing difficulty of quality of service (QoS) provisioning . Currently, the license-free spectrum has been crowded by several networks. Transmissions in the license free bands can be affected by interference from other networks sharing the same spectrum, making it very difficult to predict the quality of service, posing a major problem for a health monitoring system which should support traffic with strict QoS requirements .
Dynamic spectrum access stands as a spectrum-efficient communication approach for wireless sensor networks due to their event-driven communication nature, which generally yields bursty traffic that depends on the event characteristics. In addition, opportunistic spectrum access may also help the deployment of multiple overlaid sensor networks and eliminate collision and excessive contention delay incurred by dense node deployment. Incorporating cognitive radio capability in sensor networks yields a new sensor networking paradigm, i.e., cognitive radio sensor networks (CRSN) .
Cognitive technologies and their implementations can be inspired by the intelligent and well-organized behaviour of biological group of social insects [10,11]. In , the authors proposed Linguistic Fuzzy Ant (LF-Ant), a cross-layer  bio-inspired protocol which optimizes the election of cluster-heads  in wireless sensor networks. LF-Ant uses the fuzzy heuristic information, which deals with the imprecisions in distance measurements, by the employment of a fuzzy inference system. The adapting of LF-Ant operation to a CRSN designed to healthcare monitoring should take into account a cognitive component for detecting the spectrum opportunities.
The bio-inspired systems can still be extended for routing  algorithms' design and for the formation of hierarchical structures in medium access control (MAC) protocols. In , the authors performed tests to prove the pedometer hypothesis, which states that desert ants use a kind of step counter (an odometer mechanism) to optimize the travelling between food and nest. It is possible to draw a parallel with a hierarchical structure in forwarding and reporting the health status and those experiments accomplished over leg manipulations.
Apart from upper network layers' design, the fading caused by multipath in wireless channels affects the quality of transmission and increases the Packet Loss Rate (PLR). However, the reliable transfer of data in medical monitoring systems has crucial importance. Therefore, error resilient network schemes for medical data transmission should be developed for increasing network reliability . Cooperative modulation diversity (CMD) can help in mitigating the fading effects without incurring waste of bandwidth or energy. CMD rotates the angle of the signal constellation, and interleaves the transmitted component symbols [18,19]. Between the interleaving intervals, the spectrum sensing may be used to detect the presence of higher priority users.
In this paper, the authors present techniques to optimize the performance of healthcare sensor networks, by proposing new approaches of biological inspirations. The main contributions of the paper are:
The design of a novel clustering protocol, the Cognitive LF-Ant, which extends the operation of LF-Ant scheme, by enabling cognitive capabilities. Inspired by the behaviour of the ants Iridomyrmex humilis , the protocol uses the ant colony optimization to guide the clustering process.
A novel protocol for intra-cluster emergency reporting based on the results of experiments performed with the ants Cataglyphis fortis . The manipulation of legs in those experiments inspires the design of a hierarchical structure of medium access control, to attribute priorities in reporting the emergency status and the measured data, in accordance with each emergency degree (ED).
An inter-cluster cooperative modulation diversity scheme with spectrum sensing. The goal is to decrease the packet loss rate, increasing the quality of health status transmissions, in parallel with spectrum sensing to assure the detection of higher priority users.
The remaining of the paper is organized as follows: some related work is commented in Section 2; the main concepts related to healthcare CRSN and to the system assumptions are discussed in Section 3; the proposed clustering protocol, Cognitive LF-Ant, is introduced in Section 4; the intra-cluster emergency reporting algorithm is presented in Section 5; the inter-cluster communication algorithm is presented in Section 6, in which the cooperative modulation diversity scheme with spectrum sensing is explained; in Section 7, the authors show the performance evaluation of the proposed scheme and the paper is concluded in Section 8.
2. Related Work
Monitoring the medical status of the people is the most widely studied application type of pervasive healthcare systems. The commonly used vital signs are electrocardiography, pulse oximetry, body temperature, heart rate, and blood pressure. Most of the studies focuses on capturing and sending the data to a remote site for further evaluation .
Malan et al.  introduced the CodeBlue system, a wireless infrastructure intended for deployment in emergency medical care, integrating low-power, wireless vital sign sensors, PDAs, and PC-class systems. CodeBlue enhances first responders' ability to assess patients on scene, ensure seamless transfer of data among caregivers, and facilitate efficient allocation of hospital resources.
Chen et al.  presented a concept for the second-generation Radio Frequency Identification (RFID) system and qualitatively demonstrated the value of its application in healthcare systems. They discussed benefits that the proposed 2G-RFID-Sys can provide, including improvements in system scalability, information availability, automated monitoring and processing of sensitive information, and access control.
In , the authors present an architecture for context-aware service discovery in a healthcare scenario that exploits synergy among intelligent agent technology, semantic web models and computational intelligence techniques. The architecture emphasizes the need of synergic approach between ontology and fuzzy logic to model the user's context.
Healthcare monitoring applications require emergency event reporting besides periodic physiological data reporting. Under emergency conditions, the data should be guaranteed to be delivered with a reasonable delay. For this purpose, data prioritization mechanisms should be developed. Moreover, the fairness among different emergent situations should be considered. Benhaddou et al.  propose a MAC scheme for healthcare which incorporates a preemptive service scheduling algorithm into the IEEE 802.11e QoS MAC to provide the highest and preemptive channel access precedence for medical emergency traffic. The authors describe the general architecture and propose a MAC scheme for healthcare sensor networks (MACH) that adapts channel provisioning based on the information criticality. However, the QoS-aware MAC protocols for low power wireless sensor networks like IEEE 802.15.4 must be considered in a healthcare specific perspective .
In , the authors study the performance of supporting telemedicine traffic in a CRSN. They introduce an infrastructure-based CRSN for telemedicine, in which cognitive base stations sense available spectrum and forward data for associated healthcare stations. They also present strategies and performance for supporting urgent and real-time periodic telemonitoring traffic in the network. The results show that satisfactory real-time performance can be achieved for telemedicine traffic. However, the authors do not consider the impact of the proposed system in other QoS parameters, like packet loss rate. Moreover, the infrastructure-based operation may not be feasible in emergency networks, because they may require ad-hoc network capabilities, like self-organization and distributed operation.
A powerful trend in the development of emergency healthcare systems is the employment of cognitive technologies which can be based on opportunistic spectrum access, as in . Another cognitive perspective is based on intelligent systems and bio-inspired heuristics. A recent approach that represents the latter cognitive class is the LF-Ant protocol, which combines the organized behaviour of ants with the modelling by a fuzzy inference system . LF-Ant is based on the operation of AntNet, a classical Ant Colony Optimization (ACO) algorithm related to a generic routing problem in communication networks [24,25].
Since the proposed protocol is based on LF-Ant, a brief description of the AntNet operation is necessary. In AntNet, each ant searches for a minimum cost path between a pair of nodes, i and d [24,25]. If an ant κ is in node i, it hops to j, in accordance with a decision rule that is a function of the ant's memory, ℳκ, and of the local ant-routing table, i. That table is obtained by a composition of the pheromone trails, τijd, and of the heuristic information, ηijd. Once the ant κ has completed a path, it deposits an amount of pheromone, Δτκ, proportional to the goodness of the path it built. In this way, after reaching its destination node, the ant moves back to its source node, along the same path, and increases the pheromone intensity, modelled by
In order to prevent a premature convergence to non-optimal solutions, the pheromone of outgoing connections evaporates, indicated byin which i is the set of node i neighbours. The relation between i, and the ant's decision rule, , is given by in which w ∈ [0, 1] is a weighting factor between τijd and ηiijd, and the denominator is a normalization term. The ant's memory, ℳκ, indicates the set of nodes visited by the ant, and its use can avoid the occurrence of loops.
3. Healthcare Cognitive Wireless Sensor Networks
Sensor networks provide the technology to bridge the gap between patient load and available resources. When faced with a large number of casualties, the goal is to first care for those patients who will benefit the most from trauma care and fast surgical intervention. To accomplish this, emergency medical technicians can deploy wireless, low-power vital sign sensors to monitor severely injured patients. Using sensors, triage in the field and triage at the hospital can be made interactive by continuously feeding patient capacity information from a sensor network to a decision support mechanism. Such an infrastructure would allow efficient matching of out-of-hospital caseload to critical, hospital-based trauma facilities and resources. For example, field personnel could be alerted to locate more quickly those victims who were initially physiologically stable, but who subsequently deteriorate. The same sensor network would track stable patients from triage, through treatment, to their final hospital destination, all the while conveying vital sign and location data to the host system .
Emergency response scenarios, such as disasters, present several challenges to sensors due to unique patient, user, and environmental needs. The number of patients can increase to a large value, and high usage demands for wireless data exchange can easily overload existing radio communication channels. When a disaster occurs, the chaotic setting of limited resources, unreliable communication infrastructure, and inadequate information produces an organizational problem for care provider teams and prevents them from providing quality trauma care. These complex conditions require highly adaptable sensor solutions that can be efficiently deployed to the evolving user and workflow requirements, with minimal need for manual configuration .
Building a cognitive radio network can be a promising approach to provide emergency reporting services with strict QoS requirements. By dynamically changing its operating parameters, cognitive radio senses the spectrum, determines the vacant frequency bands, and makes use of these available frequency bands in an opportunistic manner, improving the overall spectrum utilization. With these capabilities, cognitive radios can operate in licensed (over a primary network) as well as in unlicensed bands (over a secondary network, also denoted cognitive network). In licensed bands, wireless users, with a specific license to communicate over the allocated band (the primary users), have the priority to access the channel. Cognitive radio users, denoted secondary users, can access the channel as long as they do not cause interference to primary users .
The low utilization of the licensed spectrum leaves a large amount of resource that can be used for cognitive radio networks. By opportunistically utilizing a wide range of spectrum unused by the primary networks, a sufficient available bandwidth can offer telemedicine traffic with high bandwidth and low latency requirements. The MAC protocol and resource allocations can be designed based on the specific requirements of the services and network conditions in order to satisfy the various QoS requirements for telemedicine services, while efficiently utilizing the radio resources. In addition, using a cognitive radio network reduces the cost of accessing the licensed spectrum .
3.1. System Assumptions
The cognitive healthcare network considered in this paper is composed by cognitive radio sensor nodes coupled with the patients' bodies, which measure vital signs and can identify their emergency degrees. A medical body area network can provide small area connection issues around human body, especially for the medical applications . Many types of sensors can be employed to generate an alarm in accordance with the health status of each patient. In the proposed system, the Emergency Degree (ED) is split into three classes: Low ED, in which the patient does not present a risk of death and its health status can be considered regular; High ED, in which the patient has alterations in their vital signs, and presents moderate risk of death; and Critical ED, in which the patient presents an expressive risk of death because its health status is critically irregular. The method used to generate an ED diagnosis based on the values measured by the sensors is not taken into account in this paper. Techniques to generate ED data can be found in [1,8,17].
All the patients are considered as network nodes and they are deployed randomly over a specific region. Therefore, several nodes have to report the correspondent EDs and the measured vital signs information to a central station (sink node), which can be connected to hospitals, clinics, or research institutes over Internet links. In this paper, only the reporting from the sensor nodes to the sink node is considered. The nodes compose clusters and elect a cluster-head (CH) and a vice cluster-head (Vice-CH) for each cluster. The clustering process is based on the Cognitive LF-Ant algorithm.
The cluster-head aggregates the measured information (and its ED) from several nodes, which are inside the cluster. The Vice-CH helps the cluster in the reporting of High ED and Critical ED cases, over primary bands. The intra-cluster emergency reporting is considered free of transmission errors.
The Vice-CH can still perform beaconing functions to aid the cluster-head activities:
Inform the cluster-head about an emergency reporting;
Report the spectrum opportunities (e.g., carrier frequency, bandwidth, error rate), if the cluster-head requires;
Synchronize data transmissions.
4. Cognitive LF-Ant
LF-Ant is a clustering protocol designed for wireless sensor networks, which is based on the behaviour of ants that need to find optimal paths from the source to a final destination. The main goal is the optimal election of cluster-heads, in each round, and control the possible further cooperative retransmissions. The protocol modifies the classical modelling of the ACO algorithm, AntNet, since it translates the representation of vertices into edges. Therefore, each sensor node, vertex, in the network that uses the LF-Ant protocol can be seen as a path (edge), in the AntNet system. Then, the election of the best sensor node as a cluster-head, by the cluster, is equivalent to a choice of the best path from a source to a final destination, by an ant .
In this paper, the authors propose the Cognitive LF-Ant protocol, which extends the capabilities of LF-Ant, by inserting the cognitive operation required for adapting to a network with dynamic spectrum usage. That operation may provide quality of service and may optimize the reporting of health status from the monitored patients to a medical central station.
Consider a graph (V, E), in which V is the set of sensor nodes in a cluster that are candidates to become a cluster-head. The equivalent in the AntNet system is the set of candidate edges (paths) between two vertices, i.e., the nest and the food source. In Cognitive LF-Ant, E represents the set of communication links (edges). That set has two possibilities: the primary (licensed) link and the secondary (cognitive) link. In AntNet, the ants go from the nest to the food source and backward several times, finding new paths, according to the environment changes. In Cognitive LF-Ant, the links, and which nodes use them, are chosen according to wireless channel variations and to the occurrence of an emergency status of a patient.
The operation of the proposed scheme starts with the random deployment of artificial ants in the monitored region. Each cluster receives an ant, κ, that indicates the respective first elected cluster-head. In the next elections, each cluster node runs decision rules and generates special values, denoted by chance. The clustering scheme based on chance variable is presented in Algorithm 1. For each sensor node, the respective ant, κ, travels to the final destination and moves back to the nest increasing the pheromone intensity, τs. In the sensor network domain, this is equivalent to each sensor node running Expression (1). The update variable, Δτκ, indicates the quality of the chosen path by the ant. This can measure how good was the operation performance of the sensor node in the previous round. In the proposed protocol, the update variable isin which εs is the residual energy of the node, ζs is the energy consumed by the node in the previous round, Γs is the total number of transmissions completed by the node in the previous round and ρs = 2, if the previous transmitted packet was successfully recovered by the next destination node. Otherwise, if even with retransmissions the previous packet was not correctly recovered, ρs = 1. Those values were determined empirically . The total number of spectrum holes detected until the previous round is given by α, and N represents the total number of rounds up to that current time, in which the spectrum sensing has been needed.
The update variable presented in Expression (4) deals with components related to energy consumption, packet loss behaviour and with a cognitive component, which is the greatest difference between the LF-Ant and the Cognitive LF-Ant approaches. It privileges the nodes that can identify more spectrum opportunities at the primary side. The differences between outputs of spectrum sensing performed by the cognitive sensor nodes may be attributed to shadowing, hidden terminal problem and nodes' failure.
|Algorithm 1: The Cluster-head (CH) and Vice-CH election.|
|for s ← 1 to #nodes do|
|τs ← τs + Δτκ;|
|Determine the value of the linguistic variable, etas;|
|ηs ← defuzzification of etas;|
|Advertise the value of chances;|
|Receive the other advertisements and compare them;|
|if the value of chances is greater than of the others then|
|Advertise a CH message;|
|if the value of chances is the next higher value then|
|Advertise a vice CH message;|
|Select the closest CH as its coordinator;|
|Join the cluster.|
After the trail update, all the sensor nodes run Expression (2), which corresponds to the pheromone trails evaporation. The next step is the processing of the heuristic information, ηs, given by the output of a fuzzy inference system, explained in the next section. By combining τs and ηs, the sensor node computes the value of the decision rule, according to Expression (3). This value indicates the probability that a path attracts ants and, equivalently, indicates the probability that a sensor node elects itself as a cluster-head.
Each node states the decision rule value as the variable chances. Then, the nodes advertise a message to the other candidates, with that value attached, and wait messages from other nodes. If its value is higher than the chance from other nodes, the sensor node advertises a CH message, which means that the sensor node elected itself a cluster-head. If a node which is not a cluster-head receives a CH message, it selects the closest cluster-head as its coordinator and sends a message to join that cluster.
The sensor node which has the next higher value of chance (the second place in the election) becomes the vice cluster-head. That node reaches a relaying threshold, and the only chance greater in that cluster is the chance of the elected cluster-head (the first place in the election).
4.1. Fuzzy Heuristic Information
In ACO algorithms, the heuristic information represents a local information which does not depend on the quality of previous iterations. It represents a priori information about the problem instance or run-time information provided by a source different from the ants. In many cases the heuristic information is the estimate of cost (or its inverse) of adding the component or connection to the solution under construction .
In Cognitive LF-Ant, the heuristic information ηs, represented by the variable eta, relates two other variables: local_distance and CH_dispersion .
The sum of distances between the candidate node and other nodes within a specific radius of transmission is represented by the variable local_distance. The greater the sum, the higher the energy to transmit the sensed data to the candidate node. On the other hand, the variable CH_dispersion is the sum of distances between the candidate node and the cluster-heads within a radius of transmission. However, the greater the sum, the higher the chance to coordinate the cluster. Besides promoting a good distribution of cluster-heads, it balances the transmission loads and the network processing. The estimation of positions and distances is done by the received signal strength intensity (RSSI), at a set-up phase.
Since eta is the combination of two variables based on imprecise measurements of distance, the fuzzy logic is well suited to represent its final processing . Fuzzy logic is a mathematical tool that relies on qualitative variables, in contrast to the quantitative nature of crisp values . In WSNs, besides the uncertainty of distance measurements by RSSI, the positioning of the sensor nodes can be subjected to little changes, which can be compensated in the fuzzy inference operation .
Fuzzy logic decisions are based on IF-THEN rules, which are used to determine the value of output variables using approximate reasoning . Furthermore, a fuzzy neural network can be used to acquire fuzzy rules based on the learning ability of neural networks and solve the lack of adaptability for possible changes in the reasoning environment . The inference system is composed by linguistic variables and logical operators. The fuzzy rules used in the proposed protocol, to generate the value of the heuristic information, are presented in Table 1. Once the values of local_distance and CH_dispersion become small (Close) and great (Far), respectively, the fuzzy heuristic information presents the higher values, and thus, the greater chances to elect a cluster-head. The fuzzy variable eta is defuzzified (transformed to a crisp number) by the use of the Center of Area (CoA) method, which corresponds to calculating the centroid of the fuzzy output . The membership functions adopted in this work are formed by triangles due the requirement of processing simplicity. The interaction between the fuzzy rules, over the values of local_distance = 0.179 (Close) and CH_dispersion = 0.868 (Far), is illustrated in Figure 1. The defuzzified value of 0.942 is equivalent to a Very High value of eta and to the point which splits in two equal parts the output area.
5. The Emergency Reporting
The foraging Saharan desert ants, Cataglyphis fortis, use a mode of dead reckoning known as path integration to monitor their current position relative to the nest. This enables them to return by a direct route, rather than retracing the tortuous outbound journey performed when searching for food items in their desert habitat .
In healthcare networks, the reporting of sensed information can be performed over different ways, using different transmission parameters, in accordance with the emergency degree of a patient. The proposed protocol attempts to design a hierarchical structure of dynamic resources' usage, that is based on experiments for testing the hypothesis that navigating ants measure distances travelled.
According to the pedometer hypothesis, ants that have travelled to the feeder on normal legs and have had their leg length modified at the feeder should cover a different distance on their homebound journey. Those experiments were accomplished by the manipulation of the legs' lengths and, hence, the stride lengths, in freely walking ants. Animals with elongated (“stilts”) or shortened legs (“stumps”) presented larger or shorter strides, respectively, and concomitantly misgauge travel distance. Travel distance was overestimated by experimental animals walking on stilts and underestimated by animals walking on stumps. Moreover, the experimental results indicated that, after the inclusion of a compensation due to the methods employed, the ants speed was proportional to the leg length .
In this paper, those relations between the ants' speed and their legs' length inspire the design of the proposed hierarchical structure of dynamic resource usage. As in desert ants, different users should reach different performance results in healthcare networks. More specifically, the MAC protocol and resource allocations should be designed specifically for telemedicine traffic in order to both effectively support the QoS requirements of the traffic and efficiently utilize the channel resources. The proposed emergency reporting scheme relates the resource allocation to the emergency degree of the patients. This is presented in Algorithm 2 and each case is detailed as follows.
|Algorithm 2: The emergency reporting performed inside a cluster.|
|for n ← 1 to #non–elected do|
|Check the emergency degree (ED);|
|if (EDn == critical) or (EDn == high) then|
|perform spectrum sensing;|
|if a free band (FB) is available then|
|% share the medium in the primary network;|
|send an emergency_message over FB;|
|wait for the detection of the CH or of the Vice-CH;|
|if EDn == critical then|
|send the measured data over the maximum packet size;|
|send the measured data over the restricted packet size;|
|% share the medium in the secondary network;|
|Access the secondary network over a CSMA protocol;|
|% share the medium in the secondary network;|
|Access the secondary network over a CSMA protocol;|
Low ED—The reporting of measured data by a patient with Low ED can be viewed as the walking of ant with stumps, which, in the network domain, could be equivalent to the use of the secondary network, only, which presents a high probability of collisions and poor quality of service. In this situation, the transmission has the lowest priority, if compared with the reporting of higher ED cases. The lower the speed of the ant with stump, the lower the priority in reporting the data;
High ED—The reporting of patient's data with High ED presents a higher priority and tends to use more network resources than in the previous case. It is equivalent to experiments using ants without manipulation in legs (normal legs), which present bigger strides and are faster than stumps' ones. In this situation, there is an intermediate priority of spectrum access, i.e., patients with High ED have more rights in use network resources than those with Low ED, but have less rights than those with Critical ED. They can access primary spectrum opportunities to transmit data, but the block transmission size (in Bytes) are, in most cases, shorter than in the cases with Critical ED. Consequently, in the transmissions performed by nodes with High ED, there are more spectrum sensing slots, which enable the detection of patients with Critical ED, or of licensed users. Actually, the representation of how less precedence a High ED node presents before a Critical ED node is given byin which BSR is the block size ratio for the opportunistic primary spectrum usage, BSH is the block size for data transmission allowed to a High ED node (over an opportunistic access), and BSc is the block size for data transmission allowed to a Critical ED node (over an opportunistic access). A small value of BSR indicates that High ED nodes have, continuously, less access to the primary spectrum, in favour of Critical ED nodes. For instance, if BSR is equal to zero, then it means that High ED nodes have no permission to opportunistically use the primary spectrum. In this case, all the spectrum opportunities detected are allocated to Critical ED nodes. On the other hand, if BSR is equal to one, then both High ED and Critical ED nodes have the same right to data transmission over the primary bands.
Critical ED—The ants with stilts presented bigger strides in the odometer testing. After the compensation of the effect caused by the added load of glue and pig bristles on their legs, ants with stilts are characterized by the highest performed speed, and the reporting of patient data with Critical ED might be represented by the move of those ants. Those nodes have the highest priority (in the healthcare network) and should use more transmission resources. As for High ED nodes, Critical ED nodes are significantly helped by the respective CH and Vice-CH, because they can sense the emergency requests over the primary bands, by the spectrum sensing. The clustering formation based on the Cognitive LF-Ant is decisive for the election of the nodes that can efficiently detect more primary spectrum opportunities.
Primary Users—They have absolute priority of spectrum access and must not be damaged by any cognitive user.
|Algorithm 3: Communication between the clusters. The cooperative modulation diversity with spectrum sensing is invoked if errors occur.|
|for i ← 1 to #packets do|
|CH transmits a new packet;|
|Receiver checks the CRC;|
|if CRC== correct then|
|Receiver sends back an ACK;|
|Receiver sends back a NACK;|
|Nr = 0;|
|for j ← 1 to do|
|CH transmits Q2 and I1 in the time slot 1;|
|Vice-CH performs spectrum sensing in the time slot 1;|
|Vice-CH transmits Q1 and I2 in the time slot 2;|
|CH performs spectrum sensing in the time slot 2;|
|if A request to emergency reporting is detected then|
|Vice-CH forwards the emergency information;|
|CH transmits the rest of the packet by simply QPSK;|
|Both CH and Vice-CH keeps cooperating;|
|Receiver checks the CRC;|
|if CRC == correct then|
|Receiver sends back an ACK;|
|Receiver sends back a NACK;|
The inter-cluster routing is also inspired by the behaviour of foraging Saharan desert ants. The protocol is based on the criterion of shortest path, between the cognitive sensor node and the sink node. The information is forwarded from one cluster to another, towards the sink node. Then, the routing strategy uses the information of distance between the clusters, to determine the shortest path to the sink node. That relaying process can be viewed as the employment of the odometer mechanism on a setup phase, in which the distances of possible routes could be measured. In practice, the nodes may compare the distances and choose the shortest one. Furthermore, the forwarding direction must be kept towards the sink node, as if a navigation apparatus could be accessed. The union of those two characteristics avoids the occurrence of path loops and optimizes the choice of routes from the source cluster to the sink node. The proposed inter-cluster routing mixes a node state based stage, which is represented by the election of the nodes (performed by the Cognitive LF-Ant), with an oriented (towards the sink node) distance based routing (performed by the “Odometer mechanism of ants”) over those elected nodes in clustering formation.
The inter-cluster routing guides the information fused by the cluster-head. The Vice-CH may cooperate if errors occur, but both should detect new emergency reporting requests and they should be able to forward the data associated with them. That process is presented in Algorithm 3, whose details regarding digital modulation aspects are presented in the next section.
6. Cooperative Modulation Diversity with Spectrum Sensing
Concerning the biological behaviour of ants, a group transmission can be seen as an efficient way to carry a large prey to the nest, since ants working as a group can carry close to ten times the carrying capacity of a solitary ant .
In the proposed protocol, that collaboration between ants is translated into the use of a cooperative technique between the nodes to mitigate the effects of the channel fading. Cooperative modulation diversity (CMD) exploits diversity gain in a system if each component of the transmitted signal is affected by independent channel fading. Furthermore, to achieve the maximum diversity gain, any two signal points in the system constellation must have the maximum number of distinct components. CMD is invoked in an adaptive manner, since it is needed only if transmission errors occur. The next transmission hop from a source cluster-head can be performed in two stages: broadcast and retransmission.
6.1. Broadcast Stage
In the broadcast stage, a source cluster-head forwards its clustered message to another one, i.e., the closest neighbour cluster-head and the next hop in the routing process towards the sink node. The relay candidate, indicated by the relaying threshold, receives the transmitted packet due to the broadcast nature of the wireless channels. Then, the packet is transmitted by a conventional QPSK modulation scheme. The modulated signal is given by in which for a carrier frequency, fc, and a carrier amplitude, A. The transmitted packet has a Cyclic Redundancy Check (CRC) attached and the receiver detects it. If the packet is correctly detected by the receiver, a positive acknowledgement (ACK) is sent back to the source cluster-head, which remains transmitting new packets and the previous process is repeated. Otherwise, a negative acknowledgement (NACK) is sent back to the source cluster-head and the retransmission stage begins.
6.2. Retransmission Stage
The Vice-CH, jointly with the source cluster-head, retransmits the packet using the cooperative modulation diversity. The retransmissions continue until the packet is successfully delivered, or the number of retransmissions exceeds , which is a preset parameter that indicates the maximum number of retransmissions allowed per packet. The value of may depend on the application .
In CMD, if a QPSK constellation is rotated by a certain angle, a kind of redundancy between the two quadrature channels is introduced and the system can take advantage of the resulting diversity. Then, both the source and vice cluster-heads rotate the constellation by an angle θin which
The constant phase θ is selected in such a way that the squared Euclidean distance between QPSK signal constellations is maximized for both components, in-phase and quadrature .
Quadrature components are generated and each component is independently interleaved. The signal interleavers are chosen such that the two components will be independent after deinterleaving. An example of the interleaving process is presented in Table 2. For simplicity, the interleaving of just two symbols is presented. The first symbol transmitted by the source cluster-head has the quadrature component of the second symbol (Q2), at the first time slot. Concomitantly, the Vice-CH performs the primary spectrum sensing. At the second time slot, the Vice-CH transmits a symbol with the quadrature component of the first symbol (Q1), and the source cluster-head performs spectrum sensing. That mechanism enables the detection of a request for emergency reporting, which interrupts the diversity cooperation for (conventionally) transmitting the fused packet and relays the higher priority information.
In that case, the relaying to the next cluster may be performed by the Vice-CH, if the request for emergency reporting arises from a different cluster. Then, the source cluster-head keeps transmitting the rest of the fused packet by simply QPSK. Otherwise, if the request for emergency reporting arises from the same cluster, then the source cluster-head is responsible to relay the correspondent data. As a consequence, the Vice-CH continues the transmission of the fused packet, by simply QPSK.
If no requests for emergency reporting are detected by the spectrum sensing, then both source cluster-head and Vice-CH keep collaborating over CMD. The two components are then upconverted to the carrier frequency and added, using the following expressionin which k is an integer representing the time delay in number of symbols introduced by the interleaving between the in-phase and quadrature components.
6.3. Channel Model and Decoding System
Consider a communication channel with frequency nonselective slowly fading with a multiplicative factor representing the effect of fading and an additive term representing the Gaussian noise. The received signal isin which α(t) is modelled as zero-mean complex Gaussian process. The received signal, r(t), is first downconverted to baseband. The obtained signal (lowpass equivalent) in one signalling interval is in which z(t) represents the complex white Gaussian noise, αn is the fading amplitude (considered constant over one symbol interval), ϕn is the phase shift due to the channel fading, and sl(t) corresponds to the equivalent low pass of the transmitted signal s(t) . With the phase shift estimation of the received signal at the sink node, and after the demodulation, the received vector is given by in which sn is the vector representation of the transmitted signal at time nTs, and the elements of the complex vector zn are independent identically distributed Gaussian random variables with zero mean and variance N0/2.
The decoded vector at the sink node, after the deinterleaving process, iswhich is then processed using symbol-by-symbol detection. The optimum demodulator computes the squared Euclidean distance between the received vector and each of the four signal vectors of the QPSK scheme and then decides in favor of the one closest to rn .
7. Performance Evaluation
To evaluate the performance of the proposed techniques, simulations in Matlab 7 are accomplished. The sensor network is composed by 100 nodes, which are distributed over five clusters. Therefore, five cluster-heads and vice cluster-heads are elected in each round. The nodes are deployed randomly on an area of 100 × 100 meters. The sink node is located at the coordinates x = 50 and y = 250 meters. The bit rate adopted is 128 kbit/s and the length of the packet generated in each sensor node is 128 bits.
The probability of a node to present a specific emergency degree (PED) is distributed in accordance with three different sets. The first set is denoted Set A and contains 60 nodes randomly deployed over the network. The second and third sets are denoted Set B and Set C, and contain 30 and 10 nodes, respectively. The values of PED for the three sets are presented in Figure 2.
The weighting factor, ω, is equal to 0.5, because it assures a good balance between the pheromone level and the heuristic information. The heuristic information is relevant as the pheromone level, because it can detect the best positioned nodes. Moreover, ηs has strong influence at the former cluster elections, since τs is still similar to all the nodes. Actually, each node only calculates psκ after the first round, in which the clusters' elections are performed randomly. After comparing the values of the different decision rules, the ant corresponding to a specific cluster identifies the past path (elects the CH). This is the stop criterion for each cluster.
The fuzzy heuristic information is calculated by the Fuzzy Logic Toolbox of Matlab, and the configured parameters are listed as follows :
Fuzzy inference system: Mandani;
And method: min (minimum);
Implication: min (minimum);
Aggregation: max (maximum);
The values used to represent the input variables are achieved by a normalization operation, in which the denominator is the circular area around the sensor node. In the simulations, the area radius is 30 m for the variable local_distance and 50 m for the variable CH_dispersion.
Simulation results are presented for average delay time and packet loss rate. The angle of the constellation rotation is selected as θ = 27°, because it is optimum for the QPSK scheme . A truncated ARQ is used and the maximum number of retransmissions is four, i.e., . A CRC with C =16 bits is assumed with a cyclic generator polynomial of GCRC16 (D) = D16 + D12 + D5 + 1.
It is assumed in this work that the information about the spectrum occupancy and the requests for emergency reporting are available to the sensor nodes from a database search engine . Spectrum sensing data provided to database system can be obtained by classical methods, such as energy detection, cyclostationary feature detection or matched filter detection .
Each node has an initial energy of 3 mJ. The radio dissipates ∊elec = 50 nJ/bit to run the transmitter or receiver circuitry and ∊fs = 10 pJ/bit/m2, or ∊mp = 0.0013 pJ/bit/m4 for the transmitting amplifier to achieve an acceptable . Consider d0 as a specific threshold distance, given by
Thus, to transmit a l-bit message at a distance d using the radio model, the radio spends and to receive this message, the radio spends
The average delay time (ms) related to the probability of opportunistic access (Poa), considering the three emergency degrees is evaluated in Figure 3. It decreases as the probability of opportunistic access increases. Users migrate from the secondary network usage to the primary one, which alleviates the high concurrence in the unlicensed spectrum, and improves the quality of service by the use of the idle licensed spectrum. The nodes corresponding to Critical ED present the best performance in all values of Poa. The lowest value of average delay time is 7 ms, at Poa = 0.8.
The nodes with High ED present an intermediate performance, because they have less priority and smaller allocation in the opportunistic usage of spectrum, i.e., in this simulation the block size ratio is 0.4. The lowest reached value of average delay time is 36 ms, at Poa = 0.8. The nodes with Low ED, which are restricted to use the resources of the secondary network, present the worst performance, with the smallest average delay time equals to 58 ms, at Poa = 0.8. The crowded secondary spectrum contributes to that poorer performance. At Poa = 0 the users share a similar performance, corresponding to a delay of 91 ms (in average). In this case, due to the null probability of opportunistic access, all the network nodes are restricted to use only the secondary network.
Figure 4 shows the performance evaluation related to the average delay time as a function of the block size ratio, by the assumption of Poa = 0.6. The nodes with Low ED and High ED have their performance enhanced as the block size ratio increases. That improvement is more expressive in High ED nodes, because they can continuously use the spectrum opportunities for longer time, as the block size ratio increases. If the same block size is assured to Critical ED and to High ED nodes (block size ratio equals to one), then the performance of those nodes is similar (38 ms and 36 ms, respectively). On the other hand, if the block size ratio is 0, then only Critical ED nodes are allowed to use spectrum opportunities in the primary network, which gives the lowest average delay time to those nodes (3 ms). Despite the improvement in the performance of Low ED nodes, the increase in block size ratio does not cause too much impact (compared to the remaining node's classes) in the performance, i.e., only a variation from 69 ms to 59 ms.
The results of Packet Loss Rate (PLR) as a function of the average SNR, for the three emergency status considered, are presented in Figures 5–7, over Poa = 0.6 and BSR = 0.4. In each evaluation, there is a comparison between the performance of the transmission with cooperative modulation diversity (if required), and without diversity (Non-CMD). In all the cases, the values of PLR decrease as the average SNR increases, which is an expected behaviour. Moreover, the higher the emergency degree, the lower the packet loss rate. This occurs because the number of packet collisions is reduced by using vacant spectrum bands according to constraints imposed by the block size ratio.
The use of the cooperative modulation diversity improves the performance of packet loss rate in the three cases of ED. However, the difference between the performance with and without CMD is less expressive in the Critical ED case, because the primary links used by the respective nodes have higher access availability, which leads a small number of collisions. As a consequence, they have better quality of service.
Healthcare wireless sensor networks present several capabilities for efficient monitoring of patients and for performing emergency reporting. However, they are subjected to high concurrency for free-spectrum access, which decreases the quality of service and damages the emergency reporting to a medical central station. Cognitive radio sensor networks utilize the spectrum more efficiently and they can improve the performance of healthcare networks.
In this paper, the authors introduced the Cognitive LF-Ant protocol, which is inspired by the behaviour of the ants and, by means of a cognitive capability, elects the nodes most suitable to coordinate the operations of a cluster. The cluster-head and the vice cluster-head collaborate to assure the dynamic allocation of resources, in a manner that the patients with higher emergency degrees are privileged. The dynamic resource allocation is inspired by experiments with legs' manipulation performed with desert ants. Moreover, the cooperative modulation diversity with spectrum sensing was proposed to act in an adaptive manner and helps in fading mitigation.
The performance evaluation used simulations in Matlab 7. The results show a decrease in the average delay time required to report emergency situations. Such reduction is related to the increase of the emergency degree. Moreover, the packet loss rate was also reduced, mainly when the cooperative modulation diversity was used.
Future research includes the application of Sugeno inference system, which is also computationally efficient and may work better with optimization and adaptive techniques. Moreover, dynamic generation of fuzzy rules will be designed to deal with the possible changes in the reasoning environment. Furthermore, futures works also include the study of network connectivity, as well as to evaluate the impact of estimation errors in the performance of the proposed protocol.
The authors would like to thank CNPq and Coelba for supporting this research.
- Ko, J.; Lu, C.; Srivastava, M.B.; Stankovic, J.; Terzis, A.; Welsh, M. Wireless sensor networks for healthcare. Proc. IEEE 2010, 98, 1947–1960. [Google Scholar]
- Gao, T.; Pesto, C.; Selavo, L.; Chen, Y.; Ko, J.G.; Lim, J.; Terzis, A.; Watt, A.; Jeng, J.; Chen, B.; et al. Wireless Medical Sensor Networks in Emergency Response: Implementation and Pilot Results. Proceedings of the IEEE Conference on Technologies for Homeland Security, Waltham, MA, USA, 12–13 May 2008; pp. 187–192.
- Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393–422. [Google Scholar]
- Hande, A.; Polk, T.; Walker, W.; Bhatia, D. Self-powered wireless sensor networks for remote patient monitoring in hospitals. Sensors 2006, 6, 1102–1117. [Google Scholar]
- Fenza, G.; Furno, D.; Loia, V. Hybrid approach for context-aware service discovery in healthcare domain. J. Comput. Syst. Sci. 2012, 78, 1232–1247. [Google Scholar]
- Malan, D.; Fulford-Jones, T.; Welsh, M.; Moulton, S. CodeBlue: An Ad Hoc Sensor Network Infrastructure for Emergency Medical Care. Proceedings of the International Workshop on Wearable and Implantable Body Sensor Networks, London, UK, 6–7 April 2004.
- Lyakhov, A.; Yakimov, M. Analytical study of QoS-oriented multicast in wireless networks. EURASIP J. Wirel. Commun. Netw. 2011, 2011, 1–13. [Google Scholar]
- Feng, S.; Liang, Z.; Zhao, D. Providing telemedicine services in an infrastructure-based cognitive radio network. IEEE Wirel. Commun. 2010, 17, 96–103. [Google Scholar]
- Akan, O.; Karli, O.; Ergul, O. Cognitive radio sensor networks. IEEE Netw. 2009, 23, 34–40. [Google Scholar]
- Mahmoud, Q. Cognitive Networks: Towards Self-Aware Networks; John Wiley and Sons: Hoboken, NJ, USA, 2007. [Google Scholar]
- Ozturk, C.; Karaboga, D.; Gorkemli, B. Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm. Sensors 2011, 11, 6056–6065. [Google Scholar]
- Sousa, M.P.; Lopes, W.T.A.; Alencar, M.S. LF-Ant: A Bio-Inspired Cooperative Cross-Layer Design for Wireless Sensor Networks. Proceedings of the 22nd IEEE Symposium on Personal, Indoor, Mobile and Radio Communications (PIMRC 2011), Toronto, ON, Canada, 11–14 September 2011; pp. 143–147.
- Ruiz, J.; Gallardo, J.; Makrakis, D.; Villasenor, L.; Mouftah, H. Cross-layer medium access control protocol with quality-of-service guarantees for wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 2011, 179, 1–30. [Google Scholar]
- Choi, J.; Lee, C. Energy consumption and lifetime analysis in clustered multi-hop wireless sensor networks using the probabilistic cluster-head selection method. EURASIP J. Wirel. Commun. Netw. 2011, 156, 1–13. [Google Scholar]
- Okdem, S.; Karaboga, D. Routing in wireless sensor networks using an Ant Colony Optimization (ACO) router chip. Sensors 2009, 9, 909–921. [Google Scholar]
- Wittlinger, M.; Wehner, R.; Wolf, H. The ant odometer: Stepping on stilts and stumps. Science 2006, 312, 1965–1967. [Google Scholar]
- Alemdar, H.; Ersoy, C. Wireless sensor networks for healthcare: A survey. Comput. Netw. 2010, 54, 2688–2710. [Google Scholar]
- Slimane, S.B. An improved PSK scheme for fading channels. IEEE Trans. Veh. Technol. 1998, 47, 703–710. [Google Scholar]
- Ahmadzadeh, S.A.; Motahari, S.A.; Khandani, A.K. Signal space cooperative communication. IEEE Trans. Wirel. Commun. 2010, 9, 1266–1271. [Google Scholar]
- Aron, S.; Pasteels, J.; Goss, S.; Deneubourg, J. Self-Organizing Spatial Patterns in the Argentine Ant, Iridomyrmex Humilis (Mayr). In Applied Myrmecology A; Meer, R., Jaffe, K., Cedeno, A., Eds.; Westview Press: Boulder, CO, USA, 1990; pp. 438–451. [Google Scholar]
- Akesson, S.; Wehner, R. Visual navigation in desert ants cataglyphis fortis: Are snapshots coupled to a celestial system of reference? J. Exp. Biol. 2002, 205, 1971–1978. [Google Scholar]
- Chen, M.; Gonzalez, S.; Leung, V.; Zhang, Q.; Li, M. A 2G-RFID-based E-healthcare system. IEEE Wirel. Commun. 2010, 17, 37–43. [Google Scholar]
- Benhaddou, D.; Balakrishnan, M.; Yuan, X. Remote Healthcare Monitoring System Architecture Using Sensor Networks. Proceedings of the IEEE Region 5 Conference, Kansas, MO, USA, 17–20 April 2008; pp. 1–6.
- Caro, G.; Dorigo, M. AntNet: Distributed stigmergetic control for communications networks. J. Artif. Intell. Res. 1998, 9, 317–365. [Google Scholar]
- Dorigo, M.; Caro, G. Ant Colony Optimization: A New Meta-heuristic. Proceedings of the Congress on Evolutionary Computation (CEC'99), Washington, DC, USA, 6–9 July 1999. Volume 2.
- Li, C.; Li, H.B.; Kohno, R. Reservation-based dynamic TDMA protocol for medical body area networks. IEICE Trans. Commun. 2009, E92.B, 387–395. [Google Scholar]
- Sousa, M.P.; Lopes, W.T.A.; Alencar, M.S. Ant Colony Optimization with Fuzzy Heuristic Information Designed for Cooperative Wireless Sensor Networks. Proceedings of the 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM'11), Miamy, FL, USA, 31 October–4 November 2011; pp. 51–58.
- Dorigo, M.; Stützle, T. Ant Colony Optimization; MIT Press: Cambridge, MA, USA, 2004. [Google Scholar]
- Gadeo-Martos, M.A.; Fernandez-Prieto, J.A.; Canada-Bago, J.; Velasco, J.R. An architecture for performance optimization in a collaborative knowledge-based approach for wireless sensor networks. Sensors 2011, 11, 9136–9159. [Google Scholar]
- Zadeh, L.A. Fuzzy sets. Inf. Control 1965, 8, 338–353. [Google Scholar]
- Zadeh, L.A. The concept of a linguistic variable and its application to approximate reasoning-I. Inf. Sci. 1975, 8, 199–249. [Google Scholar]
- Wu, S.; Er, M.J.; Gao, Y. A fast approach for automatic generation of fuzzy rules by generalized dynamic fuzzy neural networks. IEEE Trans. Fuzzy Syst. 2001, 9, 578–594. [Google Scholar]
- Kim, J.; Park, S.; Han, Y.; Chung, T. CHEF: Cluster Head Election Mechanism Using Fuzzy Logic in Wireless Sensor Networks. Proceedings of the 10th International Conference on Advanced Communication Technology (ICACT'08), Gangwon-Do, Korea, 17–20 February 2008; pp. 654–659.
- Montemayor, G.; Wen, J. Decentralized Collaborative Load Transport by Multiple Robots. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'05), Barcelona, Spain, 18–22 April 2005; pp. 372–377.
- Sousa, M.P.; Kumar, A.; Alencar, M.S.; Lopes, W.T.A. Performance Evaluation of a Selective Cooperative Scheme for Wireless Sensor Networks. Proceedings of The Sixth ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN'2009), Canary Islands, Tenerife, Spain, 29–30 October 2009; pp. 85–92.
- Fuzzy Logic Toolbox – User's Guide; The Mathworks, Inc.: Natick, MA, USA, 2010.
- Lopes, W.T.A.; Madeiro, F.; Galdino, J.F.; Alencar, M.S. Impact of the Estimation Errors and Doppler Effect on the Modulation Diversity Technique. Proceedings of the 64th IEEE Vehicular Technology Conference 2006 Fall (VTC'2006Fall), Montreal, Canada, 25–28 September 2006; pp. 1–5.
- Luo, L.; Roy, S. Analysis of Search Schemes in Cognitive Radio. Proceedings of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'07), San Diego, CA, USA, 28–21 June 2007; pp. 647–654.
- Akyildiz, I.; Lee, W.; Vuran, M.; Mohanty, S. NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey. Comput. Netw. 2006, 50, 2127–2159. [Google Scholar]
- Heinzelman, W.B.; Chandrakasan, A.P.; Balakrishnan, H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 2002, 1, 660–670. [Google Scholar]
|Table 1. Fuzzy rules used in the proposed protocol.|
|Table 2. The cooperative interleaving process for two symbols. The spectrum sensing is also used to detect the request for emergency reporting.|
|Time slot 1||Time slot 2|
© 2012 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).