Cluster size optimization in sensor networks with decentralized cluster-based protocols

Computer Communications

Volumn 35, Issue 2, 2012, Pages 207-220

  Amini, Navid ^a   Vahdatpour, Alireza ^a   Xu, Wenyao ^a   Gerla, Mario ^a   Sarrafzadeh, Majid ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Communication protocols; Energy efficiency; Network lifetime; Power control; Sensor networks

Indexed keywords

ANALYTICAL RESULTS; CLOSED-FORM EXPRESSION; CLUSTER HEAD; CLUSTER NUMBERS; CLUSTER SIZES; CLUSTER-BASED COMMUNICATION; CLUSTER-BASED PROTOCOL; EXTENSIVE SIMULATIONS; NETWORK CONFIGURATION; NETWORK LIFETIME; TOTAL ENERGY;

COMPUTER SIMULATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; LEACHING; NETWORK PROTOCOLS; OPTIMIZATION; POWER CONTROL; SENSOR NETWORKS; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 82955227461     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2011.09.009     Document Type: Article

References (50)

1. F. Zhao, J. Liu, J. Liu, L. Guibas, and J. Reich Collaborative signal and information processing: an information-directed approach Proceedings of IEEE 91 8 2003 1199 1209 (Pubitemid 40890830)
2. D. Dardari, A. Conti, C. Buratti, and R. Verdone Mathematical evaluation of environmental monitoring estimation error through energy-efficient wireless sensor networks IEEE Transactions on Mobile Computing 6 7 2007 790 802 (Pubitemid 46842930)
3. J.N. Al-Karaki, and A.E. Kama Routing techniques in wireless sensor networks: a survey IEEE Journal of Wireless Communications 11 6 2004 6 28
4. K. Ni, N. Ramanathan, M. Chehade, L. Balzano, S. Nair, S. Zahedi, G. Pottie, M. Hansen, and M. Srivastava Sensor network data fault types ACM Transactions on Sensor Networks 5 3 2009 (Article 25)
5. W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings of the 33th IEEE International Conference on System Sciences, pp. 1-10.
6. W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 1 4 2002 660 670 (Pubitemid 44934253)
7. Y.R. Tsai Coverage-preserving routing protocols for randomly distributed wireless sensor networks IEEE Transactions on Wireless Communications 6 4 2007 1240 1245
8. N. Amini, A. Vahdatpour, F. Dabiri, H. Noshadi, and M. Sarrafzadeh Joint consideration of energy-efficiency and coverage-preservation in microsensor networks Wireless Communications and Mobile Computing 2009
9. C. Alippi, R. Camplani, and M. Roveri An adaptive LLC-based and hierarchical power-aware routing algorithm IEEE Transactions on Instrumentation and Measurement 58 9 2009 3347 3357
10. A. Khadivi, M. Shiva, FTPASC: a fault tolerant power aware protocol with static clustering for wireless sensor networks, in: Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2006, pp. 397-401. (Pubitemid 351410366)
11. T.J. Chan, C.M. Chen, and T.R. Chen Optimal cluster number selection in ad-hoc wireless sensor networks WSEAS Transactions on Communications 7 8 2008 837 846
12. D. Kumar, C.A. Trilok, and R.B. Patel EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks Computer Communication 32 4 2009 662 667
13. L. Zhao, Q. Liang, An access-based low-energy hierarchy for sensor networks, in: Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Barcelona, Spain, 2004.
14. H. Kim, S.W. Kim, S. Lee, B. Son, Estimation of the optimal number of cluster-heads in sensor network, LNAI, 2005, pp. 87-94. (Pubitemid 43936069)
15. Q.H. Wang, and B.H. Zhao Protocol for the application of cooperative MIMO based on clustering in sparse wireless sensor networks Journal of China Universities of Posts and Telecommunications 14 2 2007 51 57
16. T. Shu, M. Krunz, S. Vrudhula, Power balanced coverage-time optimization for clustered wireless sensor networks, in: Proceedings of the MobiHoc, 2005, pp. 111-120. (Pubitemid 43037588)
17. N. Kim, S. Han, and W.H. Kwon Optimizing the number of clusters in multi-hop wireless sensor networks IEICE Transactions on Communications E91-B 1 2008 318 321
18. I.C. Paschalidis, W. Lai, and D. Starobinski Asymptotically optimal transmission policies for large-scale low-power wireless sensor networks IEEE/ACM Transactions on Networking 15 1 2007 105 118 (Pubitemid 46464421)
19. R. Madan, N.B. Mehta, A.F. Molisch, and J. Zhang Energy-efficient decentralized cooperative routing in wireless networks IEEE Transactions on Automatic Control 54 3 2009 512 527
20. S. Olariu, I. Stojmenovic, Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting, in: Proceedings of IEEE INFOCOM 2006, 2006, pp. 1-12.
21. L. Wang, A. Chen, and S. Huang A cross-layer investigation for the throughput performance of CSMA/CA-based WLANs with directional antennas and capture effect IEEE Transactions on Vehicular Technology 56 5 2007 2756 2766
22. H. Liu, L. Li, S. Jin, Cluster number variability problem in LEACH, in: Lecture Notes in Computer Science, 2006, pp. 429-437. (Pubitemid 44577823)
23. Y. Wang, M. Xiong, Monte Carlo simulation of LEACH protocol for wireless sensor networks, in: Proceedings of the 6th International Conference on Parallel and Distributed Computing (PDCAT), 2005, pp. 85-88. (Pubitemid 43897657)
24. B. Braem, B. Latre, I. Moerman, C. Blondia, E. Reusens, W. Joseph, L. Martens, P. Demeester, The need for cooperation and relaying in short-range high path loss sensor networks, in: Proceedings of 2007 International Conference on Sensor Technol. Appl. (SENSORCOMM 2007), pp. 566-571.
25. Z. Cheng, M. Perillo, and W.B. Heinzelman General network lifetime and cost models for evaluating sensor network deployment strategies IEEE Transactions on Mobile Computing 7 4 2008 484 497 (Pubitemid 351305921)
26. X. Wu, G. Chen, and S. Das Avoiding energy holes in wireless sensor networks with nonuniform node distribution IEEE Transactions on Parallel and Distributed Systems 19 5 2008 710 720 (Pubitemid 351583572)
27. D. Herbert, G. Modelo-Howard, C. Perez-Toro, S. Bagchi, Fault tolerant ARIMA-based aggregation of data in sensor networks, in: Proceedings of the International Conference on Dependable Systems and Networks (DSN 2007).
28. S. Soro, and W.B. Heinzelman Cluster head election techniques for coverage preservation in wireless sensor network Ad Hoc Networks Journal 7 5 2009 955 972
29. D. Wang, B. Xie, and D.P. Agrawal Coverage and lifetime optimization of wireless sensor networks with gaussian distribution IEEE Transactions on Mobile Computing 7 12 2008 1444 1458
30. L. Qing, Q.X. Zhu, and M.W. Wang Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks Computer Communication 29 12 2006 2230 2237 (Pubitemid 44041673)
31. T. Banerjee, B. Xie, J.H. Jun, and D.P. Agrawal Increasing lifetime of wireless sensor networks using controllable mobile cluster heads Wireless Communications and Mobile Computing 2009
32. C. Hua, and T.S.P. Yum Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks IEEE/ACM Transactions on Networking 16 4 2008 892 903
33. J. Chang, and L. Tassiulas Maximum lifetime routing in wireless sensor networks IEEE/ACM Transactions on Networking 12 4 2004 609 619
34. M. Bhardwaj, A. Chandrakasan, Coding under observation constraints, in: Proceedings of the Allerton Conference on Communication, Control, and Computing, Monticello, IL, September 2007, pp. 1082-1088.
35. XBee ZigBee RF Modules datasheet. .
36. Crossbow MICA2 datasheet: .
37. X. Wu, G. Chen, and S. Das Effects of denial-of-sleep attacks on wireless sensor network MAC Protocols IEEE Transactions on Vehicular Technology 58 1 2009 367 380
38. D. Yupho, and J. Kabara The effect of physical topology on wireless sensor network lifetime Journal of Networks 2 5 2007 14 23
39. ANT AT3 RF Transceiver Module datasheet. .
40. TI EZ430-RF2500 Development Tool datasheet. .
41. W. Wu, M.A.T. Sanduleanu, X. Li, and J.R. Long 17 GHz front-ends for low-power wireless sensor networks IEEE Journal Of Solid-State Circuits 43 9 2008 1909 1919
42. J.W. Jung, A. Kailas, M.A. Ingram, E.M. Popovici, An evaluation of cooperation transmission considering practical energy models and passive reception, in: Proceedings of 1st International Symposium on Applied Sciences in Bio-Medical and Communication Technologies (ISABEL), October 25-28, 2008.
43. M. Gribaudo, C.F. Chiasserini, R. Gaeta, M. Garetto, D. Manini, M. Sereno, A spatial fluid-based framework to analyze large-scale wireless sensor networks, in: Proceedings of the International Conference on Dependable Systems and Networks (DSN 2005), pp. 694-703.
44. S. Olariu, and I. Stojmenovic Data-centric protocols for wireless sensor networks I. Stojmenovic, Handbook of Sensor Networks: Algorithms and Architectures 2005 John Wiley & Sons 417 456
45. C. Li, M. Ye, G. Chen, J. Wu, An energy-efficient unequal clustering mechanism for wireless sensor networks, in: Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2005.
46. M.J. Handy, M. Haase, D. Timmermann, Low energy adaptive clustering hierarchy with deterministic cluster-head selection, in: Proceedings of the 4th IEEE International Conference on Mobile and Wireless Communications Networks, 2002, pp. 368-372.
47. S. Soro, W.B. Heinzelman, Prolonging the lifetime of wireless sensor networks via unequal clustering, in: Proceedings of the 5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (IEEE WMAN), 2005.
48. M. Zuniga, and B. Krishnamachari An analysis of unreliability and asymmetry in low power wireless links ACM Transactions on Sensor Networks 3 2 2007 1 30
49. K. Srinivasan, P. Levis, RSSI is under appreciated, in: Proceedings of the Third Workshop on Embedded Networked Sensors (EmNets 2006), Cambridge, MA, May 2006.
50. M.O. Farooq, A.B. Dogar, G.A. Shah, MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy, in: International Conference on Sensor Technologies and Applications, Venice, Italy, July 2010, pp. 262-268.