2012-04-18
Multi-Layer WSN with Power Efficient Buffer Management Policy
By
Progress In Electromagnetics Research Letters, Vol. 31, 131-145, 2012
Abstract
Power efficiency is a key issue in wireless sensor networks due to limited power supply. Buffer management is also crucially important in the scenario where the incoming traffic is higher than the output link capacity of the network since a buffer overflow causes power waste and information loss if a packet is dropped. There are many available buffer management schemes for traditional wireless networks. However, due to limited memory and power supply of sensor nodes, the existing schemes cannot be directly applied in wireless sensor networks (WSNs). In this work, we propose a multi-layer WSN with power efficient buffer management policy which simultaneously reduces the loss of relevant packets. Unlike the conventional WSNs which consider the whole network as single layer, we divide sensor network topology logically into multiple layers and give a three-layer model as an example. In our proposed scheme, the layers are differentiated by the sensors' information. The buffer can then judge the packets from different layers and then make a decision on which packet to be dropped in case of overflow. We show that our proposed multi-layer WSN can reduce the relevant packet loss and power waste for retransmission of lost packets.
Citation
Hnin Yu Shwe, Wei Peng, Haris Gacanin, and Fumiyuki Adachi, "Multi-Layer WSN with Power Efficient Buffer Management Policy," Progress In Electromagnetics Research Letters, Vol. 31, 131-145, 2012.
doi:10.2528/PIERL11121605
References

1. Akyildiz, F., et al., "Wireless sensor networks: A survey," Computer Networks, Vol. 38, 393-422, 2002.
doi:10.1016/S1389-1286(01)00302-4        Google Scholar

2. Kuorilehto, M., M. Hannikainen, and T. D. Hamalainen, "A survey of application distribution in wireless sensor networks," EURASIP Trans. on Wireless Commun. Network, Vol. 5, No. 5, 774-788, Oct. 2005.        Google Scholar

3. Sharma, S. and Y. Viniotis, "Optimal buffer management policies for shared buffer ATM switches," IEEE Transactions on Networking, Vol. 7, No. 4, Aug. 1999.
doi:10.1109/90.793030        Google Scholar

4. Jacobsn, V., "Congestion avoidance and control," IEEE/ACM-SIGCOMM, 314-329, 1988.
doi:10.1145/52325.52356        Google Scholar

5. Hormann, L. B., P. M. Glats, C. Steger, and R. Weiss, "Designing of efficient engergy harvesting systems for autonomous WSNs using a tier model," IEEE ICT Conference, 174-179, 2011.        Google Scholar

6. Jardosh, S., N. Zunnun, P. Ranjan, and S. Srivastava, "Effect of network coding on buffer management in wireless sensor network," IEEE ISSNIP Conference, 157-162, Dec. 2008.        Google Scholar

7. Tassiulas, L., Y. C. Hung, and S. S. Panwar, "Optimal buffer control during congestion in an ATM network node," IEEE/ACM Transactions on Networking (TON), Vol. 2, No. 4, Aug. 1994.
doi:10.1109/90.330418        Google Scholar

8. Postel, J., "Transmission control protocol specification," SRI International, CA, Sept. 1981.        Google Scholar

9. Gay-Fernandez, J. A., M. Garcia Sanchez, I. Cuinas, A. V. Alejos, J. G. Sanchez, and J. L. Miranda-Sierra, "Propagation analysis and deployment of a wireless sensor network in a forest," Progress In Electromagnetics Research, Vol. 106, 121-145, 2010.
doi:10.2528/PIER10040806        Google Scholar

10. Foschini, G. J. and B. Gopinath, "Sharing memory optimally," IEEE Trans. on Commun., Vol. 31, No. 3, Mar. 1983.
doi:10.1109/TCOM.1983.1095819        Google Scholar

11. Wei, S. X., E. J. Coyle, and M. T. Hsiao, "An optimal buffer management policy for high-performance packet switching," Proc. IEEE GLOBECOM'91, Vol. 2, 924-928, Dec. 1998.        Google Scholar

12. Held, W., "Investigation of prioritize mechanism for ATM network,", Diploma Thesis, 964-Institute of Communications Switching and Data Techniques , University of Stuttgart, Stuttgart, Germany, 1989 .        Google Scholar

13. Doshi, B. T., H. Heffes, and , "Overload performance of several processor queuing disciplines for the M/M/I queue," IEEE Trans. on Commun., Vol. 34, No. 6, 538-546, Jun. 1986.
doi:10.1109/TCOM.1986.1096578        Google Scholar

14. Kroner, H., G. Hcbuterne, and P. Boyer, "Priority management in ATM switching nodes," IEEE Trans. on Commun., Vol. 9, No. 3, Apr. 1991.        Google Scholar

15. Chai, E., M. C. Chan, and A. L. Ananda, "Coverage aware buffer management and scheduling for WSNs," IEEE SEC, 100-108, 2006.        Google Scholar

16. Ahlswede, R., N. Cai, S. Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. on Info. Theory, Vol. 46, 1204-1216, Jul. 2000.        Google Scholar

17. Cidon, I., L. Georgiadis, R. Guerin, and A. Khamisy, "Optimal buffer sharing," IEEE Trans. on Commun., Vol. 13, No. 7, Sept. 1995.        Google Scholar

18. Kamoun, F. and L. Kleinrock, "Analysis of shared finite storage in a computer network node environment under general traffic conditions," IEEE Trans. on Commun., Vol. 28, No. 7, Jul. 1980.        Google Scholar