Systematic selection of cluster heads for data collection

Journal of Network and Computer Applications

Volumn 35, Issue 5, 2012, Pages 1548-1558

  Mamidisetty, Kranthi K ^a   Ferrara, Michael J ^b   Sastry, Shivakumar ^a  

^a University of Akron   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

Clustering; Data aggregation; Domination; Multihop

Indexed keywords

ADJACENT NODES; CLUSTER HEAD; CLUSTERING; DATA AGGREGATION; DATA COLLECTION; DOMINATING SETS; DOMINATION; GRAPH G; MULTIHOP; REGULAR MESHES; SENSING SYSTEMS;

QUALITY OF SERVICE; SENSORS;

GRAPH THEORY;

EID: 84862758969     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2012.01.018     Document Type: Article

References (35)

1. A. Abbasi, and M. Younis A survey on clustering algorithms for wireless sensor networks Computer Communications 30 2007 2826 2841 (Pubitemid 47445736)
2. Archer B, Sastry S, Rajkumar R, Rowe A. Profiling the primitives of networked embedded automation. In: IEEE conference on automation science and engineering, Bangalore, India; 2009.
3. W. Chen, J. Hou, and L. Sha Dynamic clustering for acoustic target tracking in wireless sensor networks IEEE International Conference on Network Protocols 3 3 2004 258 271
4. Y. Chen, A. Liestman, and J. Liu A hierarchical energy-efficient framework for data aggregation in wireless sensor networks IEEE Transactions on Vehicular Technology 55 3 2006 789 796 (Pubitemid 43811477)
5. G. Coulouris, J. Dollimore, and T. Kindberg Distributed systems concepts and design 4th ed. 2005 Addison Wesley
6. Erramilli V, Matta L, Bestavros A. On the interaction between data aggregation and topology control in wireless sensor networks. In: Proceedings of the IEEE communications society conference on sensor and ad hoc communications and networks; 2004. p. 557-65. (Pubitemid 40789319)
7. M. Esnaashari, and M.R. Meybodi Data aggregation in sensor networks using learning automata Wireless Networks 16 3 2010 687 699
8. Y. Fan, and A. Chen Efficient and robust schemes for sensor data aggregation based on linear counting IEEE Transactions on Parallel and Distributed Systems 99 99 2010
9. Galluccio L, Palazzo S, Campbell AT. Efficient data aggregation in wireless sensor networks: an entropy-driven analysis. In: International symposium on personal, indoor and mobile radio communications; 2008. p. 1-6.
10. M.R. Garey, and D.S. Johnson Computers and intractability; a guide to the theory of NP-completeness 1990 W.H. Freeman Co.
11. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 1 2002 660 670 (Pubitemid 44934253)
12. J. Hill, M. Horton, R. Kling, and L. Krishnamurthy The platforms enabling wireless sensor networks Communications of the ACM 47 6 2004 41 46
13. Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the annual international conference on mobile computing and networking; 2000. p. 56-67. (Pubitemid 32024682)
14. Intanagonwiwat C, Estrin D, Govindan R, Heidemann J. Impact of network density on data aggregation in wireless sensor networks. In: International conference on distributed computing systems proceedings; 2002. p. 457-8. (Pubitemid 34980698)
15. Jiang C, Yuan D, Zhao Y. Towards clustering algorithms in wireless sensor networks - a survey. In: Proceedings of WCNC; 2009.
16. Jiao Z, Fengyuan R, Tao H, Chuang L. Data aggregation protocol based on dynamic routing in wireless sensor networks. In: International conference on communications and mobile computing, vol. 1; 2009. p. 501-5.
17. J. Kulik, W. Heinzelman, and H. Balakrishnan Negotiation-based protocols for disseminating information in wireless sensor networks Wireless Networks 8 1999 1999
18. Kumarawadu P, Dechene D, Luccini M, Sauer A. Algorithms for node clustering in wireless sensor networks: a survey. In: Proceedings of ICIAFS; 2008.
19. Lilliana M, Abrboleda C, Nasser N. Comparison of clustering algorithms and protocols for wireless sensor networks. In: Proceedings of IEEE CCECE and CCGEI; 2006.
20. Lindsey S, Raghavendra C. PEGASIS: power efficient gathering in sensor information systems. In: Proceedings of IEEE aerospace conference, vol. 3; 2002. p. 1125-30.
21. Mamidisetty K, Ghamande M, Sastry S, Ferrara M. A domination approach to clustering nodes for data aggregation. In: Proceedings of the IEEE global telecommunications conference; 2008. p. 1-5.
22. K. Mamidisetty, M. Duan, S. Sastry, and P. Sastry Multipath dissemination in regular mesh topologies IEEE Transactions on Parallel and Distributed Systems 20 2009 1201 1288
23. A.K. Parekh Analysis of a greedy heuristic for finding small dominating sets in graphs Information Processing Letters 39 5 1991 237 240
24. Prabh K, Abdelzaher TF. On scheduling and real-time capacity of hexagonal wireless sensor networks. In: Proceedings of the 19th euromicro conference on real-time systems (ECRTS); 2007. p. 136-45. (Pubitemid 47591694)
25. R. Rajagopalan, and P. Varshney Data-aggregation techniques in sensor networks: a survey IEEE Communications Surveys & Tutorials 8 2006 2006
26. Romer K, Renner C. Aggregating sensor data from overlapping multi-hop network neighborhoods: push or pull? In: Proceedings of the international conference on networked sensing systems; 2008. p. 107-10.
27. S. Sastry, O. Gundogmus, T. Hartley, and R. Veillette Coordinated discharge of a collection of batteries Journal of Power Sources 166 1 2007 284 296 (Pubitemid 46356806)
28. Solis I, Obraczka K. The impact of timing in data aggregation for sensor networks. In: IEEE international conference on communications, vol. 6; 2004. p. 3640-5.
29. Vaidyanathan K, Sur S, Narravula S, Sinha P. Data aggregation techniques in sensor networks. Technical report. Computer science and engineering, The Ohio State University; 2007.
30. Vargas A. OMNET discrete event simulation system; 2010. URL 〈 http://www.omnetpp.org 〉.
31. Y. Wu, X. Li, Y. Liu, and W. Lou Energy-efficient wake-up scheduling for data collection and aggregation IEEE Transactions on Parallel and Distributed Systems 21 2 2010 275 287
32. Xu X, Wang S, Mao X, Tang S, Li X. A delay efficient algorithm for data aggregation in multihop wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 2010;(99).
33. O. Younis, and S. Fahmy Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks IEEE Transactions on Mobile Computing 3 4 2004 366 379 (Pubitemid 40010934)
34. Yuen K, Li B, Liang B. Distributed minimum energy data gathering and aggregation in sensor networks. In: Proceedings of the IEEE International Conference on Communications, vol. 8; 2006. p. 3536-41. (Pubitemid 351576022)
35. H. Zhang, and H. Shen Balancing energy consumption to maximize network lifetime in data-gathering sensor networks IEEE Transactions on Parallel and Distributed Systems 20 10 2009 1526 1539