Abstract
With this paper we offer an insight in designing and analyzing wireless sensor networks in a versatile manner. Our framework applies probabilistic and component-based design principles for the wireless sensor network modeling and consequently analysis; while maintaining flexibility and accuracy. In particular, we address the problem of allocating and reconfiguring the available bandwidth. The framework has been successfully implemented in IEEE 802.15.4 using an Admission Control Manager (ACM); which is a module of the MAC layer that guarantees that the nodes respect their probabilistic bandwidth assignment as well as the bandwidth assignment policy applied. The proposed framework also aims to accurately analyze the behaviors of communication protocols for energy-consumption and reliability purposes. We evaluate the probabilistic bandwidth assignment methods using CSMA/CA access protocol of IEEE 802.15.4. Furthermore, we analyze the behavior of the ACM and compare the performance of the network using the ACM against the original standard. The simulation results show that the use of ACM increases the overall performance of the network.
This work has been partially supported by the ANR Quasimodo project under grant ANR 2010 INTB 0206 01.
This is a preview of subscription content, log in via an institution to check access.
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
Sastry, S., Radeva, T., Chen, J., Welch, J.L.: Reliable networks with unreliable sensors. In: Aguilera, M.K., Yu, H., Vaidya, N.H., Srinivasan, V., Choudhury, R.R. (eds.) ICDCN 2011. LNCS, vol. 6522, pp. 281–292. Springer, Heidelberg (2011)
Jung, C., Hwang, H., Sung, D., Hwang, G.: Enhanced markov chain model and throughput analysis of the slotted csma/ca for ieee 802.15.4 under unsaturated traffic conditions. IEEE Transactions on Vehicular Technology 58(1), 473–478 (2009)
Wang, Y., Vuran, M., Goddard, S.: Cross-layer analysis of the end-to- end delay distribution in wireless sensor networks. In: 30th IEEE Real-Time Systems Symposium, pp. 138–147. IEEE Computer Society (2009)
He, W., Liu, X., Zheng, L., Yang, H.: Reliability calculus: A theoretical framework to analyze communication reliability. In: 30th International Conference on Distributed Computing Systems, ICDCS 2010, pp. 159–168. IEEE Computer Society (2010)
LAN-MAN Standards Committee of the IEEE Computer Society: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). IEEE Press (2006)
Schmitt, J.B., Roedig, U.: Sensor Network Calculus – A Framework for Worst Case Analysis. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, pp. 141–154. Springer, Heidelberg (2005)
She, H., Lu, Z., Jantsch, A., Zheng, L.R., Zhou, D.: Deterministic worst-case performance analysis for wireless sensor networks. In: International Wireless Communications and Mobile Computing Conference, IWCMC 2008, pp. 1081–1086 (August 2008)
Le Boudec, J.Y., Thiran, P.: Network calculus: A Theory of Deterministic Queuing Systems for the Internet. Springer-Verlag New York, Inc. (2001)
Jurcík, P., Koubaa, A., Severino, R., Alves, M., Tovar, E.: Dimensioning and worst-case analysis of cluster-tree sensor networks. ACM Transactions on Sensor Networks 7 (2010)
Koubâa, A., Alves, M., Tovar, E., Cunha, A.: An implicit gts allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks: theory and practice. Real-Time Syst. 39(1-3), 169–204 (2008)
Na, C., Yang, Y., Mishra, A.: An optimal gts scheduling algorithm for time-sensitive transactions in IEEE 802.15.4 networks. Comput. Netw. 52(13), 2543–2557 (2008)
Huang, Y.-K., Pang, A.-C., Hung, H.-N.: An adaptive gts allocation scheme for IEEE 802.15.4. IEEE Transactions on Parallel and Distributed Systems 19(5), 641–651 (2008)
Nastasi, C., Marinoni, M., Santinelli, L., Pagano, P., Lipari, G., Franchino, G.: BACCARAT: a Dynamic Real-Time Bandwidth Allocation Policy for IEEE 802.15.4. To appear in the Proceedings of IEEE Percom 2010, International Workshop on Sensor Networks and Systems for Pervasive Computing (PerSeNS 2010), Mannheim, Germany, March 29-April 2. IEEE (2010)
Santinelli, L., Chitnis, M., Nastasi, C., Checconi, F., Lipari, G., Pagano, P.: A component-based architecture for adaptive bandwidth allocation in wireless sensor networks. In: IEEE Symposium on Industrial Embedded Systems, SIES (2010)
Jiang, Y.: A basic stochastic network calculus. SIGCOMM Comput. Commun. Rev. 36(4), 123–134 (2006)
Xie, J., Jiang, Y.: Stochastic network calculus models under max-plus algebra. In: Proceedings of the Global Communications Conference, GLOBECOM 2009, Honolulu, Hawaii, USA, November 30 - December 4, pp. 1–6 (2009)
Thiele, L., Chakraborty, S., Naedele, M.: Real-time calculus for scheduling hard real-time systems. In: ISCAS, vol. 4, pp. 101–104 (2000)
Khan, D., Navet, N., Bavoux, B., Migge, J.: Aperiodic traffic in response time analyses with adjustable safety level. In: 14th IEEE International Conference on Emerging Techonologies and Factory Automation - ETFA (2009)
Wandeler, E., Thiele, L.: Interface-based design of real-time systems with hierarchical scheduling. In: RTAS, pp. 243–252 (2006)
Santinelli, L., Meumeu Yomsy P., Maxim, D., Cucu-Grosjean, L.: A component-based framework for modeling and analysing probabilistic real-time systems. In: 16th IEEE International Conference on Emerging Technologies and Factory Automation (2011)
Zigbee Specification Document 053474r17 (January 2008), http://www.zigbee.org
OPNET, OPNET Simulator, v 15.0, http://www.opnet.com
Micaz: Micaz datasheet (2011), http://www.memsic.com/
Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: SenSys 2004: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 95–107. ACM, New York (2004)
Buettner, M., Yee, G.V., Anderson, E., Han, R.: X-mac: a short preamble mac protocol for duty-cycled wireless sensor networks. In: SenSys 2006: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, pp. 307–320. ACM, New York (2006)
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
Khan, D., Nefzi, B., Santinelli, L., Song, Y. (2012). Probabilistic Bandwidth Assignment in Wireless Sensor Networks. 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_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-31869-6_55
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)