An analytic traffic model with adaptive QoS control in an unreliable wireless sensor network
Tóm tắt
An analytic traffic model is developed for an unreliable wireless sensor network. We model the dynamics of traffic flow from the source node through a set of intermediate nodes to the sink node by using single-server queues. These single-server queues with finite buffers are linked in tandem. To analyze the performance of the sensor network, we decompose the tandem queuing network into individual nodes with modified arrival and service processes and modified queue capacities. In the individual node modeling, we consider the impact of the unreliable transmissions, i.e., node/link failure events, by involving the immediate upstream node and downstream node of the separated node. The steady-state solutions of the individual nodes are determined iteratively. A performance metric source-to-sink delay is derived and selected for studying the quality of service (QoS) control. Adaptive QoS control schemes are developed and their performance is validated by simulation.
Tài liệu tham khảo
Deng, J., Han, Y. S., Heinzelman, W., & Varshney, P. K. (2005). Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks. Computer Communications, 28(14), 1631–1642.
Zhang, H., & Hou, J. C. (2005). Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Networks, 1(1), 89–124.
Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless sensor networks. In 33rd Hawaii international conference on system sciences, Jan. 2000.
Hussain, S., Azim, A., & Park, J. H. (2009). Energy efficient virtual MIMO communication for wireless sensor networks. Telecommunications Systems, 42(1–2), 139–149.
Akkaya, K., & Younis, M. (2003). An energy-aware QoS routing protocol for wireless sensor networks. In IEEE workshop on mobile and wireless networks (MWN 2003), Providence, Rhode Island, May 2003.
Bhatnagar, S., Deb, B., & Nath, B. (2001). Service differentiation in sensor networks. In 4th International symposium on wireless personal multimedia communications, Sep. 2001.
Agrawal, D. P., Biswas, R., Jain, N., Mukherjee, A., Sekhar, S., & Gupta, A. (2006). Sensor systems: state of the art and future challenges. In J. Wu (Ed.), Handbook on theoretical and algorithmic aspects of ad hoc and sensor networks (pp. 317–346). Auerbach, New York.
Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. (2001). Coverage problems in wireless ad-hoc sensor networks. In IEEE INFOCOM 2001 (Vol. 3, pp. 1380–1387).
Iyer, R., & Kleinrock, L. (2003). QoS control for sensor networks. In IEEE ICC ’03 (Vol. 1, pp. 517–521).
Kay, J., & Frolik, J. (2004). Quality of service analysis and control for wireless sensor networks. In 1st IEEE MASS 2004, Ft. Lauderdale, FL, 25–27 Oct. 2004 (pp. 25–27).
Tang, S., & Li, W. (2006). QoS supporting and optimal energy allocation for a cluster-based wireless sensor network. Computer Communications, 29(13–14), 2569–2577.
Zhao, J., & Govindan, R. (2003). Understanding packet delivery performance in dense wireless sensor networks. In ACM SenSys’03, Los Angeles, California, USA, 5–7 Nov. 2003.
Younis, M., Youssef, M., & Arisha, K. (2002). Energy-aware routing in cluster-based sensor networks. In 10th IEEE/ACM MASCOTS’02, Fort Worth, TX, October 2002.
Subramanian, L., & Katz, R. H. (2000). An architecture for building self configurable systems. In IEEE/ACM workshop on mobile ad hoc networking and computing, Boston, Aug. 2000.
Al-Karaki, J. N., & Kamal, A. E. (2002). Routing techniques in wireless sensor networks: a survey. IEEE Personal Communications, 11(6), 6–28.
Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: power efficient gathering in sensor information systems. In IEEE aerospace conference, Big Sky, Montana, March 2002.
Kawadia, V., & Kumar, P. R. (2005). Principles and protocols for power control in ad hoc networks. IEEE Journal on Selected Areas in Communications, 23(1), 76–88.
Cheng, S.-T., & Wu, M. (2009). Optimization of multilevel power adjustment in wireless sensor networks. Telecommunications Systems, 42(1–2), 109–121.
Chakraborty, I., Kashyap, A., Kumar, A., Rastogi, A., Saran, H., & Shorey, R. (2001). MAC scheduling policies with reduced power consumption and bounded packet delay in centrally controlled TDD wireless networks. In IEEE ICC’01, Helsinki, Finland, June 2001.
Jin, K. T., & Cho, D. H. (2003). A new MAC algorithm based on reservation and scheduling for energy-limited ad hoc networks. IEEE Transactions on Consumer Electronics, 49, 135–141.
Walrand, J. (1988). An introduction to queuing networks. New York: Prentice-Hall International.
Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models—an algorithmic approach. Baltimore: Johns Hopkins University Press.
Perros, H. G. (1989). Open queueing networks with blocking. In H. Takagi (Ed.), Stochastic analysis of computer and communications systems. Amsterdam: North Holland.
Onvural, R. (1990). Survey of closed queueing networks with blocking. ACM Computing Surveys, 22(2), 83–121.
Takahashi, Y., Miyahara, H., & Hasegawa, H. (1980). An approximation method for open restricted queueing networks. Operations Research, 28(3), 594–602.
Perros, H. G., & Altiok, T. (1986). Approximate analysis of open networks of queues with blocking: tandem configurations. IEEE Transactions on Software Engineering, 12(3), 450–461.
Reeser, P., & Hariharan, R. (2002). An analytic model of web servers in distributed computing environments. Telecommunications Systems, 21(2–4), 283–299.
Zheng, Y., Lu, K., Wu, D., & Fang, Y. (2006). Performance analysis of IEEE 802.11 DCF in imperfect channels. IEEE Transactions on Vehicular Technology, 55(5), 1648–1656.
Chen, D., Garg, S., & Trivedi, S. K. (2002). Network survivability performance evaluation: a quantitative approach with applications in wireless adhoc networks. In 5th ACM MSWiM ’02 (pp. 61–68).
Trajanov, D., Filiposka, S., Efnuseva, M., & Grnarov, A. (2004). Ad hoc networks connection availability modeling. In ACM PE-WASUN’04, Oct. 2004 (pp. 56–60).
Dallery, Y., & Frein, Y. (1993). On decomposition methods for tandem queueing networks with blocking. Operations Research, 41(2), 386–399.
Tang, S. (2006). An analytical traffic flow model for cluster-based wireless sensor networks. In Internal symposium on wireless pervasive computing 2006 (ISWPC06), Jan. 2006 (pp. 1–5).
Bertsekas, D., & Gallager, R. (1992). Data networks (2nd edn.). New York: Prentice-Hall.
Tang, S. (2011). Traffic flow analysis of a multi-hop wireless sensor network subject to node failure. International Journal of Communication Networks and Information Security, 3(2), 163–169.