An Adaptive Proportional Integral Active Queue Management Algorithm based on Self-Similar Traffic Rate Estimation in WSN

Wireless Sensor Network (WSN) is made up of a number of sensor nodes and base stations. Traffic flow in WSN appears self-similar due to its data delivery process, and this impacts queue length greatly and makes queuing delay worse. Active queue management can be designed to improve QoS performance for WSN. In this paper, we propose self-similar traffic rate estimating algorithm named Power-Law Moving Averaging (PLMA) to regulate packet marking probability. This algorithm improves the availability of the rate estimation algorithm under the self-similar traffic condition. Then, we propose an adaptive Proportional Integral algorithm (SSPI) based on the estimation of the Self-Similar traffic rate by PLMA. Simulation results show that SSPI can achieve lower queue length jitter and smaller setting time than PI.

[1]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

[2]  Zhihao Ling,et al.  Low-delay Node-disjoint Multi-path Routing using Complementary Trees for Industrial Wireless Sensor Networks , 2011, KSII Trans. Internet Inf. Syst..

[3]  Qilian Liang.  Ad hoc wireless network traffic-self-similarity and forecasting , 2002, IEEE Commun. Lett..

[4]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[5]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM 2000.

[6]  Yong Ma,et al.  System lifetime optimization for heterogeneous sensor networks with a hub-spoke technology , 2004, IEEE Transactions on Mobile Computing.

[7]  Biplab Sikdar,et al.  Queue management algorithms and network traffic self-similarity , 2002, Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie.

[8]  Andrea J. Goldsmith,et al.  Joint routing, MAC, and link layer optimization in sensor networks with energy constraints , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[9]  Aihua Wang,et al.  An Efficient Algorithm for Performance Analysis of Multi-cell and Multi-user Wireless Communication Systems , 2011, KSII Trans. Internet Inf. Syst..

[10]  Zhang Shuo,et al.  On Generating Self-Similar Network Traffic Using Multi-core Processors , 2008, ISCSCT.

[11]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[12]  Hakan Deliç,et al.  Wireless sensor networks for intrusion detection: packet traffic modeling , 2006, IEEE Communications Letters.

[13]  Iraj Saniee,et al.  Performance impacts of multi-scaling in wide area TCP/IP traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[15]  Pramod K. Varshney,et al.  QoS Support in Wireless Sensor Networks: A Survey , 2004, International Conference on Wireless Networks.

[16]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  Xiaokang Lin,et al.  Traffic self-similarity in mobile ad hoc networks , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..