Queueing theory-based path delay analysis of wireless sensor networks

Advances in Electrical and Computer Engineering

Volumn 11, Issue 2, 2011, Pages 3-8

  Qiu, Tie ^a   Xia, Feng ^a   Feng, Lin ^a   Wu, Guowei ^a   Jin, Bo ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Delay analysis; Modeling; Path planning; Queueing networks; Wireless sensor networks

Indexed keywords

EID: 79958773857     PISSN: 15827445     EISSN: 18447600     Source Type: Journal    
DOI: 10.4316/aece.2011.02001     Document Type: Article

References (28)

1. E. Onur, C. Ersoy, H. Deliç, and L. Akarun, "Surveillance with wireless sensor networks in obstruction: Breach paths as watershed contours," Computer Networks, vol. 54, no. 3, pp. 428-441, Feb. 2010, Available: http://dx.doi.org/10.1016/j.comnet.2009.09.006
2. J. Li, and H. Gao, "Survey on sensor network research," Journal of Computer Research and Development, vol. 45, no. 1, pp. 1-15, Feb. 2008.
3. H. Jeon, J. Choi, H. Lee, and J. Ha, "Channel-aware energy efficient transmission strategies for large wireless sensor networks," IEEE Signal Processing Letters, vol. 17, no. 7, pp. 643-646, Dec. 2010, Available: http://dx.doi.org/10.1109/GLOCOM.2010.5683415
4. P. S. Sausen, M. A. Spohn, and A. Perkusich, "Broadcast routing in wireless sensor networks with dynamic power management and multicoverage backbones," Information Sciences, vol. 180, no. 5, pp. 653-663, Mar. 2010, Available: http://dx.doi.org/10.1016/j.ins.2009.11.016
5. Y. Tang, M. Zhou, and X. Zhang, "Overview of routing protocols in wireless sensor networks," Journal of Software, vol. 17, no. 3, pp. 410-421, Mar. 2006.
6. H. Chen, C. K. Tse, and J. Feng, "Impact of topology on performance and energy efficiency in wireless sensor networks for source extraction," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 6, pp. 886-897, 2009, Available: http://dx.doi.org/10.1109/TPDS.2009.14
7. G. Li, C. Zhu, and X. Li, "Application of chaos theory and wavelet to modeling the traffic of wireless sensor networks," 2010 International Conference on Biomedical Engineering and Computer Science, ICBECS, pp. 1-4, Wuhan, Apr. 2010: Available: http://dx.doi.org/10.1109/ICBECS.2010.5462503
8. A. Shareef, and Y. Zhu, "Energy modeling of processors in wireless sensor networks based on petri nets," Proceedings of the International Conference on Parallel Processing Workshops, pp. 129-134, Portland, Sep. 2008, Available: http://dx.doi.org/10.1109/ICPP-W.2008.35
9. B. Vidhyacharan, "State diagrams and steady-state balance equations for open queueing network models," Computers and Electrical Engineering,vol. 31, no. 7, pp. 460-467, Oct. 2005, Available: http://dx.doi.org/10.1016/j.compeleceng.2005.09.001
10. J. N. Daigle, Queueing theory with applications to packet telecommunication, Boston, MA: Springer Science and Business Media, Inc., 2005.
11. L. Wang, Z. Wang, and K. Dai, "An approximate method by queueing network modeling for performance evaluation of asynchronous pipeline rings," 2006 IEEE Int Conf on Computer and Information Technology, pp. 244-249, Seoul, sep. 2006, Available: http://dx.doi.org/10.1109/CIT.2006.38
12. A. A. A. Kock, L. F. P. Etman, and J. E. Rooda, "Effective process times for multi-server flowlines with finite buffers," IIE Transactions, vol. 40, no. 3, pp. 177-186, Mar. 2008, Available: http://dx.doi.org/10.1080/07408170701488029
13. M. V. Vuuren, I. J. B. F. Adan, and S. A. E. Resingsassen, "Performance analysis of multi-server tandem queues with finite buffers and blocking," OR Spectrum, vol. 27, no. 2-3, pp. 315-338, 2005, Available: http://dx.doi.org/10.1007/s00291-004-0189-z
14. J. C. Bolot, "Characterizing end-to-end packet delay and loss in the internet," Journal of High Speed Networks, vol. 2, no. 3, pp. 305, 1993.
15. O. Gurewitz, I. Cidon, and M. Sidi, "One-way delay estimation using network-wide measurements," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2710-2724, Jun. 2006, Available: http://dx.doi.org/10.1109/TIT.2006.874414
16. K. Papagiannaki, S. Moon, C. Fraleigh, and et al., "Analysis of measured single-hop delay from an operational backbone network," Proceedings of IEEE INFOCOM'02. pp. 535-544, New York, IEEE, Jun. 2002, Available: http://dx.doi.org/10.1109/INFCOM.2002.1019298
17. D. Kouvatsos, and I. Awan, "Entropy maximisation and open queueing networks with priorities and blocking," Performance Evaluation, vol. 51, no. 2-4, pp. 191-227, Feb. 2003, Available: http://dx.doi.org/10.1016/S0166-5316(02)00092-5
18. I. Awan, "Analysis of multiple-threshold queues for congestion control of heterogeneous traffic streams," Simulation Modelling Practice and Theory, vol. 14, no. 6, pp. 712-724, Aug. 2006, Available: http://dx.doi.org/10.1016/j.simpat.2005.10.004
19. J. Sheu, P. K. Sahoo, C. Su, and W. Hu, "Efficient path planning and data gathering protocols for the wireless sensor network," Computer Communications, vol. 33, no. 3, pp. 398-408, Feb. 2010, Available: http://dx.doi.org/10.1016/j.comcom.2009.10.011
20. N. Bisnik, and A. A. Abouzeid, "Queueing network Models for Delay Analysis of Multihop Wireless Ad Hoc Networks," Ad Hoc Networks,, vol. 7, no. 1, pp. 79-97, Jan. 2009, Available: http://dx.doi.org/10.1016/j.adhoc.2007.12.001
21. G. Chen, W. Guo, and Y. Chen, "Research on dynamic alliance of task allocation and its algorithm in wireless sensor network," Journal on Communications, vol. 30, no. 11, pp. 48-55, 2009.
22. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Computer Networks, vol. 52, no. 12, pp. 2292-2330, Aug. 2008, Available: http://dx.doi.org/10.1016/j.comnet.2008.04.002
23. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002, Available: http://dx.doi.org/10.1109/MCOM.2002.1024422
24. J. Son, J. Lee, and S. Seo, "Topological key hierarchy for energyefficient group key management in wireless sensor networks," Wireless Personal Communications, vol. 52, no. 2, pp. 359-382 Jun. 2010, Available: http://dx.doi.org/10.1007/s11277-008-9653-4
25. S. A. B. Awwad, C. K. Ng, N. K. Noordin, and M. F. A. Rasid, "Cluster Based Routing Protocol for Mobile Nodes in Wireless Sensor Network," Wireless Personal Communications, vol. 55, no. 5, pp. 1-31, 2010, Available: http://dx.doi.org/10.1007/10.1007/s11277-010-0022-8.
26. H. Abusaimeh, and S. Yang. Dynamic cluster head for lifetime efficiency in WSN. International Journal of Automation and Computing, vol. 6, no. 1, pp. 48-54, Feb. 2009, Available: http://dx.doi.org/10.1007/s11633-009-0048-0
27. Y. Sheng. Queueing Theory and Its Application in Modern Communication. BeiJing, Posts & Telecom Press, 2007.
28. T. Qiu, L. Wang, H. Guo, L. Feng, and L. Shu, "A new modeling method for vector processor pipeline using queueing network," 5th International ICST Conference on Communications and Networking, pp. 1-6, Beijing, Aug. 2010.