Attribute-aware data aggregation using potential-based dynamic routing in wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 5, 2013, Pages 881-892

  Ren, Fengyuan ^a   Zhang, Jiao ^a   Wu, Yongwei ^a   He, Tao ^a   Chen, Canfeng ^b   Lin, Chuang ^a  

^a TSINGHUA UNIVERSITY   (China)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

attribute aware; data aggregation; dynamic routing; potential field; Wireless sensor network

Indexed keywords

ATTRIBUTE-AWARE; DATA AGGREGATION; DYNAMIC ROUTING; DYNAMIC ROUTING PROTOCOLS; HETEROGENOUS SENSORS; NUMBER OF TRANSMISSIONS; POTENTIAL FIELD; WIRELESS SENSOR NETWORK (WSNS);

REDUNDANCY; ROUTING PROTOCOLS; SENSOR NODES; SENSORS; WIRELESS SENSOR NETWORKS;

DIGITAL STORAGE;

EID: 84875739258     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.209     Document Type: Article

References (39)

1. R. Szewczyk, A. Mainwaring, J. Polaster, and D. Culler, "An Analysis of a Large Scale Habitat Monitoring Application," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2004.
2. Q. Fang, F. Zhao, and L. Guibas, "Lightweight Sensing and Communication Protocols for Target Enumeration and Aggregation," Proc. Fourth Int'l ACM Symp. Mobile Ad Hoc Networking and Computing, 2003.
3. M. Hefeeda and M. Bagheri, "Forest Fire Modeling and Early Detection Using Wireless Sensor Networks," Ad Hoc and Sensor Wireless Networks, vol. 7, nos. 3/4, pp. 169-224, Apr. 2009.
4. D.L. Hall and J. Llinas, "An Introduction to Multisensor Data Fusion," Proc. IEEE, vol. 85, no. 1, pp. 6-23, Jan. 1997. (Pubitemid 127745544)
5. D. Li, K. Wong, Y.H. Hu, and A. Sayeed, "Detection, Classification and Tracking of Targets in Distributed Sensor Networks," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 17-29, Mar. 2002.
6. T. Clouqueur, K.K. Saluja, and P. Ramanathan, "Fault Tolerance in Collaborative Sensor Networks for Target Detection," IEEE Trans. Computer, vol. 53, no. 2, pp. 320-333, Mar. 2004.
7. X. Sheng and Y.H. Hu, "Energy Based Acoustic Source Localization," Proc. IEEE Int'l Conf. Information Processing in Sensor Networks, pp. 285-300, 2003.
8. M. Duarte and Y.H. Hu, "Vehicle Classification in Distributed Sensor Networks," J. Parallel and Distributed Computing, vol. 64, no. 7, pp. 826-838, 2004. (Pubitemid 40000773)
9. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, "Building Efficient Wireless Sensor Networks with Low-Level Naming," Proc. ACM Symp. Operating Systems Principles, pp. 146-159, 2001. (Pubitemid 33612611)
10. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Application-Specific Protocol Architecture for Wireless Networks," IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002. (Pubitemid 44934253)
11. S. Lindsey, C. Raghavendra, and K.M. Sivalingam, "Data Gathering Algorithms in Sensor Networks Using Energy Metrics," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 9, pp. 924-935, Sept. 2002.
12. O. Younis and S. Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor networks," IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 366-379, Dec. 2004. (Pubitemid 40010934)
13. M. Ding, X. Cheng, and G. Xue, "Aggregation Tree Construction in Sensor Networks," Proc. IEEE 58th Vehicular Technology Conf., pp. 2168-2172, Oct. 2003.
14. H.O. Tan and I. Korpeoglu, "Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks," SIGMOD Record, vol. 32, no. 4, pp. 66-71, Dec. 2003. (Pubitemid 40290265)
15. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "On Network Correlated Data Gathering," Proc. IEEE INFOCOM, pp. 2571-2582, Mar. 2004.
16. J. Li, A. Deshpande, and S. Khuller, "On Computing Compression Trees for Data Collection in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2010.
17. W. Zhang and G. Cao, "DCTC: Dynamic Convoy Tree-based Collaboration for Target Tracking in Sensor Networks," Ad Hoc and Sensor Wireless Networks, vol. 3, pp. 1689-1701, Sept. 2004.
18. Y.-K. Kim, R. Bista, and J.-W. Chang, "A Designated Path Scheme for Energy-Efficient Data Aggregation in Wireless Sensor Networks," Proc. IEEE Int'l Symp. Parallel and Distributed Processing with Applications, pp. 408-415, 2009.
19. K. Fan, S. Liu, and P. Sinha, "On the Potential of Structure-Free Data Aggregation in Sensor Networks," Proc. IEEE INFOCOM, pp. 1-12, Apr. 2006.
20. S.R. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "TAG: A Tiny Aggregation Service for Ad-hoc Sensor Networks," Proc. Symp. Operating Systems Design and Implementation (OSDI), pp. 131-146, Dec. 2002.
21. I. Solis and K. Obraczka, "In-Network Aggregation Trade-offs for Data Collection in Wireless Sensor Networks," Int'l J. Sensor Networks, vol. 1, nos. 3/4, pp. 200-212, 2006.
22. F. Hu, X. Cao, and C. May, "Optimized Scheduling for Data Aggregation in Wireless Sensor Networks," Proc. Int'l Conf. Information Technology: Coding and Computing (ITCC '05), pp. 156-168, 2005.
23. Z. Ye, A. Abouzeid, and J. Ai, "Optimal Policies for Distributed Data Aggregation in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 1676-1684, May 2007. (Pubitemid 47334396)
24. X. Xu, X. Li, P. Wan, and S. Tang, "Efficient Scheduling for Periodic Aggregation Queries in Multihop Sensor Networks," ACM/IEEE Trans. Networking, vol. 20, no. 3, pp. 690-698, June 2012.
25. H. Luo, H. Tao, H.M. Sajal, and K. Das, "Data Fusion with Desired Reliability in Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 3, pp. 501-513, Mar. 2011.
26. H. Tan and I. Korpeoglu, "Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks," ACM SIGMOD Record, vol. 32, no. 4, pp. 66-71, 2003. (Pubitemid 40290265)
27. G. Theraulaz and E. Bonabeau, "A Brief History of Stigmergy," Artificial Life, vol. 5, no. 2, pp. 97-116, 1999.
28. A. Basu, A. Lin, and S. Ramanathan, "Routing Using Potentials: A Dynamic Traffic-Aware Routing Algorithm," Proc. ACM SIGCOMM, pp. 37-48, 2003.
29. C. Liu and G. Cao, "Distributed Monitoring and Aggregation in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2010.
30. W. Pu, D. Rui, and I. Akyildiz, "Collaborative Data Compression Using Clustered Source Coding for Wireless Multimedia Sensor Networks," Proc. IEEE INFOCOM, pp. 1-9, 2010.
31. B.J. Culpepper, L. Dung, and M. Moh, "Design and Analysis of Hybrid Indirect Transmissions for Data Gathering in Wireless Micro Sensor Networks," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 8, pp. 61-83, 2010.
32. S.J. Park and R. Sivakumar, "Energy Efficient Correlated Data Aggregation for Wireless Sensor Networks," Int'l J. Distributed Sensor Networks, vol. 4, no. 1, pp. 13-17, 2008.
33. G.D. Caro and M. Dorigo, "AntNet: Distributed Stigmergetic Control for Communication Networks," J. Artificial Intelligence Research, vol. 9, no. 1, pp. 317-365, 1998. (Pubitemid 128636207)
34. F. Ducatelle, G.D. Caro, and L. Gambardella, "Ant Agents for Hybrid Multipath Routing in Mobile Ad Hoc networks," Proc. Second Ann. Conf. Wireless Demand Network Systems and Services (WONS), 2005.
35. D.Y. Kwon, J. hwa Chung, T. Suh, W. gyu Lee, and K. Hury, "A Potential Based Routing Protocol for Mobile Ad Hoc Networks," Proc. IEEE Int'l Conf. High Performance Computing and Comm., pp. 273-280, 2009.
36. S. Yoon and C. Shahabi, "The Clustered AGgregation (CAG) Technique Leveraging Spatial and Temporal Correlations in Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 3, no. 1, pp. 1-39, Mar. 2007.
37. X. Xu, X.-Y. Li, X. Mao, S. Tang, and S. Wang, "A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks," IEEE Trans. Parallel Distributed Systems, vol. 22, no. 1, pp. 163-175, Jan. 2011.
38. P.J. Wan, K. Alzoubi, and O. Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks," Mobile Networks and Applications, vol. 9, pp. 141-149, 2004.
39. J. Li, A. Deshpande, and S. Khuller, "On Computing Compression Trees for Data Collection in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 2115-2123, 2010.