Concept and framework of a self-regulating symbiotic network
© Plets et al.; licensee Springer. 2012
Received: 16 March 2012
Accepted: 22 October 2012
Published: 14 November 2012
Skip to main content
© Plets et al.; licensee Springer. 2012
Received: 16 March 2012
Accepted: 22 October 2012
Published: 14 November 2012
The concept and framework of a self-regulating symbiotic network planner is introduced as a way to improve the use of available resources and infrastructure and the overall performance of co-located wireless networks. A framework for physical-layer optimization is proposed, based on an advanced and reliable network planner. Besides an optimal network planning including the adjustment of transmit powers, also a symbiotic optimization over different networks and network layers is implemented, a new concept in network cooperation based on shared and variable incentives. In this article, specifically, it is assumed that the co-located networks share the incentive of a lower global power consumption and the newly created symbiotic network is optimized accordingly. Feedback about the signal quality parameters allows optimizing path loss models, finetuning device transmit powers, coping with a changing propagation environment, and improving network reliability. The concept is applied to and experimentally validated with a real-life wireless test environment and a power consumption reduction of 79.5% is obtained, by consecutively enabling energy-saving features of the network planner: intelligent cognitive network planning, symbiotic network cooperation, and transmit power adjustments.
In the recent years, an increasing number of networks using different wireless technologies started to co-exist: GSM (Global System for Mobile Communications), UMTS (Universal Mobile Telecommunications System), Bluetooth, WiMAX (Worldwide Interoperability for Microwave Access), Zigbee, DECT (Digital Enhanced Cordless Telecommunications), Wi-Fi, LTE (Long-Term Evolution), etc. The increase in the density of wireless devices, each using their own technology and having their own limitations (battery lifetime, memory capacity, etc.) leads to an increasing amount of interference and a sub-optimal use of available network resources, such as capacity.
In this article, the concept, the creation, and the framework of a self-regulating symbiotic network planner are developed and experimentally applied to an actual test network. The network planner automatically designs a symbiotic network out of a set of co-located-independent wireless networks, based on a common incentive between the networks. Symbiotic networks are coexisting homogeneous (using the same technology, e.g., two independent Wi-Fi networks from different companies, sharing their access points) or heterogeneous (e.g., Wi-Fi and UMTS networks allowing a smartphone user to collect data) networks that cooperate based on common incentives through infrastructure and resource sharing. Incentives are network goals that should be improved in order for the network to consider cooperating with other networks, e.g., a lower power consumption. The optimization is performed for multiple networks and over multiple network layers.
Even though a number of planning tools are able to predict network behavior of multiple network layers, these tools rely on accurate predictions of the network environment and cannot be used in dynamically changing networks. To overcome these shortcomings, the proposed solution introduces a feedback loop between the planning tool and the actual deployed network. By monitoring the network, real-time network and signal quality information can be fed back into the planning tool to increase the accuracy of the used propagation models, to finetune transmit powers, or to adapt to a varying propagation environment or varying network conditions, as is the case when node failures occur. This allows an incentive-based optimization of the transmission settings. Also, the network planner can automatically be reconfigured when the shared incentives change. For example, in emergency cases, the network could decide to switch from minimal energy consumption to highly reliable communication.
The novelty of this article lies in the combination of different aspects: we have developed a network planner and optimizer for the physical and networking layer, in which intelligent cognitive reasoning methods are applied. The network planner implements three energy-saving features: (i) intelligent cognitive network planning, (ii) symbiotic network cooperation, and (iii) transmit power adjustments. To the best of the authors’ knowledge, this is the first article to introduce the implementation of the symbiotic networking concept and a cognitive loop into an advanced and accurate physical-layer-based network planner for indoor environments. Moreover, as an application, the concept is applied to a real-life wireless test environment with actual measurements, where we aim to lower the power consumption without affecting coverage, by, e.g., minimizing the number of sink nodes.
The outline of this article is as follows. In Section 2., a short overview on related research on energy efficiency in sensor networks and the use of cognitive approaches is presented. Section 3. defines symbiotic networks, while in Section 4., the concept and benefits of self-regulating symbiotic network planning are discussed. Section 5. presents results of the application of the optimization concept to a real-life testbed network, and finally, conclusions are presented in Section 6.
A lot of research has already been performed in the field of energy consumption reduction in wireless sensor networks (WSNs), due to the many cases where network and device lifetime is of the utmost importance (e.g., for implanted devices in Wireless Body Area Networks). Unlike in this article however, optimizations are usually performed at the Medium Access Control (MAC) layer, instead of at the physical layer. Also, optimization is often focused on one specific aspect of the network.
Different approaches have been followed in developing energy-efficient MAC protocols. As is stated in, two energy-saving approaches can be found in the literature: duty cycling and in-network aggregation. Adjustable duty cycling schemes for lower energy consumption are presented and simulated in[6, 7] discusses an energy-efficient MAC protocol based on ultra-low duty-cycle frame exchanges and scalable network self-configuration. The aggregation approach is mainly aimed at lowering the number of transmissions by using smart routing techniques, e.g., based on game theory. In, an energy-balancing routing scheme is proposed for longer network lifetimes. An analytical study of the deployment of traffic-aware relay nodes is presented in. In, an energy model for clustered multi-hop WSNs is derived and optimized with respect to the cluster-head selection process, hereby using a probabilistic method. A cluster-head is a node which collects data from other nodes and transfers it to the sink.
In, the authors have developed algorithms to minimize and balance energy consumption in WSNs with uniformly distributed sensor nodes, based on a sector-based multi-hop approach. In, schemes are proposed that can lead to energy savings up to 30–70%, by defining a cost function that also takes into account possible retransmissions. Zhang et al. have focused on a realistic nonlinear battery model in a general two-hop relay network and developed the relay selection criterion from a battery energy efficiency perspective by following a theoretical and numerical approach.
Several papers perform a joint optimization on multiple layers: in both[15, 16], network lifetime is optimized on physical, MAC, and routing layers. The optimizations follow a theoretical–mathematical approach for a network with a single sink. An analytical approach for the determination of the optimal (common) transmit power in WSNs is presented in. The influence of the exponent of the path loss model on the optimal transmit power is investigated, but just as in[15, 16], isotropic (one-slope) path loss models are assumed, which are often far from realistic in indoor environments with many different walls and wall types. Nonetheless, the correctness of these predictions is of major importance for the eventual performance of the proposed algorithms. In our research, an advanced indoor path loss model is used as the basis for all calculations. It takes into account the physical building layout and has been tested and validated in different indoor environments. Also, unlike in[15, 16], our optimization considers a topology with multiple sinks.
While cognitive approaches have already widely been applied to WSNs, they are usually used for spectrum-sensing purposes[18, 19], rather than for signal quality feedback, which is done in this article. Spectrum sensing is the process of recording the occupation of the different frequency bands and the variation of this occupation over time. Knowledge of the (un)occupied frequency bands allows choosing the frequency band that is most suited for packet transmission. A holistic approach to cognition and a framework that can help achieve end-to-end goals of application-specific sensor networks is provided in. In, models and algorithms for self-optimization are presented, in networks that are interconnected through a broadband wireless mesh backbone network. An architectural approach is followed, where positions of backbone and terminal nodes are optimized for very large networks (e.g., 50 × 50 km2). The self-optimization is based on a mathematical model and uses flocking algorithms and particle swarm optimization, a relatively slow-converging optimization method.
Very often, the proposed (mechanism for) power consumption reduction is only considered in a theoretical or analytical way, or is based on simulations. For example, in a new metric for energy-efficient cooperative transmission is introduced and applied to a theoretical case. Simulations of an energy-efficient clustering algorithm are presented in. In this article however, the framework is experimentally tested in an actual network.
Not much research has been conducted on symbiotic networking. In, cooperation of heterogeneous networks is investigated at the level of a vertical handoff mechanism, based on a cross-layer polynomial regression predictive received signal strength (RSS) approach. A symbiotic integration of heterogeneous wireless networks at application-level is proposed in, while discusses cooperative multicast on the physical layer, applied to heterogeneous networks. To the best of the authors’ knowledge, this article is the first to combine the symbiotic networking aspect with a self-regulating physical-layer optimization.
To summarize, we can state that the existing literature on energy consumption reduction in WSNs mainly focuses on theoretical and analytical approaches and simulations. Also, in most of the articles, the optimization is performed on MAC or routing layers instead of on the physical-layer. In research that does take into account physical-layer aspects, the authors use very simple (and less accurate) isotropic path loss models, which are often unreliable in indoor environments. In this article, a framework for physical-layer optimization on multiple levels is proposed, based on an advanced and reliable network planner. Besides an optimal network planning including adaptable transmit powers, also a symbiotic optimization over different networks and network layers is implemented, a new concept in network cooperation. Moreover, a cognitive loop is added to the system, allowing self-regulation of the network planning process, improving network reliability, and adapting to varying propagation environments. Finally, our research does not only rely on theoretical calculations, but also an actual implementation of the optimization is experimentally tested in a wireless test network, increasing the contribution of this study. In the presented framework, advanced (energy) optimization strategies can be implemented and the framework can be used in cooperation with energy-efficient MAC protocols.
Symbiotic networks form a promising concept in a world where a lot of wireless technologies coexist independently from each other. They support cooperative networking over all layers between different nodes in possibly even different networks, in order to obtain even better networking optimizations. The aim of the cooperation is to provide benefits for all participating networks. Possible incentives to support cooperation between the different networks are decreased energy consumption, lower exposure, a longer device life time, lower interference, a higher throughput, a better quality of service, etc. These incentives can vary in the course of time.
However, while striving to meet each one of these incentives, it is crucial that the network remains operational, even when, e.g., transmit powers are lowered for the purpose of a lower energy consumption or when the propagation environment changes. Therefore, we choose to implement the symbiotic networking concept into a self-regulating indoor network planning tool.
Symbiotic networks are divided into two categories: homogeneous and heterogeneous symbiotic networks. A homogeneous symbiotic network is a network where different networks using the same technology cooperate. Examples are WiFi networks of different companies sharing their access points, different sensor networks sharing their sinks, etc. A heterogeneous symbiotic network is a network where different networks using different technologies cooperate. Since Bluetooth, Zigbee, and WiFi networks operate in the same frequency band, they could form a symbiotic network and cooperate for interference minimization by means of channel selection or time slot allocations. Another example is a mobile phone data access case where there is a joint planning of 3G/4G femtocells and WiFi access points.
This article aims to create a symbiotic physical-layer optimization of different wireless networks, which is automatically controlled by means of a self-regulating (cognitive) feedback loop. These functionalities are implemented in a previously developed network planner (WiCa Heuristic Indoor Propagation Prediction—WHIPP[27, 28]). In this section, we will first go into the WHIPP network planner, followed by a description of the practical implementation of the self-regulating cognitive mechanism into this network planner. Finally, the advantages of the self-regulating symbiotic approach are highlighted.
The heuristic planning algorithm (WHIPP) has been developed and validated for the prediction of path loss in indoor environments[27, 28]. It takes into account the effect of the environment on the wireless propagation channel and has been developed for the prediction of the path loss in zones of about 5 m2 or at specific locations. It bases its calculations on the determination of the dominant path between transmitter and receiver, i.e., the path along which the signal encounters the lowest obstruction. This approach is justified by the fact that more than 95% of the energy received is contained in only two or three paths. The dominant path is determined with a multidimensional optimization algorithm that searches the lowest total path loss, consisting of a distance loss (taking into account the length of the propagation path), a cumulated wall loss (taking into account the walls penetrated along the propagation path), and an interaction loss (taking into account the propagation direction changes of the path, e.g., around corners). The model has been constructed for the 2.4 GHz band and its performance has been validated with a large set of measurements in various buildings. In contrary to many existing tools no tuning of the tools parameters is performed for the validation. Excellent correspondence between measurements and predictions is obtained, even for other buildings and floors. As our tool is based on the free-space loss model for every environment, the tool is generally applicable, while other tools are often too dependent of the environment upon which the used propagation model is based. The network planner is also able to calculate the optimal access point placement for a given user-defined coverage.
In this section, the different functionalities of the network planner will be illustrated: optimal sink selection, establishing symbiotic cooperation between networks, setting and optimizing node parameters, and path loss model optimization.
First, the network planner (logically) has the capability of optimizing wireless networks and is thus able to derive the number and location of the sinks (i.e., energy-consuming nodes that collect the data from the other nodes) using the coverage optimization algorithm described in. For two independent sensor networks that have the common incentive ‘lower energy consumption’, the symbiotic network planner could, e.g., decide to reduce the total number of sinks, without affecting coverage. Second, the network planner is also able to establish a symbiotic cooperation between the different co-located networks. This cooperation has extensively been discussed in. Third, the network planner is able to set the nodes’ transmit/receiver mode on or off and to control the nodes’ transmit power. And fourth, the network planner can also tune its propagation models for more reliable predictions and hence better future decisions. These four features will be illustrated in Section 5., where they will be applied to a real-life wireless test network.
The process begins with the symbiotic network planning algorithm calculating the optimal node parameters. This calculation depends on which of the network planning features (see above) are enabled, as well as on the agreed common incentives between the networks. Once the optimal node parameters (sinks, transmit powers, modes, etc.) have been determined, the network (Figure1) is reconfigured in a second step and packets are sent accordingly. To this end, a java tool is developed that can send configuration messages (radio on, radio of, set tx power, etc.) to the sensor devices. For the experiments, the configuration messages were sent over wired debugging interfaces, but the concepts can also be used when configuration messages are sent over the wireless interface. Information consistency between a node and its sink is ensured by relying on reliable networking protocols on higher layers (e.g., the Zigbee protocol).
To determine whether or not the network behaves as expected, link quality information (received signal strength indicator—RSSI, average noise floor, etc.) is collected by the sinks. In case of multi-hop networks, intermediate receiver nodes will transfer the link quality information to the sink. For experiments, the same wired debugging interface is then used. However, even when this data are collected over the wireless interface, the overhead will be very low since (i) the configuration data are typically minimal (e.g., one message every hour) compared to the data traffic from the sensor network and (ii) network monitoring and configuration is only needed at the beginning of the network deployment or when the wireless environment changes significantly. In fact, once the cognitive planning tool finalizes optimizing the network, only changes to the network environment that last a long time need to be communicated. As such, after the initial configuration, the monitoring overhead becomes insignificant compared to the operational network energy consumption.
Then, on a central PC, the measured data are stored in an SQL database (Figure1) as input for the cognitive planning tool. To collect the information gathered by the sinks at a central control PC, each sink device is capable of communication with the central control PC to store the gathered information. In our experimental proof-of-concept implementation, the sinks and the control PC are connected using a wired ethernet connection, but the concepts can equally be applied to networks where sink devices use (long range) wireless communication technologies to exchange information between each other.
The use of a symbiotic network planner requires additional network structure in the form of a central server that is capable of collecting all the measured information and is able to control the settings of the wireless nodes. The network planner can be run as a software component on a server or, alternatively, the optimization process can be calculated by an independent (external) server that gains access to the collected data. Existing current-day management platforms are already capable of controlling the settings of wireless nodes in a building, for example, to support handovers between different access points in wireless conferencing systems. Our symbiotic network planner extends these or similar systems with the capability to fulfill specific network incentives.
In view of meeting the agreed incentives while still keeping the network operational, a self-regulating feature is implemented into the network planner: signal quality data are returned from the database to the network planner and used to recalculate the optimal network settings. With respect to energy consumption, node lifetime, and network robustness, several advantages are associated to a self-regulating network planning. First, based on the observed RSSI values, the used path loss models can be tuned to cope with prediction inaccuracies (feedback loop in Figure1). This allows a more reliable estimation of the connection quality and possibly, an optimization of the transmit power of the nodes (increased node lifetime). Second, the self-regulating process is able to automatically deal with changes in the physical network layout. This for example means that depending on the specific case and on the network topology, it allows detecting node failures and recovering from it. Also, our symbiotic planning tool allows coping with a varying propagation environment. This could, e.g., be the case in museums, where a temperature or humidity sensor is attached to the paintings. A rearrangement of the aisles in the exhibition hall would then not require a manual adjustment of the network parameters, but it could be dealt with by the self-regulating network planner.
As a proof-of-concept, the self-regulating symbiotic network planner is applied to a real-life wireless test network. In a first section, this test network is described. Then, the actual application of the network planner to this network is discussed.
The application of the network planner is executed within the w-iLab.t test network[31, 32]. It is an experimental generic wireless testbed for development and testing of wireless applications via an intuitive web-based interface. The architecture of the testbed is based on the widely used MoteLab testbed concept from Harvard University. Registered users can upload executables, associate those executables with motes to create a job, and schedule the job to be run on the w-iLab.t network. The nodes and their settings can also be controlled by a Java program, as is the case for this research. During the job all messages and other data are logged to a database which is presented to the user upon job completion and then can be used for processing and visualization.
Different phases in the power consumption optimization process and their characteristics (Y = yes, N = no)
Phase 1: basic network
Phase 2: network planner
Phase 3: symbiotic
Phase 4: transmit power
After applying the network planner as a first optimization step (phase 2, see Table 1), the sinks for each network are determined, and they are marked with black dots (see Figure 3). To be able to receive data from other nodes, the radio of the sink node should always be active and is therefore the main contributor to the total energy consumption, provided the data traffic in the network is limited. The 11 sinks together thus consume 11 · 65.01 mW = 715.1 mW. The other 34 nodes are assumed to be ‘on’ during, e.g., 20% of the time, to allow sending packets and detecting incoming packets. The value of 20% will depend on the type of network and the intended communication. Under this assumption, the power consumption of these 34 nodes is 34·65.01 mW · 20% = 442.1 mW, resulting in a total energy consumption of 1157.2 mW for all 45 nodes (see Figure 4).After selecting these sinks, 100 packets are sent by each node to its corresponding sink and signal quality data are logged in a database (Figure 1). The feedback loop from the database towards the symbiotic network planner then allows the adjustment of the prediction models, based on the difference between the RSSI recorded at the receiver nodes and the RSSI predicted by the path loss model. Figure 1 illustrates how this process is repeated. A first comparison between the measured path loss PLmeasured and the predicted path loss PLpredicted in the symbiotic network yielded an average prediction error δ = PLmeasured − PLpredicted of − 3.9 dB and an average absolute prediction error |δ| of 6.8 dB. Applying the symbiotic network planner and adapting the path loss model with this fixed offset of −3.9 dB results in a prediction improvement of 1.9 dB, with an average absolute error |δ| of 4.9 dB in the second run. Although this article only intends to present a framework into which more advanced strategies can easily be implemented, either for adjusting the path loss models or for the incentive-based symbiotic network planner, the improvement of 1.9 dB already indicates the usefulness of the feedback loop (e.g., for finetuning the nodes’ transmit power, see phase 4).
Sensor power consumption for different RF transmit powers
RF power (dBm)
Sensor power consumption (mW)
The concept, creation, and framework of an advanced physical-layer-based self-regulating symbiotic network planner are presented as a way to improve the overall performance of co-located wireless networks. The planning tool creates an optimized incentive-based symbiotic network starting from different independent wireless networks. Optimization is performed for multiple networks and over multiple network layers in a real-life testbed sensor network, based on actual measurements and for the shared incentive of a lower global power consumption of the co-located networks. Besides an optimal network planning including the adjustment of transmit powers, also a symbiotic optimization over different networks and network layers is implemented. Feedback about the signal quality parameters is used for optimization of the path loss models and for finetuning device transmit powers. The framework is also experimentally applied to an actual wireless test network. The use of the network planner first reduces the total energy consumption from 2926 to 1157 mW. Feedback about the measured signal quality produced a prediction improvement of 1.9 dB after a single model adjustment when applying the planner to a wireless test network example. With the improved prediction models and after enabling symbiotic cooperation, the global power consumption further reduces to 793 mW. Finally, the cognitive loop allows finetuning the nodes’ transmit powers, leading to a further power consumption reduction to 601 mW. The total reduction equals 80% for the network under test. In the presented framework, more advanced (energy) optimization strategies can be implemented and the framework can be used in cooperation with energy-efficient MAC protocols. In the future, also other incentives (e.g., the lowest exposure) can be investigated.
This study was supported by the IWT-SBO SymbioNets project. W. Joseph and E. De Poorter are Post-Doctoral Fellows of the FWO-V (Research Foundation-Flanders).
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.