Collaborative broadcasting and compression in cluster-based wireless sensor networks

Abstract

Achieving energy efficiency to prolong the network lifetime is an important design criterion for wireless sensor networks. In this article, we propose a novel approach that exploits the broadcast nature of the wireless medium for energy conservation in spatially correlated wireless sensor networks. Since wireless transmission is inherently broadcast, when one sensor node transmits, other nodes in its coverage area can receive the transmitted data. When data collected by different sensors are correlated, each sensor can utilize the data it overhears from other sensors to compress its own data and conserve energy in its own transmissions. We apply this idea to a class of cluster-based wireless sensor networks in which each sensing node transmits collected data directly to its cluster head using time division multiple access (TDMA). We formulate the problem in which sensors in each cluster collaborate their transmitting, receiving, and compressing activities to optimize their lifetimes. We show that this lifetime optimization problem can be solved by a sequence of linear programming problems. We also propose a heuristic scheme which has low complexity and achieves near optimal performance. Important characteristics of wireless sensor networks such as node startup cost and packet loss due to transmission errors are also considered. Numerical results show that by exploiting the broadcast nature of the wireless medium, our control schemes achieve significant improvement in the sensors' lifetimes.

References

1. Agnihotri, S., Nuggehalli, P., and Jamadagni, H. S. 2005. On maximizing lifetime of a sensor network. In Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WOWMOM 2005, Taormina, Italy).
2. Akyildiz, I., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. A survey on sensor networks. IEEE Comm. Mag. 40, 8 (Aug.), 102--114.
3. Ammer, J. and Rabaey, J. 2006. The energy-per-useful-bit metric for evaluating and optimizing sensor network physical layers. In Proceedings of the IEEE International Workshop on Wireless Ad-Hoc and Sensor Networks (IWWAN 2006). New York, NY.
4. Arisha, K. A., Youssef, M., and Younis, M. 2003. Energy-aware tdma-based mac for sensor networks. Comput. Netw. J. 43, 5 (Dec.), 539--694.
5. Chou, J., Petrovic, D., and Ramchandran, K. 2003. A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In Proceedings of IEEE INFOCOM 2003. 1054--1062.
6. Cristescu, R., Lozano, B., and Vetterli, M. 2004. On network correlated data gathering. In Proceeding of the IEEE INFOCOM 2004. 2571--2582.
7. Deshpande, A., Guestrin, C., Madden, S. R., Hellerstein, J. M., and Hong, W. 2004. Model-driven data acquisition in sensor networks. In Proceedings of the 30th International Conference on Very Large Data Bases Conference (VLDB). 588--599.
8. Goel, A. and Estrin, D. 2003. Simultaneous optimization for concave cost: Single sink aggregation or single source buy-at-bulk. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms. 499--505.
9. Heinzelman, W. B., Chandrakasan, A. P., and Balakrishnan, H. 2000. Energy-efficient communication protocol for wireless sensor networks. In Proceedings of the Hawaii International Conference on System Sciences (HICSS). 1--10.
10. Heinzelman, W. B., Chandrakasan, A. P., and Balakrishnan, H. 2002. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Comm. 1, 4 (Oct.), 660--670.
11. Hiller, F. and Lieberman, G. 1995. Introduction to Operation Research. McGraw-Hill, New York, NY.
12. Hoang, A. T. and Motani, M. 2005a. Collaborative broadcasting and compression in cluster-based wireless sensor networks. In Proceeding of the 2nd European Workshop on Wireless Sensor Networks (EWSN 2005). 197--206.
13. Hoang, A. T. and Motani, M. 2005b. Exploiting wireless broadcast in spatially correlated sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC, 2005).
14. Intanagonwiwat, C., Govindan, R., and Estrin, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th ACM Annual International Conference on Mobile Computing and Networking (MobiCom 2000). 56--67.
15. Jindal, A. and Psounis, K. 2004. Modeling spatially-correlated sensor network data. In Proceedings of the IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON, 2004). 162--171.
16. Krishnamachari, B., Estrin, D., and Wicker, S. 2002. Modeling data centric routing in wireless sensor networks. In USC Computer Engineering Tech. Rep. CENG. University of Southern California, Los Angeles, CA, 12--44.
17. Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., and Anderson, J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the 2002 ACM International Workshop on Wireless Sensor Networks and Applications.
18. Melo, D. and Liu, M. 2002. Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks. In Proceedings of the IEEE Globecom 2002.
19. Otis, B., Chee, Y., Lu, R., Pletcher, N., and Rabaey, J. 2004. Ultra-low power mems-based two-channel transceiver for wireless sensor networks. In Proceedings of the Symposium on VLSI Circuits.
20. Pattem, S., Krishnamachari, B., and Govindan, R. 2004. The impact of spatial correlation on routing with compression in wireless sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks. ACM Press, New York, NY, 28--35.
21. Pradhan, S. and Ramchandran, K. 1999. Distributed source coding using syndromes: Design and construction. In Proceedings of the Data Compression Conference (DCC). IEEE Computer Society, Los Alamitos, CA, 158.
22. Raghunathan, V., Schurgers, C., Park, S., and Srivastava, M. 2002. Energy aware wireless microsensor networks. IEEE Sig. Proc. Mag. 19, 2 (Mar.), 40--50.
23. Rappaport, T. 1996. Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice Hall, Englewood Cliffs, NJ.
24. Scaglione, A. and Servetto, S. 2002. On the interdependence of routing and data compression in multihop-sensor networks. In Proceedings of the 8th ACM International Conference on Mobile Computing and Networking (MobiCom 2002). 140--147.
25. Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., and Chandrakasan, A. 2001. Physical layer driven protocol and algorithm design for energy efficient wireless sensor networks. In Proceedings of the 7th ACM International Conference on Mobile Computing and Networking (MobiCom 2001). ACM Press, New York, NY, 272--287.
26. Slepian, D. and Wolf, K. 1973. Noiseless encoding of correlated information sources. IEEE Trans. Inform. Theor. IT-19, 4 (Jul.), 471--480.
27. Vuran, M. C. and Akyildiz, I. F. 2006. Spatial correlation-based collaborative medium access control in wireless sensor networks. IEEE/ACM Trans. Netw. 14, 2 (Apr.), 316 --329.
28. Wyner, A. D. and Ziv, J. 1976. The rate-distortion function for source coding with side information at decoder. IEEE Trans. Inform. Theory IT-22, 1 (Jan.), 1--10.

Index Terms

• Information systems

  • Data management systems

    • Data structures

      • Data layout

        • Data compression

• Networks

  • Network types

    • Packet-switching networks