Skip to main content
Erschienen in: Telecommunication Systems 4/2013

01.08.2013

An analytic traffic model with adaptive QoS control in an unreliable wireless sensor network

verfasst von: Shensheng Tang

Erschienen in: Telecommunication Systems | Ausgabe 4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
However, the relaying node can be extended to forward traffic from other paths (if any) not belong to proposed WSN, where some constraints would be introduced, such as the merged traffic should not interfere with the operations of existing traffic, or the existing traffic must have a preemptive priority over the merged traffic, which would cause more complicated analysis.
 
2
Note here we assume each packet at a CH is blocked only by its immediate downstream CH; “blocked by multiple downstream CHs” would lead to more complicated analysis. Note also that this type of blocking should not be confused with the notion of a call getting blocked in a cellular system, which means that a call gets lost if it arrives to find no free channel.
 
3
Note here the conservation of flow is valid, since the packets are only from the sensing cluster and not lost from a CH during its failure time (they are switched to the new CH). If the traffic from external paths merged at an intermediate CH, the conservation of flow would be hard to maintain unless some constraints (e.g. preemptive priority mechanism) are introduced to ensure that the merged traffic should not interfere with the operations of existing traffic in the major path.
 
4
Note that the SSD is a parameter with “mean” sense; it is obtained when the tandem queuing system is in steady state, which implies that some fluctuation of time delay in individual intermediate nodes is allowed. In real situations, it is not easy to control the “instantaneous fluctuation”. This is the reason that the “mean” SSD is introduced here.
 
Literatur
1.
Zurück zum Zitat 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. CrossRef 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. CrossRef
2.
Zurück zum Zitat 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. 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.
3.
Zurück zum Zitat 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. 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.
4.
Zurück zum Zitat Hussain, S., Azim, A., & Park, J. H. (2009). Energy efficient virtual MIMO communication for wireless sensor networks. Telecommunications Systems, 42(1–2), 139–149. CrossRef Hussain, S., Azim, A., & Park, J. H. (2009). Energy efficient virtual MIMO communication for wireless sensor networks. Telecommunications Systems, 42(1–2), 139–149. CrossRef
5.
Zurück zum Zitat 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. 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.
6.
Zurück zum Zitat Bhatnagar, S., Deb, B., & Nath, B. (2001). Service differentiation in sensor networks. In 4th International symposium on wireless personal multimedia communications, Sep. 2001. Bhatnagar, S., Deb, B., & Nath, B. (2001). Service differentiation in sensor networks. In 4th International symposium on wireless personal multimedia communications, Sep. 2001.
7.
Zurück zum Zitat 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. 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.
8.
Zurück zum Zitat 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). 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).
9.
Zurück zum Zitat Iyer, R., & Kleinrock, L. (2003). QoS control for sensor networks. In IEEE ICC ’03 (Vol. 1, pp. 517–521). Iyer, R., & Kleinrock, L. (2003). QoS control for sensor networks. In IEEE ICC ’03 (Vol. 1, pp. 517–521).
10.
Zurück zum Zitat 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). 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).
11.
Zurück zum Zitat 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. CrossRef 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. CrossRef
12.
Zurück zum Zitat 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. 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.
13.
Zurück zum Zitat 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. 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.
14.
Zurück zum Zitat 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. 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.
15.
Zurück zum Zitat Al-Karaki, J. N., & Kamal, A. E. (2002). Routing techniques in wireless sensor networks: a survey. IEEE Personal Communications, 11(6), 6–28. Al-Karaki, J. N., & Kamal, A. E. (2002). Routing techniques in wireless sensor networks: a survey. IEEE Personal Communications, 11(6), 6–28.
16.
Zurück zum Zitat Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: power efficient gathering in sensor information systems. In IEEE aerospace conference, Big Sky, Montana, March 2002. Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: power efficient gathering in sensor information systems. In IEEE aerospace conference, Big Sky, Montana, March 2002.
17.
Zurück zum Zitat 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. CrossRef 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. CrossRef
18.
Zurück zum Zitat Cheng, S.-T., & Wu, M. (2009). Optimization of multilevel power adjustment in wireless sensor networks. Telecommunications Systems, 42(1–2), 109–121. CrossRef Cheng, S.-T., & Wu, M. (2009). Optimization of multilevel power adjustment in wireless sensor networks. Telecommunications Systems, 42(1–2), 109–121. CrossRef
19.
Zurück zum Zitat 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. 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.
20.
Zurück zum Zitat 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. CrossRef 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. CrossRef
21.
Zurück zum Zitat Walrand, J. (1988). An introduction to queuing networks. New York: Prentice-Hall International. Walrand, J. (1988). An introduction to queuing networks. New York: Prentice-Hall International.
22.
Zurück zum Zitat Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models—an algorithmic approach. Baltimore: Johns Hopkins University Press. Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models—an algorithmic approach. Baltimore: Johns Hopkins University Press.
23.
Zurück zum Zitat Perros, H. G. (1989). Open queueing networks with blocking. In H. Takagi (Ed.), Stochastic analysis of computer and communications systems. Amsterdam: North Holland. Perros, H. G. (1989). Open queueing networks with blocking. In H. Takagi (Ed.), Stochastic analysis of computer and communications systems. Amsterdam: North Holland.
24.
Zurück zum Zitat Onvural, R. (1990). Survey of closed queueing networks with blocking. ACM Computing Surveys, 22(2), 83–121. CrossRef Onvural, R. (1990). Survey of closed queueing networks with blocking. ACM Computing Surveys, 22(2), 83–121. CrossRef
25.
Zurück zum Zitat Takahashi, Y., Miyahara, H., & Hasegawa, H. (1980). An approximation method for open restricted queueing networks. Operations Research, 28(3), 594–602. CrossRef Takahashi, Y., Miyahara, H., & Hasegawa, H. (1980). An approximation method for open restricted queueing networks. Operations Research, 28(3), 594–602. CrossRef
26.
Zurück zum Zitat 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. CrossRef 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. CrossRef
27.
Zurück zum Zitat Reeser, P., & Hariharan, R. (2002). An analytic model of web servers in distributed computing environments. Telecommunications Systems, 21(2–4), 283–299. CrossRef Reeser, P., & Hariharan, R. (2002). An analytic model of web servers in distributed computing environments. Telecommunications Systems, 21(2–4), 283–299. CrossRef
28.
Zurück zum Zitat 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. CrossRef 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. CrossRef
29.
Zurück zum Zitat 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). 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).
30.
Zurück zum Zitat 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). 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).
31.
Zurück zum Zitat Dallery, Y., & Frein, Y. (1993). On decomposition methods for tandem queueing networks with blocking. Operations Research, 41(2), 386–399. CrossRef Dallery, Y., & Frein, Y. (1993). On decomposition methods for tandem queueing networks with blocking. Operations Research, 41(2), 386–399. CrossRef
32.
Zurück zum Zitat 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). 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).
33.
Zurück zum Zitat Bertsekas, D., & Gallager, R. (1992). Data networks (2nd edn.). New York: Prentice-Hall. Bertsekas, D., & Gallager, R. (1992). Data networks (2nd edn.). New York: Prentice-Hall.
34.
Zurück zum Zitat 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. 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.
Metadaten
Titel
An analytic traffic model with adaptive QoS control in an unreliable wireless sensor network
verfasst von
Shensheng Tang
Publikationsdatum
01.08.2013
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 4/2013
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-013-9707-0

Weitere Artikel der Ausgabe 4/2013

Telecommunication Systems 4/2013 Zur Ausgabe

Neuer Inhalt