On the optimal randomized clustering in distributed sensor networks

Computer Networks

Volumn 59, Issue , 2014, Pages 17-32

  Dabirmoghaddam, Ali ^a   Ghaderi, Majid ^b   Williamson, Carey ^b  

^a Santa Cruz   (United States)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

Clustering; Data compression; Data correlation; Energy efficiency; Wireless sensor networks

Indexed keywords

DATA COMPRESSION; ENERGY CONSERVATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; OPTIMIZATION; SENSOR NODES; WIRELESS SENSOR NETWORKS;

CLUSTER-BASED DATA GATHERING; CLUSTER-HEAD SELECTIONS; CLUSTERING; DATA CORRELATIONS; DISTRIBUTED SENSOR NETWORKS; MATHEMATICAL FRAMEWORKS; NON-UNIFORM CLUSTERING; OPTIMAL CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 84893029604     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.bjp.2013.12.008     Document Type: Article

References (30)

1. I. Akyildiz, W. Su, Y. Sankarasubramamam, E. Cayira, A survey on sensor networks, IEEE Commun. Mag. 40 (2002) 102-114.
2. A. Abbasi, M. Younis, A survey on clustering algorithms for wireless sensor networks, Comput. Commun. 30 (2007) 2826-2841. (Pubitemid 47445736)
3. P. Wang, R. Dui, I. Akyildiz, Collaborative data compression using clustered source coding for wireless multimedia sensor networks, in: Proc. IEEE Conference on Computer Communications (INFOCOM), San Diego, CA USA, 2010, pp. 1713-1723.
4. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proc. Hawaii International Conference on System Sciences (HICSS), Vol. 8, Maui, HI, USA, 2000, p. 8020.
5. S. Ghiasi, A. Srivastava, X. Yang, M. Sarrafzadeh, Optimal energy aware clustering in sensor networks, Sensors 2 (2002) 258-269. (Pubitemid 40643493)
6. S. Bandyopadhyay, E. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, in: Proc. IEEE Conference on Computer Communications (INFOCOM), San Francisco, CA, USA, 2003, pp. 1713-1723.
7. O. Younis, S. Fahmy, Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach, in: Proc. IEEE Conference on Computer Communications (INFOCOM), Vol. 1, Hong Kong, 2004, pp. 629-640.
8. J. Li, G. AlRegib, Energy-efficient cluster-based distributed estimation in wireless sensor networks, in: Proc. IEEE Military Communications Conference (MILCOM), Washington, DC, USA, 2006, pp. 1-7.
9. A. Youssef, M. Younis, M. Youssef, A. Agrawala, Distributed formation of overlapping multi-hop clusters in wireless sensor networks, in: IEEE Global Telecommunications Conference (GLOBECOM), San Francisco, CA, USA, 2006, pp. 1-6.
10. N. Dimokas, D. Katsaros, Y. Manolopoulos, Energy-efficient distributed clustering in wireless sensor networks, J. Parall. Distrib. Comput. 70 (2010) 371-383.
11. R. Cristescu, B. Beferull-Lozano, M. Vetterli, On network correlated data gathering, in: Proc. IEEE Conference on Computer Communications (INFOCOM), Hong Kong, 2004, pp. 2571-2582.
12. I. Koutsopoulos, M. Halkidi, Measurement aggregation and routing techniques for energy-efficient estimation in wireless sensor networks, in: Proc. International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Avignon, France, 2010, pp. 1-10.
13. A. Scaglione, Routing and data compression in sensor networks: stochastic models for sensor data that guarantee scalability, in: Proc. IEEE International Symposium on Information Theory (ISIT), Yokohama, Japan, 2003, p. 174.
14. A. Scaglione, S. Servetto, On the interdependence of routing and data compression in multi-hop sensor networks, Wirel. Netw. 11 (2005) 149-160. (Pubitemid 40536382)
15. D. Slepian, J. Wolf, Noiseless coding of correlated information sources, IEEE Trans. Inform. Theory 19 (1973) 471-480.
16. C. Chow, H. Leong, A. Chan, GroCoca: group-based peer-to-peer cooperative caching in mobile environment, IEEE J. Sel. Areas Commun. 25 (2007) 179-191. (Pubitemid 46180238)
17. C. Wang, C. Jiang, S. Tang, X. Li, SelectCast: scalable data aggregation scheme in wireless sensor networks, IEEE Trans. Parall. Distrib. Syst. 23 (2012)1958-1969.
18. S. Ji, Z. Cai, Distributed data collection in large-scale asynchronous wireless sensor networks under the generalized physical interference model, IEEE/ACM Trans. Netw. 21 (2013) 1270-1283.
19. N. Vlajic, D. Xia, Wireless sensor networks: to cluster or not to cluster? in: Proc. IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Buffalo-Niagara Falls, NY, USA, 2006, pp. 268-276.
20. S. Pattern, B. Krishnamachari, R. Govindan, The impact of spatial correlation on routing with compression in wireless sensor networks, in: Proc. ACM International Conference on Information Processing in Sensor Networks (IPSN), Berkeley, CA USA, 2004, pp. 28-35.
21. H. Chen, S. Megerian, Cluster sizing and head selection for efficient data aggregation and routing in sensor networks, in: Proc. IEEE Wireless Communications and Networking Conference (WCNC), Volume 4, Las Vegas, NV, USA 2006, pp. 2318-2323. (Pubitemid 46924035)
22. M. Lotfinezhad, B. Liang, Effect of partially correlated data on clustering in wireless sensor networks, in: Proc. IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON), Santa Clara, CA, USA, 2004, pp. 172-181. (Pubitemid 40789277)
23. A. Dabirmoghaddam, M. Ghaderi, C. Williamson, Cluster-based correlated data gathering in wireless sensor networks, in: Proc. IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), Miami Beach, FL, USA, 2010, pp. 163-171.
24. M. Vuran, I. Akyildiz, Spatial correlation-based collaborative medium access control in wireless sensor networks, IEEE/ACM Trans. Netw. 14 (2006) 316-329.
25. J. Berger, V. de Oliveira, B. Sanso, Objective Bayesian analysis of spatially correlated data, J. Am. Stat. Assoc. 96 (2001) 1361-1374. (Pubitemid 33695586)
26. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks, IEEE Trans. Wirel. Commun. 1 (2002) 660-670. (Pubitemid 44934253)
27. O. Kariv, S. Hakimi, An algorithmic approach to network location problems. II: The p-medians, SIAM J. Appl. Math. 37 (1979) 539-560. (Pubitemid 10432632)
28. S. Foss, S. Zuyev, On a Voronoi aggregative process related to a bivariate Poisson process, Adv. Appl. Prob. 28 (1996) 965-981. (Pubitemid 126513379)
29. M. Lotfinezhad, B. Liang, E. Sousa, Adaptive cluster-based data collection in sensor networks with direct sink access, IEEE Trans. Mobile Comput. 7 (2008) 884-897. (Pubitemid 351715269)
30. W. Press, S. Teukolsky, W. Vetterling, B. Flannery, Numerical Recipes, Cambridge University Press, New York, NY, USA, 2007.