Distributed clustering-based aggregation algorithm for spatial correlated sensor networks

IEEE Sensors Journal

Volumn 11, Issue 3, 2011, Pages 641-648

  Ma, Yajie ^a   Guo, Yike ^b   Tian, Xiangchuan ^b   Ghanem, Moustafa ^b  

^a WUHAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Clustering; data aggregation; dominating set; sensor networks; spatial correlation

Indexed keywords

AGGREGATION ALGORITHMS; CLUSTERING; DATA AGGREGATION; DATA REDUNDANCY; DISTRIBUTED CLUSTERING; DOMINATING SET; DOMINATING SETS; ENVIRONMENTAL DATA; ENVIRONMENTAL FEATURES; ENVIRONMENTAL INFORMATION; IN-NETWORK DATA AGGREGATION; NETWORK BACKBONES; OTHER ALGORITHMS; SPATIAL CORRELATED; SPATIAL CORRELATIONS;

PATTERN RECOGNITION; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS;

CLUSTERING ALGORITHMS;

EID: 79251640139     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2010.2056916     Document Type: Article

References (44)

1. K. Römer and F. Mattern, "The design space of wireless sensor networks," IEEE Wireless Commun., vol. 11, no. 6, pp. 54-61, 2004.
2. T. Haenselmann, "Sensornetworks," in GFDL Wireless Sensor Network, Aug. 2006. [Online]. Available: http://www.informatik. uni-mannheim.de/∼haensel/sn-book
3. W. R. Tobler, "A computer movie simulating urban growth in the Detroit region," Economic Geography, vol. 46, no. 2, pp. 234-240, 1970.
4. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor network," IEEE Trans. Wireless Commun., vol. 1, pp. 660-670, 2002.
5. A. Manjeshwar, Q. Zeng, and D. P. Agrawal, "An analytical model for information retrieval in wireless sensor networks using enhanced APTEEN protocol," IEEE Trans. Paralell and Distri. Syst., vol. 13, no. 12, pp. 1290-1302, 2002.
6. 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. 660-669, 2004.
7. S. Ghiasi, A. Srivastava, X. Yang, and M. Sarrafzadeh, "Optimal energy aware clustering in sensor networks," Sensors, vol. 2, pp. 258-269, 2002.
8. M. Gerla, T. J. Kwon, and G. Pei, "On demand routing in large ad hoc wireless networks with passive clustering," in Proc. IEEE Wireless Commun. Networking Conf. (WCNC2000), Chicago, IL, Sep. 2000, vol. 1, pp. 100-105.
9. R. Virrankoski and A. Savvides, "TASC: Topology adaptive spatial clustering for sensor networks," in Proc. IEEE Int. Conf. Mobile Adhoc and Sensor Systems, Washington, DC, Nov. 2005, pp. 605-614.
10. G. Gupta and M. Younis, "Performance evaluation of load-balanced clustering of wireless sensor networks," in Proc. 10th Int. Conf. Telecommun., Tahiti, Papeete, French Polynesia, Mar. 2003, vol. 2, pp. 1577-1583.
11. D. Baker and A. Ephremides, "The architectural organization of a mobile radio network via a distributed algorithm," Tran. Commun., vol. 29, no. 11, pp. 1694-1701, 1981. (Pubitemid 12447240)
12. M. Chatterjee, S. K. Das, and D. Turgut, "WCA: A weighted clustering algorithm for mobile ad hoc networks," J. Cluster Computing (Special Issue on Mobile Ad Hoc Networks), vol. 5, pp. 193-204, 2002.
13. A. Abbasi and M. Younis, "A survey on clustering algorithms for wireless sensor networks," Computer Commun., vol. 30, pp. 2826-2841, 2007. (Pubitemid 47445736)
14. M. Lotfinezhad and B. Liang, "Effect of partially correlated data on clustering in wireless sensor networks," in Proc. 1st Annu. IEEE Commun. Soc. Conf. Sensor and Ad Hoc Commun. Networks, Santa Clara, CA, Oct. 2004, pp. 172-181.
15. R. Cristescu and B. Beferull-Lozano, "Lossy network correlated data gathering with high-resolution coding," IEEE Trans. Informat. Theory, vol. 52, no. 6, pp. 2817-2824, 2006.
16. J. Barros, C. Peraki, and S. D. Servetto, "Efficient network architectures for sensor reachback," in Proc. IEEE Int. Zurich Seminar on Commun., 2004, pp. 184-187.
17. M. Enachescu, A. Goel, R. Govindan, and R. Motwani, "Scale free aggregation in sensor networks," Theoretical Comput. Sci., vol. 344, no. 1, pp. 15-29, 2004.
18. D. Marco, E. Duarte-Melo, M. Liu, and D. L. Neuhoff, "On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data," in Proc. Int. Workshop on Information Processing in Sensor Networks, Palo Alto, CA, 2003, pp. 1-16.
19. S. Pattem, B. Krishnamachari, and R. Govindan, "The impact of spatial correlation on routing with compression in wireless sensor networks," in Proc. Int. Workshop on Information Processing in Sensor Networks, Berkeley, CA, 2004, pp. 28-35.
20. A. Scaglione and S. Servetto, "On the interdependence of routing and data compression in multi-hop sensor networks," in Proc. 8th ACMInt. Conf. Mobile Computing and Networking, Altanta, GA, Sep. 2002, pp. 140-147.
21. A. Scaglione, "Routing and data compression in sensor networks: Stochastic models for sensor data that guarantee scalability," in Proc. IEEE Int. Symp. Informat. Theory, Yokohama, Japan, Jun. 2003, p. 174.
22. D. Maeda, H. Uehara, and M. Yokoyama, "Efficient clustering scheme considering non-uniform correlation distribution for ubiquitous sensor networks," IEICE Trans. Fundamentals of Electron., Commun. Comput. Sci., vol. E90-A, no. 7, pp. 1344-1352, 2007.
23. L. Badia, E. Fasolo, A. Paganini, and M. Zorzi, "Data aggregation algorithms for sensor networks with geographic information awareness," in Proc. Int. Conf.Wireless Personal Multimedia Commun., San Diego, CA, Sep. 2006, pp. 1214-1218.
24. 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, 2007.
25. G.-Y. Jin and M.-S. Park, "CAC: Context adaptive clustering for efficient data aggregation in wireless sensor networks," Networking, vol. 3976, pp. 1132-1137, 2006.
26. P. Schaffer and I. Vajda, "CORA: Correlation-based resilient aggregation in sensor networks," in Proc. 10th ACM/IEEE Int. Symp. Modeling, Analysis and Simulation ofWireless and Mobile Systems, Chania, Crete, Greece, Oct. 2007, pp. 373-376.
27. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets," Algorithmica, vol. 20, no. 4, pp. 374-387, 1998.
28. X. Cheng, "Routing issues in ad hoc wireless networks," Ph.D. dissertation, Dept. Comput. Sci., Univ. Minnesota, Minneapolis, MN, 2002.
29. P.-J. Wan, K. M. Alzoubi, and O. Frieder, "Distributed construction of connected dominating sets in wireless ad hoc networks," Discrete Algorithms and Methods for Mobile Comput. Commun., vol. 9, no. 2, pp. 141-149, 2004.
30. B. Das and V. Bharghavan, "Routing in ad-hoc networks using minimum connected dominating sets," in Proc. Int. Conf. Commun., Montreal, Canada, Jun. 1997, pp. 376-380.
31. Y. Ma, Y. Guo, and M. Ghanem, "RECA: Referenced energy-based CDS algorithm in wireless sensor networks," Int. J. Commun. Syst., vol. 23, no. 1, pp. 125-138, 2010.
32. Z. Yuanyuan, J. Xiaohua, and H. Yanxiang, "A distributed algorithm for constructing energy-balanced connected dominating set in wireless sensor networks," Int. J. Sensor Networks, vol. 2, no. 1/2, pp. 68-76, 2007.
33. F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic, "A dominating sets and target radius based localized activity scheduling and minimum energy broadcast protocol for ad hoc and sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 6, pp. 536-547, 2006.
34. W.Wu, H. Du, X. Jia, Y. Li, and S. C.-H. Huang, "Minimum connected dominating sets and maximal independent sets in unit disk graphs," Theoretical Comput. Sci., vol. 352, no. 1, pp. 1-7, 2006.
35. C. Adjih, P. Jacquet, and L.Viennot, "Computing connected dominated sets with multipoint relays," Ad Hoc Sensor Networks, vol. 1, no. 1, pp. 27-39, 2005.
36. J. Cartigny, F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic, "Localized LMST and RNG based minimum-energy broadcast protocols in ad hoc networks," Ad Hoc Networks, vol. 3, no. 1, pp. 1-16, 2004.
37. S. Lindsey and C. S. Raghavendra, "PEGASIS: Power-efficient gathering in sensor information systems," in Proc. 2002 IEEE Aerosp. Conf., Big Sky, MT, 2002, pp. 1123-1130.
38. A. Manjeshwar and D. P. Agrawal, "TEEN: A routing protocol for enhanced efficiency in wireless sensor network," in Proc. IEEE 15th Int. Parallel Distrib. Process. Symp., San Francisco, CA, 2001, pp. 2009-2015.
39. O. Younis and S. Fahmy, "HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE Trans. Mobile Comput., vol. 3, no. 4, pp. 366-379, 2004.
40. J. B. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Math. Statist. Probability, Berkeley, CA, 1967, pp. 281-297.
41. M. Richards, M. Ghanem, M. Osmond, Y. Guo, and J. Hassard, "Gridbased analysis of air pollution data," Ecological Modelling, vol. 194, no. 1-3, pp. 274-286, 2006.
42. Y. Ma, M. Richards, M. Ghanem, Y. Guo, and J. Hassard, "Air pollution monitoring and mining based on sensor grid in London," Sensors, vol. 8, pp. 3601-3623, 2008.
43. M. Ding, X. Cheng, and G. Xue, "Aggregation tree construction in sensor networks," in Proc. IEEE VTC'03, Orlando, FL, Oct. 2003, pp. 2168-2172.
44. R. Akl and U. Sawant, "Grid-based coordinated routing in wireless sensor networks," in Proc. 4th IEEE Consumer Commun. Networking Conf., Las Vegas, NV, 2007, pp. 860-864.