This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adaptive Localized QoS-Constrained Data Aggregation and Processing in Distributed Sensor Networks
September 2006 (vol. 17 no. 9)
pp. 923-933

Abstract—In this paper, an efficient Quality of Service (QoS)-constrained data aggregation and processing approach for distributed wireless sensor networks is investigated and analyzed. One of the key features of the proposed approach is that the task QoS requirements are taken into account to determine when and where to perform the aggregation in a distributed fashion, based on the availability of local only information. Data aggregation is performed on the fly at intermediate sensor nodes, while at the same time the end-to-end latency constraints are satisfied. Furthermore, a localized adaptive data collection algorithm performed at the source nodes is developed that balances the design tradeoffs of delay, measurement accuracy, and buffer overflow, for given QoS requirements. The performance of the proposed approach is analyzed and evaluated, through modeling and simulation, under different data aggregation scenarios and traffic loads. The impact of several design parameters and tradeoffs on various critical network and application related performance metrics, such as energy efficiency, network lifetime, end-to-end latency, and data loss are also evaluated and discussed.

[1] C.-C. Shen, C. Srisathapornphat, and C. Jaikaeo, “Sensor Information Networking Architecture and Applications,” IEEE Personal Comm., vol. 8, no. 4, pp. 52-59, 2001.
[2] J. Zhu and S. Papavassiliou, “On the Connectivity Modeling and the Tradeoffs between Reliability and Energy Efficiency in Large Scale Wireless Sensor Networks,” Proc. IEEE Wireless Comm. and Networking Conf., vol. 2, pp. 1260-1265, Mar. 2003.
[3] J. Chou, D. Petrovic, and K. Ramchandran, “A Distributed and Adaptive Signal Processing Approach to Reducing Energy Consumption in Sensor Networks,” Proc. IEEE INFOCOM 2003, vol. 2, pp. 1054-1062, 2003.
[4] S. Pattem, B. Krishnamachari, and R. Govindan, “The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks,” Proc. Third Int'l Symp. Information Processing in Sensor Networks (IPSN), pp. 28-35, Apr. 2004.
[5] S.J. Baek, G. de Veciana, and X. Su, “Minimizing Energy Consumption in Large-Scale Sensor Networks through Distributed Data Compression and Hierarchical Aggregation,” IEEE J. Selected Areas in Comm., vol. 22, no. 6, pp. 1130-1140, Aug. 2004.
[6] S. Papavassiliou and J. Zhu, “Architecture and Modeling of Dynamic Wireless Sensor Networks,” Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, pp. 1-16, July 2004.
[7] V.P. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff, “A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint,” IEEE Trans. Mobile Computing, vol. 4, no. 1, pp. 4-15, Jan.-Feb. 2005.
[8] J. Carle and D. Simplot-Ryl, “Energy-Efficient Area Monitoring for Sensor Networks,” Computer, vol. 37, no. 2, pp. 40-46, Feb. 2004.
[9] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, “Directed Diffusion for Wireless Sensor Networking,” IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 2-16, 2003.
[10] S. Olariu, A. Wada, L. Wilson, and M. Eltoweissy, “Wireless Sensor Networks: Leveraging the Virtual Infrastructure,” IEEE Network, vol. 18, no. 4, pp. 51-56, July/Aug. 2004.
[11] A. Boulis, S. Ganeriwal, and M.B. Srivastava, “Aggregation in Sensor Networks: An Energy-Accuracy Trade-Off,” Proc. 2003 IEEE Int'l Workshop Sensor Network Protocols and Applications, pp. 128-138, May 2003.
[12] B. Krishnamachari, D. Estrin, and S. Wicker, “The Impact of Data Aggregation in Wireless Sensor Networks,” Proc. IEEE 22nd Int'l Conf. Distributed Computing Systems Workshop, pp. 575-578, July 2002.
[13] I. Stojmenovic and X. Lin, “Power-Aware Localized Routing in Wireless Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 11, pp. 1122-1133, Nov. 2001.
[14] K. Akkaya and M. Younis, “An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks,” Proc. 23rd Int'l Conf. Distributed Computing Systems Workshops, pp. 710-715, 2003.
[15] C.L. Barrett, S.J. Eidenbenz, L. Kroc, M. Marathe, and J.P. Smith, “Routing, Coverage, and Topology Control: Parametric Probabilistic Sensor Network Routing,” Proc. Second ACM Int'l Conf. Wireless Sensor Networks and Applications, pp. 122-131, Sept. 2003.
[16] I. Stojmenovic, “Geocasting with Guaranteed Delivery in Sensor Network,” IEEE Wireless Comm., vol. 11, no. 6, pp. 29-37, Dec. 2004.
[17] ASH Transceiver, Designer's Guide, http://www.rfm.com/products/datatr1000.pdf , 2006.
[18] F. Zhao, J. Liu, J. Liu, L. Guibas, and J. Reich, “Collaborative Signal and Information Processing: An Information-Directed Approach,” Proc. IEEE, vol. 91, no. 8, pp. 1199-1208, Aug. 2003.

Index Terms:
Sensor networks, distributed networks, data aggregation, quality of service.
Citation:
Jin Zhu, Symeon Papavassiliou, Jie Yang, "Adaptive Localized QoS-Constrained Data Aggregation and Processing in Distributed Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 9, pp. 923-933, Sept. 2006, doi:10.1109/TPDS.2006.114
Usage of this product signifies your acceptance of the Terms of Use.