Feng Xiao Tang
School of Software, Central South University, Changsha 410083, China
Ming Zhao
School of Software, Central South University, Changsha 410083, China
LiPing Liu
School of Software, Central South University, Changsha 410083, China
Cheng Gao
College of Computer Science , Zhejiang University, Hangzhou 310027,China
ABSTRACT
Because the packet delay and energy consumption of wireless sensor network node are effectively reduced by the data flow compression, the data flow compression technique can prolong the network lifetime and is suitable for use in delay sensitive applications. If the time consumption of the compression algorithm is big, then the data flow compression can not be valuable. How to balance time consumption and reduce delay is a big problem. To solve this problem, this paper proposed an adaptive judgment algorithm based on Packet segmentation and compression. In this algorithm, the source data packet was broken into shares and sent to the adjacent nodes separately, the compression strategy are chosen adaptively based on the local information of each individual sensor node. Our extensive experimental results show: this algorithm is highly effective on the reduction of transmission delay.
PDF References Citation
How to cite this article
Feng Xiao Tang, Ming Zhao, LiPing Liu and Cheng Gao, 2013. A New Online Adaptive Segmentation Algorithm In Delay Sensitive Wireless Sensor Networks. Information Technology Journal, 12: 6020-6030.
DOI: 10.3923/itj.2013.6020.6030
URL: https://scialert.net/abstract/?doi=itj.2013.6020.6030
DOI: 10.3923/itj.2013.6020.6030
URL: https://scialert.net/abstract/?doi=itj.2013.6020.6030
REFERENCES
- Reinhardt, A., M. Hollick and R. Steinmetz, 2009. Stream-oriented lossless packet compression in wireless sensor networks. Proceedings of the IEEE 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, June 22-26, 2009, Rome, pp: 1-9.
CrossRef - Scaglione, A. and S. Servetto, 2005. On the interdependence of routing and data compression in multi-hop sensor networks. Wireless Networks, 11: 149-160.
Direct Link - Sadler, C.M. and M. Martonosi, 2006. Data compression algorithms for energy-constrained devices in delay tolerant networks. Proceedings of the 4th International Conference Embedded Networked Sensor Systems, November 1-3, 2006, Boulder, Colorado, USA.
Direct Link - Petrovic, D., R.C. Shah, K. Ramchandran and J. Rabaey, 2003. Data funneling: Routing with aggregation and compression for wireless sensor networks. Proceedings of the IEEE 1st International Workshop on Sensor Network Protocols and Applications, May 11, 2003, Berkeley, CA, USA., pp: 156-162.
CrossRef - Xi, D. and Y.Y. Yang, 2012. Adaptive compression in delay sensitive wireless sensor networks. IEEE Trans. Comput., 61: 1429-1442.
CrossRef - Felemban, E., C.G. Lee and E. Ekici, 2006. MMSPEED: Multipath multi-SPEED protocol for Qos guarantee of reliability and timeliness in wireless sensor networks. IEEE Trans. Mobile Comput., 5: 738-754.
CrossRef - Sharaf, M.A., J. Beaver, A. Labrinidis and P.K. Chrysanthis, 2003. TiNA: A scheme for temporal coherency-aware in-network aggregation. Proceedings of the 3rd ACM International Workshop on Data Engineering for Wireless and Mobile Access, September 19, 2003, San Diego, CA., USA., pp: 69-76.
CrossRef - Noury, N., T. Herve, V. Rialle, G. Virone and E. Mercier et al., 2000. Monitoring behavior in home using a smart fall sensor. Proceedings of the IEEE-EMBS Special Topic Conference on Microtechnologies in Medicine and Biology, October 12-14, 2000, Lyon, pp: 607-610.
CrossRef - Bisnik, N. and A.A. Abouzeid, 2009. Queuing network models for delay analysis of multihop wireless ad hoc networks. Ad Hoc Networks, 7: 79-97.
CrossRef - Zhu, S., W. Wang and C.V. Ravishankar, 2008. PERT: A new power-efficient real-time packet delivery scheme for sensor networks. Int. J. Sensor Networks, 3: 237-251.
CrossRef - Baek, S.J., G. de Veciana and X. Su, 2004. Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation. IEEE J. Selected Areas Comm., 22: 1130-1140.
CrossRef - Pradhan, S.S., J. Kusuma and K. Ramchandran, 2002. Distributed compression in a dense microsensor network. IEEE Signal Process. Magazine, 19: 51-60.
CrossRef - Hameed, S.A., E.M. Shaaban, H.M. Faheem and M.S. Ghoniemy, 2009. Mobility-aware MAC protocol for delay-sensitivewireless sensor networks. Proceedings of the International Conference on Ultra Modern Telecommunications and Workshops, October 12-14, 2009, St. Petersburg, pp: 1-8.
CrossRef - Banerjee, T., K. Chowdhury and D.P. Agrawal, 2005. Tree based data aggregation in sensor networks using polynomial regression. Proceedings of the International Conference Information Fusion, July 25-28, 2005, Cincinnati Univ., OH., USA.
CrossRef - He, T., B.M. Blum, J.A. Stankovic and T. Abdelzaher, 2004. AIDA: Adaptive application independent data aggregation in wireless sensor networks. ACM Trans. Embedded Comput. Syst., 3: 426-457.
CrossRef - Schoellhammer, T., B. Greenstein, B. Osterwiel, M. Wimbrow and D. Estrin, 2004. Lightweight temporal compression of microclimate datasets wireless sensor networks. Proceedings of the IEEE 29th Annual International Conference Local Computer Networks, November 16-18, 2004, Los Angeles, CA., USA., pp: 516-524.
CrossRef - Chen, Y., P.N. Chuah and P.Z. Jan, 2008. Network configuration for optimal utilization efficiency of wireless sensor networks. Ad Hoc Networks, 6: 92-107.
CrossRef - Chen, Y. and Q. Zhao, 2005. On the lifetime of wireless sensor networks. IEEE Commun. Lett., 9: 976-978.
CrossRef - Ee, C.T. and R. Bajcsy, 2004. Congestion control and fairness for many-to-one routing in sensor networks. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, November 3-5, 2004, Baltimore, MD., USA., pp: 148-161.
CrossRef