MEPA: A new protocol for energy-efficient, distributed clustering in wireless sensor networks

Proceedings of 4th IEEE Internatilonal Symposium on Wireless Communication Systems 2007, ISWCS

Volumn , Issue , 2007, Pages 40-44

  Ngo, Hung Quoc ^a   Lee, Young Koo ^a   Lee, Sungyoung ^a  

^a Kyung Hee University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER HEAD (CH); DATA AGGREGATION; DISTRIBUTED CLUSTERING; DISTRIBUTED PROTOCOLS; ENERGY EFFICIENT; INTERNATIONAL SYMPOSIUM; LOCAL COMPUTATIONS; MESSAGE-PASSING; NETWORK LIFE-TIME; NETWORK TOPOLOGIES; RESIDUAL ENERGY; SIMULATION RESULTS; WIRELESS COMMUNICATION SYSTEMS; WIRELESS SENSORS;

CELLULAR TELEPHONE SYSTEMS; CLUSTER ANALYSIS; COMMUNICATION; COMMUNICATION SYSTEMS; CONSERVATION; DETECTORS; EFFICIENCY; ELECTRIC NETWORK TOPOLOGY; ENERGY EFFICIENCY; FLOW OF SOLIDS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; HYBRID SENSORS; LAWS AND LEGISLATION; MESSAGE PASSING; MOBILE COMPUTING; NETWORK PROTOCOLS; SENSOR NETWORKS; SENSORS; TECHNICAL PRESENTATIONS; TELECOMMUNICATION; TELECOMMUNICATION SYSTEMS; TOPOLOGY; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 78650447313     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISWCS.2007.4392298     Document Type: Conference Paper

References (24)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, vol. 38, no. 4, pp. 393-422, 2002.
2. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless. Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.
3. 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, Oct.-Dec. 2004.
4. R. Rajagopalan and P. K. Varshney, "Data aggregation techniques in sensor networks: A survey," IEEE Communications Surveys and Tutorials, vol. 8, no. 4, pp. 48-63, 4th Quarter 2006.
5. O. Younis, M. Krunz, and S. Ramasubramanian, "Node clustering in wireless sensor networks: Recent developments and deployment challanges," IEEE Network, vol. 20, no. 3, May/June 2006.
6. S. Banerjee and S. Khuller, "A clustering scheme for hierarchical control in multihop wireless networks," in Proc. IEEE INFOCOM, Apr. 2001.
7. S. Lindsey and C. S. Raghavendra, "Pegasis: Power-efficient gathering in sensor information systems," in IEEE Aerospace Conference, vol. 3, Mar. 2002, pp. 1125-1130.
8. S. Olarius, S.-R. D., and I. Stojmenovic, "Localized communication and topology protocols for ad hoc networks: A preface to the special section," IEEE Trans. Parallel and Distrib. Syst., vol. 17, no. 4, 2006.
9. J. Y. Yu and P. H. J. Chong, "A survey of clustering schemes for mobile ad hoc networks," IEEE Communications Surveys and Tutorials, vol. 7, no. 1, pp. 32-48, 1st Quarter 2005.
10. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister, "System architecture directions for networked sensors," in ASPLOS-IX: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, 2000, pp. 93-104.
11. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," in Proc. Symp. Operating Systems Design and Implementation (OSDI), vol. 36, 2002, pp. 147-163.
12. O. Younis and S. Fahmy, "An experimental study of routing and data aggregation in sensor networks," in Proc. Int. Workshop on Localized Communication and Topology Protocols for Ad hoc Networks (LOCAN), Nov. 2005.
13. M. Charikar, S. Guha, A. Tardos, and D. B. Shmoys, "A constant-factor approximation algorithm for the k-median problem," J. Comp, and Sys. Sci., vol. 65, no. 1, 2002.
14. F. R. Kschischang, B. Frey, and H. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 498-519, Nov. 2001.
15. R. G. Gallager, Low Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
16. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1988.
17. B. J. Frey and N. Jojic, "A comparison of algorithms for inference and learning in probabilistic graphical models," IEEE Trans. Pattern Anal. Mack Intell., vol. 27, no. 9, pp. 1392-1416, 2005.
18. T. Meltzer, C. Yanover, and Y. Weiss, "Globally optimal solutions for energy minimization in stereo vision using reweighted belief propagation," in Proc. Tenth IEEE Int. Conf. on Computer Vision (1CCV'05), vol. 1, 2005, pp. 428-435.
19. B. J. J. Frey and D. Dueck, "Clustering by passing messages between data points," Science, vol. 315, pp. 972-976, February 2007.
20. C. M. Bishop, Pattern Recognition and Machine Learning. Berlin, Germany: Springer, 2006, ch. 8, p. 740.
21. R. G. Chalermek Intanagonwiwat and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in Proc. ACM/IEEE Int'l Conf Mobile Computing and Networking (MOBICOM), 2000.
22. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, 1996, vol. 353.
23. A. Jindal and K. Psounis, "Modeling spatially correlated data in sensor networks," ACM Trans. Sen. Netw., vol. 2, no. 4, pp. 466-499, 2006.
24. T. Rappaport, Wireless Communications: Principles and Practice. Englewood Cliffs, NJ: Prentice-Hall, 1996.