Abstract
Wireless sensor network plays an important role in information collection and data gathering in cyber-physical systems. We study real-time data aggregation problem for wireless sensor networks that use CSMA/CA MAC layer protocols. The problem is, for a given sink, a set of sensor nodes and a delay bound, to maximize the average transmission success probability of all sensor nodes within the delay bound. In CSMA/CA protocols, the success probability and the expected transmission delay are highly sensitive to node interference, and the node interference is often very high in the large scale cyber-physical systems. We divide the system time into time-frames with fixed size and schedule the transmission of nodes into time-frames. The size of time-frame is much larger than the time-slot in pure TDMA protocols. The transmissions of all child nodes under the same parent are scheduled in the same time-frame and they compete the channel access in CSMA/CA fashion. In this system model, the construction of data aggregation trees becomes very important in maximizing the success probability of data collection. We solve the joint routing and scheduling problem by first constructing an aggregation tree that minimizes the node interference. Then, we propose an efficient greedy scheduling method to assign time-frames to sensor nodes. Extensive simulations have been done and the results show that our proposed method can improve the success probability significantly.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhang, J., Jia, X., Xing, G.: Real-time data aggregation in contention-based wireless sensor networks. ACM Transactions on Sensor Networks 7(1), 1–25 (2010)
Liu, Q., Chang, Y., Jia, X.: Real-time data aggregation with high success probability in contention-based wireless sensor networks. In: International Conference on Mobile Ad-hoc and Sensor Networks (MSN), pp. 60–67 (2011)
Lu, C., Blum, B., Abdelzaher, T., Stankovic, J., He, T.: Rap: A real-time communication architecture for large-scale wireless sensor networks. In: IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp. 55–66 (2002)
Li, X., Wang, Y.: Complexity of data collection, aggregation, and selection for wireless sensor networks. IEEE Transactions on Computers 60(3), 386–399 (2011)
Ghosh, A., Incel, O., Kumar, V., Krishnamachari, B.: Multichannel scheduling and spanning trees: Throughput–delay tradeoff for fast data collection in sensor networks. IEEE/ACM Transactions on Networking (99), 1731–1744 (2011)
Hu, X.D., Shuai, T., Jia, X., Zhang, M.: Multicast routing and wavelength assignment in wdm networks with limited drop-offs. In: IEEE INFOCOM, vol. 1. IEEE (2004)
Barowski, Y., Biaz, S., Agrawal, P.: Towards the performance analysis of IEEE 802.11 in multi-hop ad-hoc networks. In: IEEE Wireless Communications and Networking Conference (WCNC), vol. 1, pp. 100–106 (2004)
Hochba, D.S.: Approximation algorithms for NP-hard problems. PWS Publishing Company (1997)
Erlebach, T., Jansen, K., Kaklamanis, C., Persiano, P.: An optimal greedy algorithm for wavelength allocation in directed tree networks. DIMACS Series in Discrete Mathematics and Theorectical Computer Science, vol. 40, pp. 117–129. American Mathematical Society (1998)
Schäffer, A.: Simple local search problems that are hard to solve. SIAM Journal on Computing 20(1), 56–87 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Q., Chang, Y., Jia, X. (2012). Real-Time Data Aggregation for Contention-Based Sensor Networks in Cyber-Physical Systems. In: Wang, X., Zheng, R., Jing, T., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2012. Lecture Notes in Computer Science, vol 7405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31869-6_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-31869-6_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31868-9
Online ISBN: 978-3-642-31869-6
eBook Packages: Computer ScienceComputer Science (R0)