The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2009 vol.8)
pp: 1-13
Hong Luo , The University of Texas at Arlington, Arlington
Yonghe Liu , The University of Texas at Arlington, Arlington
Sajal K. Das , The University of Texas at Arlington, Arlington
ABSTRACT
In sensor networks, enroute aggregation decision regarding where and when aggregation shall be performed along the routes has been explicitly or implicitly studied extensively. However, existing solutions have omitted one key dimension in the optimization space, namely, the aggregation cost. In this paper, focusing on optimizing over both transmission and aggregation costs, we develop an online algorithm capable of dynamically adjusting the route structure when sensor nodes join or leave the network. Furthermore, by only performing such reconstructions locally and maximally preserving existing routing structure, we show that the online algorithm can be readily implemented in real networks in a distributed manner requiring only localized information. Analytically and experimentally, we show that the online algorithm promises extremely small performance deviation from the offline version, which has already been shown to outperform other routing schemes with static aggregation decision.
INDEX TERMS
Network Protocols, Routing protocols
CITATION
Hong Luo, Yonghe Liu, Sajal K. Das, "Distributed Algorithm for En Route Aggregation Decision in Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.8, no. 1, pp. 1-13, January 2009, doi:10.1109/TMC.2008.82
REFERENCES
[1] C. Chong and S. Kumar, “Sensor Networks: Evolution, Opportunities, and Challenges,” Proc. IEEE, vol. 91, no. 8, pp. 1247-1256, Aug. 2003.
[2] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
[3] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. 33rd Ann. Hawaii Int'l Conf. System Sciences (HICSS '00), Jan. 2000.
[4] B. Krishnamachari, D. Estrin, and S. Wicker, “Impact of Data Aggregation in Wireless Sensor Networks,” Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCS '02), pp. 575-578, July 2002.
[5] A. Scaglione and S.D. Servetto, “On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks,” Proc. ACM MobiCom '02, Sept. 2002.
[6] 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 '04), Apr. 2004.
[7] C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, “Impact of Network Density on Data Aggregation in Wireless Sensor Networks,” Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCS '02), July 2002.
[8] 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, Feb. 2003.
[9] A. Goel and D. Estrin, “Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk,” Proc. 14th Ann. ACM-SIAM Symp. Discrete Algorithms (SODA '03), Jan. 2003.
[10] H. Luo, Y. Liu, and S.K. Das, “Routing Correlated Data with Fusion Cost in Wireless Sensor Networks,” IEEE Trans. Mobile Computing, vol. 5, no. 11, Nov. 2006.
[11] R. Cristescu, B. Beferull-Lozano, and M. Vetterli, “On Network Correlated Data Gathering,” Proc. IEEE INFOCOM '04, Mar. 2004.
[12] P.V. Rickenbach and R. Wattenhofer, “Gathering Correlated Data in Sensor Networks,” Proc. ACM Joint Workshop Foundations of Mobile Computing (DIALM-POMC '04), Oct. 2004.
[13] Y. Yu, B. Krishnamachari, and V. Prasanna, “Energy-Latency Tradeoff for Data Gathering in Wireless Sensor Networks,” Proc. IEEE INFOCOM '04, Mar. 2004.
[14] S. Lindsey and C.S. Raghavendra, “Pegasis: Power-Efficient Gathering in Sensor Information Systems,” Proc. IEEE Aerospace Conf., Mar. 2002.
[15] H. Gupta, V. Navda, S.R. Das, and V. Chowdhary, “Efficient Gathering of Correlated Data in Sensor Networks,” Proc. ACM MobiHoc '05, May 2005.
[16] K. Dasgupta, K. Kalpakis, and P. Namjoshi, “An Efficient Clustering-Based Heuristic for Data Gathering and Aggregation in Sensor Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03), Mar. 2003.
[17] C. Buragohain, D. Agrawal, and S. Suri, “Power Aware Routing for Sensor Databases,” Proc. IEEE INFOCOM '05, Mar. 2005.
[18] A. Wang, W.B. Heinzelman, A. Sinha, and A.P. Chandrakasan, “Energy-Scalable Protocols for Battery-Operated Microsensor Networks,” J. VLSI Signal Processing, vol. 29, no. 3, pp. 223-237, Nov. 2001.
[19] D.W. Carman, P.S. Kruus, and B.J. Matt, “Constraints and Approaches for Distributed Sensor Network Security,” Technical Report 00-010, NAI Labs, Sept. 2000.
[20] R.S. Wagner, R.G. Baraniuk, S. Du, D.B. Johnson, and A. Cohen, “An Architecture for Distributed Wavelet Analysis and Processing in Sensor Networks,” Proc. Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN '06), pp. 243-250, Apr. 2006.
[21] A. Ciancio, S. Pattem, A. Ortega, and B. Krishnamachari, “Energy-Efficient Data Representation and Routing for Wireless Sensor Networks Based on a Distributed Wavelet Compression Algorithm,” Proc. Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN '06), pp. 309-316, Apr. 2006.
[22] W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak, “Compressive Wireless Sensing,” Proc. Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN '06), pp. 134-142, Apr. 2006.
[23] H. Luo, J. Luo, Y. Liu, and S.K. Das, “Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks,” IEEE Trans. Computers, vol. 55, no. 10, Oct. 2006.
[24] D. Lee, H. Kim, S. Tu, and M. Rahimi, “Energy-Optimized Image Communication on Resource-Constrained Sensor Platforms,” Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN '07), pp. 216-225, Apr. 2007.
[25] C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, pp. 247-266, Dover Publications Inc. 1998.
[26] T. Rappaport, Wireless Communications: Principles and Practice, second ed. Prentice Hall, 2001.
[27] A. Goel and K. Munagala, “Balancing Steiner Trees and Shortest Path Trees Online,” Proc. 11th Ann. ACM-SIAM Symp. Discrete Algorithms (SODA '00), Jan. 2000.
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool