Crowd cloud routing protocol based on opportunistic computing for wireless sensor networks
© The Author(s). 2016
Received: 28 July 2016
Accepted: 23 November 2016
Published: 8 December 2016
We proposed a crowd cloud routing protocol based on opportunistic computing to improve the data transmission efficiency, reliability, and reduce routing overhead in wireless sensor networks. Based on the analysis of the demand of big data processing in wireless sensor network, the data analysis and processing platform for wireless sensor network are designed based on the combination with the cloud computing. The cloud platform includes the main nodes, the nodes, and the core nodes. There are the engine and the drive between the wireless sensor network and the cloud server. Secondly, aiming at the problem of data transmission in the cloud platform, we design an opportunistic computing model which is suitable for wireless sensor networks to minimize the weight of routing management and network overhead. Then, we design an opportunistic calculation model to guarantee the data transmission scheme of the cloud platform. Finally, by eliminating the factors that may cause the link instability, the crowd cloud routing protocol is proposed. The experimental results show that the proposed crowd cloud routing protocol has the functions of real-time and reliability and reduces the cost of routing request.
KeywordsCrowd routing Cloud Opportunistic computing Fusion Wireless sensor networks
With the rapid development of large data applications and the increasing demand for wireless mobile computing,  it has become the key to provide integrated service quality for wireless sensor networks . Emerging big data applications  put forward a new and higher request to the communication network. The application of large data transmission in wireless sensor networks requires smooth real-time data transmission and reliability guarantee . However, providing reliable and efficient routing for these novel applications in wireless communication environments is much more complex than wired networks for .
The energy-efficient routing protocols were classified into four main schemes: Network Structure, Communication Model, Topology Based and Reliable Routing by Pantazis N A et al. . The comprehensive review on atypical hierarchical routing was provided by the article . They also offered a classification of atypical hierarchical routing of wireless sensor networks and gave the detailed analysis of different logical topologies. The E-STAR for establishing stable and reliable routes in heterogeneous multi-hop wireless networks was proposed by Mahmoud M M E A et al. . Ledy J et al.  had compared the common reactive, proactive, hybrid, and geographic routing protocols using a simulation platform integrating a realistic physical layer and mobility models. A secure and intelligent routing protocol was proposed by Bhoi S K et al.  to transmit the data in a quickest path through the authenticated vehicles.
The study of the article  proposed the core network supported multicast routing protocol, which is a stateful-based distributed multicast routing protocol for sensor networks. The performance of the protocols was measured in terms of packet delivery, delivery cost, and average packet delay . They also compared the protocols’ performance together with the results of optimal routing using real-life scenarios of vehicles and pedestrians roaming in a city.
The above results did not do in-depth research about cloud platform to build relations with routing protocols. At the same time, they ignored how to improve the computational efficiency of wireless sensor network in the process of data packet transmission. As a result, we proposed the crowd cloud routing protocol based on opportunistic computing for wireless sensor networks.
The rest of the paper is organized as follows: Section 2 describes the wireless sensor network cloud platform. In Section 3, we discussed the opportunistic computing model for wireless sensor networks. The cluster intelligence cloud routing protocol for wireless sensor networks has been shown in Section 4. Performance analysis of routing protocols is given by Section 5. Finally, the conclusions are given in Section 6.
2 Wireless sensor network cloud platform
In recent years, the scale of data in wireless sensor networks has been growing and varied continuously. In order to satisfy the requirements of big data processing, the data analysis and processing platform should be applied to wireless sensor networks.
In the cloud platform, we designed the main nodes, the nodes, and the core nodes. The main node is composed of sensor nodes with strong communication ability. The primary node directly forwards the actual data that should be stored. The master node records all the metadata information and log information. In order to facilitate the reading and writing operation of sensing data in wireless sensor networks, the main node has to obtain the storage path and operation authority of the target sensing data through query and log information.
The slave nodes of cloud platform are almost distributed from nodes in wireless sensor networks. The slave nodes are responsible for storing the data from the sensor nodes. The slave nodes store the perceived data with block. According to the data request from the node and the data type released by the wireless sensor networks, the slave node scheduled the cloud platform. The scheduling includes the distributed sensing and centralized retrieval. Each node periodically sends its own management data to the master node. The data consistency and friendliness of the whole cloud platform system can be guaranteed from the cycle of the node and the main node.
The core node of the cloud platform is the engine and the drive between the wireless sensor network and the cloud server. The wireless sensor network can carry out parallel data processing of multisensor nodes through the node. The core node is composed of mapping module and driving module.
The main function of the one mapping module is to assign the data processing task of the master node to the node from the node. In order to ensure the I/O efficiency of the cloud platform, according to the data of the primary node and the data storage information from the node, the mapping module allocates the data transfer task to the core node of the communication ability. In order to avoid the cross cloud platform node transmission of wireless sensing data, the routing management of data forwarding is completed by the drive module.
Here, tDM represents the work delay of the master node. tDS represents the work delay from the node. tDC represents the work delay of the core node. t represents a physical sensor node in wireless sensor networks for the job delay. N M represents the number of main nodes. N C represents the number of core nodes. N S represents the number of nodes from the node.
3 Opportunistic computing model for wireless sensor networks
Here, C cloud platform node to represent the work overhead. P S indicates successful transmission probability of sensing data. P R represents the power of the sensor node to receive data. P SE represents the power of sensor nodes to transmit data. This is the opportunistic calculation factor for cloud platform.
Enter the data stored in the cloud platform.
Input the requirements of the node deployment to candidate plan vector.
Based on the node crossover and failure probability, the initial deployment planning scheme is adopted. For each working node in the cloud platform, the opportunistic calculation method is used to obtain the resources to satisfy the constraint vector. Based on the optimal node vector and routing scheme, the network overhead and the probability of successful transmission are calculated.
Calculate the network overhead of all sensor nodes.
If the results do not satisfy formula (2) constraints on the cloud platform and sensor node, by chance, calculation sections dyed mapping fusion adjust and update. Mapping degrees are provided by the cloud platform. Fusion degree is provided by wireless sensor network.
The deployment of sensor nodes in wireless sensor networks is optimized and updated by the chance adjustment and random calculation method.
On the main node and core node of the cloud platform for cross and failure to judge, to get a new deployment scheme node set. Use the opportunistic calculation method to determine whether the set meets the opportunistic to calculate the constraint conditions.
Repeat steps 5 to 7, to achieve a given maximum allowable number of iterations so far.
To solve the problem in the process of finding the best sensor node set and cloud platform work node set as the final wireless sensor network data transmission system planning.
4 Cluster intelligence cloud routing protocol for wireless sensor networks
In wireless sensor networks, the energy signal strength of the cloud platform node can represent the end-to-end distance between the sensor node and the receiving node. The delay jitter of the node of the cloud platform reflects the quality and stability of the wireless sensor network link. The distance of the end to end can be judged through the signal strength of the sensor node in the opportunistic calculation, but the error of the distance is larger. By detecting the attenuation degree of the crowd signal, the mobile behavior and link quality of sensor nodes are deduced. It is difficult to accurately reflect the relative position of nodes in the wireless transmission hop count information, which is a single cloud platform. When the wireless transmission path is complex and the distance between the adjacent nodes is larger, the elimination of the link instability may lead to the elimination of the link between the crowd signal and the cloud platform.
In wireless sensor networks, the data transfer path which does not conform to the constraint condition is transformed by the cloud platform which is exhausted by the active resource depletion. This transformation can avoid the loss caused by the use of multiple paths. In addition, the wireless sensor network through the sensor node physical layer signal receiving strength and the cloud platform to map the fusion degree of the main node of the rational planning of wireless sensor network cluster intelligence cloud routing.
The parameter values are determined by the wireless sensor nodes and the cloud platform server. Wireless sensor network and wireless mobile nodes in the network interface configuration are exactly the same.
Here, parameter i represents the sensor node. φ represents the transmitting radius of the crowd cloud node signal. In the reliability of w measurement path and real-time path, we use the value of intellectual property group.
5 Performance analysis of routing protocols
Distance with one hop
Scale of topology
850 m×850 m
Number of sensors
Number of clouds
Load occurrence mode
Packet transmission rate
5, 10, 15, 20, 25 m/s
The end-to-end delay of packet from the source node to the destination node sends the received time interval;
The packet loss rate: the total number of packets received cannot be correctly divided by the number of packets sent;
The route request overhead: sending request messages per unit time of crowd cloud routing or forwarding number.
CCRPOC significantly improve the end-to-end delay, as shown in Fig. 3. The reason lies in the cloud platform-aware routing mechanism to improve the robustness of the path, while extending the path life. In addition, CCRPOC can better control the mapping and integration of the cloud platform and wireless sensor networks and improve the link bandwidth utilization. When the node moves faster, the performance of CCRPOC and energy-driven routing protocols is not obvious. This is due to the link outage probability and the node’s moving speed into a certain proportional relationship. The results in Fig. 4 show the effect of the change of the node’s movement speed on the packet loss rate. With the increase of the speed of the node movement, the frequency of the path is increased, and the packet loss rate presents a rising trend. Because the quality of the cloud path is improved, CCRPOC significantly reduces the packet loss. Due to the extension of the path life of crowd cloud, the overhead of CCRPOC routing is significantly reduced, which can save the network resources effectively, as shown in Fig. 5.
In order to improve the efficiency and reliability of data transmission in wireless sensor networks, we proposed a cluster routing protocol for wireless sensor networks. Firstly, in order to satisfy the requirements of big data processing, the data analysis and processing platform for wireless sensor networks are designed. In the cloud platform, we designed the main nodes, the nodes, and the core nodes. The engine and the drive between the wireless sensor network and the cloud server are designed. Secondly, aiming at the problem of data transmission in the cloud platform, we design an opportunistic calculation model which is suitable for wireless sensor networks. Opportunistic calculation can protect the data transmission scheme of the cloud platform to deal with some of the more extreme network. Finally, by eliminating the factors that may cause the link instability, the crowd cloud routing protocol is proposed. The experimental results show that compared with the energy-driven routing protocol, the proposed crowd cloud routing protocol can significantly improve the transmission delay, routing request overhead, packet delivery ratio, and other performance indicators.
The author declares that he/she has no competing interests.
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
- J Hart, M Hannan, The future of mobile technology and mobile wireless computing[J]. Campus Wide Inf Syst 21(5), 201–204 (2013)View ArticleGoogle Scholar
- TD Lagkas, GI Papadimitriou, P Nicopolitidis et al., Priority-oriented adaptive control with QoS guarantee for wireless LANs[J]. IEEE Trans Veh Technol 56(4), 1761–1772 (2007)View ArticleGoogle Scholar
- SS Ara, I Chong, ZU Shamszaman, Feasibility considerations of multipath TCP in dealing with big data application[J], 2013, pp. 708–713Google Scholar
- R Hu, W Dou, J Liu, ClubCF: a clustering-based collaborative filtering approach for big data application[J]. Emerg Top Comput IEEE Trans 2(3), 302–313 (2014)View ArticleGoogle Scholar
- H Cheng, J Cao, A design framework and taxonomy for hybrid routing protocols in mobile Ad Hoc networks[J]. IEEE Commun Surv Tutorials 10(3), 62–73 (2008)View ArticleGoogle Scholar
- NA Pantazis, SA Nikolidakis, DD Vergados, Energy-efficient routing protocols in wireless sensor networks: a survey[J]. IEEE Commun Surv Tutorials 15(2), 551–591 (2013)View ArticleGoogle Scholar
- X Liu, Atypical hierarchical routing protocols for wireless sensor networks: a review[J]. IEEE Sensors J 15(10), 5372–5383 (2015)View ArticleGoogle Scholar
- MMEA Mahmoud, X Lin, X Shen, Secure and reliable routing protocols for heterogeneous multihop wireless networks[J]. IEEE Trans Parallel Distrib Syst 26(4), 1140–1153 (2015)View ArticleGoogle Scholar
- J Ledy, B Hilt, H Boeglen et al., Impact of realistic simulation on the evaluation of mobileAd-hoc routing protocols[J]. IEEE Trans Emerg Top Comput 3(3), 1 (2015)View ArticleGoogle Scholar
- SK Bhoi, PM Khilar, SIR: a secure and intelligent routing protocol for vehicular ad hoc, network[J]. Networks Iet 4(3), 185–194 (2015)View ArticleGoogle Scholar
- BK Maddali, Core network supported multicast routing protocol for wireless sensor networks[J]. Iet Wirel Sens Syst 5(4), 175–182 (2015)View ArticleGoogle Scholar
- T Abdelkader, K Naik, A Nayak et al., A performance comparison of delay-tolerant network routing protocols[J]. IEEE Netw 30(2), 46–53 (2016)View ArticleGoogle Scholar