A dynamic clustering and energy efficient routing technique for sensor networks

IEEE Transactions on Wireless Communications

Volumn 6, Issue 8, 2007, Pages 3069-3079

  Yu, Ming ^a,b   Leung, Kin K ^a,c   Malvankar, Aniket ^a,b  

^a IEEE

^b FAMU FSU COLLEGE OF ENGINEERING   (United States)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Dynamic clustering; Energy efficient; Power aware; Sensor network

Indexed keywords

BASE STATIONS; ENERGY EFFICIENCY; SENSOR NETWORKS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

DYNAMIC CLUSTERING; POWER AWARE; ROUTE SENSED INFORMATION; WIRELESS COMMUNICATION NETWORK;

NETWORK ROUTING;

EID: 34548062119     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2007.06003     Document Type: Article

References (27)

1. F. Hu, Y. Wang, and H. Wu, "Mobile telemedicine sensor networks with low-energy data query and network lifetime considerations," IEEE Trans. Mobile Computing, vol. 5, no. 4, pp. 404-417, Apr. 2006.
2. S. Bandyopadhyay and E. J. Coyle, "Minimizing communication costs in hierarchically-clustered networks of wireless sensors," Computer Networks, vol. 44, no. 1, pp. 1-16, Jan. 2004.
3. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Dans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.
4. L. Li, J. Y. Halpern, P. Bahl, Y-M. Wang, and R. Wattenhofer, "A cone-based distributed topology-control algorithm for wireless multihop networks," IEEE/ACM Trans. Networking, vol. 13, no. 1, pp. 147-159, Feb. 2005.
5. X.-Y. Li, W.-Z. Song, and Y. Wang, "Localized topology control for heterogenous wireless sensor networks," ACM Trans. Sensor Networks, vol. 2, no. 1, pp. 129-153, Feb. 2006.
6. M. Cardei, J. Wu, and S. Yang, "Topology control in ad hoc wireless networks using cooperative communication," IEEE Dans. Mobile Computing, vol. 5, no. 6, pp. 711-724, June 2006.
7. H. Gupta, Z. Zhou, S. R. Das, and Q. Gu, "Connected sensor cover: Self-organization of sensor networks for efficient query execution," IEEE/ACM Trans. Networking, vol. .14, no. 1, pp. 55-67, Feb. 2006.
8. Y. Ma and J. H. Aylor, "System, lifetime optimization for heterogeneous sensor networks with a hub-spoke topology," IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 286-294, July-Sep. 2004.
9. S. Hussain, A. W. Matin, and O. Islam, "Genetic algorithm for energy efficient clusters in wireless sensor networks," 4th Int. Conf. IT: New Generations, Apr. 2007, [Online]. Available: http://cs.acadiau. ca/$sim$shussain/wsn/ publications/07-itng-hussain-ga.pdf
10. 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. 366-379, Oct.-Dec., 2004.
11. C. E. Perkins and E. M. Royer, "Ad hoc on-demand distance vector routing," in Proc. 2nd IEEE Workshop Mobile Computing Syst. Applicat., Feb. 1999, pp. 90-100.
12. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice Hall, 1992, chap. 5.
13. R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 5, no. 8, pp. 2185-2193, Aug. 2006.
14. V. P. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff, "A minimum cost heterogeneous sensor network with a lifetime constraint," IEEE Trans. Mobile Computing, vol. 4, no. 1, pp. 4-15, Jan.-Feb. 2005.
15. V. Srinivasan, C.- F. Chiasserini, P. S. Nuggehalli, and R. R. Rao, "Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks," IEEE Dans. Wir-eless Commun., vol. 3, no. 3, pp. 891-899, May 2004.
16. L. Blazevic, J.-Y. Le Boudec, and S. Giordano, "A location-based routing method for mobile ad hoc networks," IEEE Trans. Mobile Computing, vol. 4, no. 2, pp. 97-110, Mar.-Apr. 2005.
17. S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proc. 4th ACM/IEEE Int. Conf. Mobile Computing Networking, Oct. 1998, pp. 181-190.
18. J. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Trans. Networking, vol. 12, no. 4, pp. 609-619, Aug. 2004.
19. M. Yu and A. Malvankar, "SEERA: Sensor-enabled event routing architecture in networking environmental monitoring systems," in Proc. Int. Conf. Wireless Networks, June 2005, pp. 459-465.
20. M. Yu, A. Malvankar, and L. Yan, "A new adaptive clustering technique for large-scale sensor networks," in Proc. IEEE Int. Conf. Networks, Nov. 2005, vol. 2, pp. 678-683.
21. A. Goldsmith, Wireless Communications. Cambridge, UK: Cambridge University Press, 2005, chap. 2.
22. S. G. Foss and S. A. Zuyev, "On a Voronoi aggregative process related to a bivariate Poisson process," Advances Applied Probability, vol. 28, no. 4, pp. 965-981, Dec. 1996.
23. F. Cali, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit," IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.
24. M. Yu, H. Luo, and K. Leung, "A dynamic radio resource management technique for multiple APs in WLANs," IEEE Trans. Wireless Commun., vol. 5, no. 7, pp. 1910-1920, July 2006.
25. H. Wu, C Wang, and N.-F. Tzeng, "Novel self-configurable positioning technique for multi-hop wireless networks," IEEE/ACM Trans. Networking, vol. 13, no. 3, pp. 609-621, June 2005.
26. Y. Zhang and L. Cheng, "PLACE: Protocol for location and coordinate estimation - A wireless sensor network approach," Computer Networks, vol. 46, no. 5, pp. 679-693, Dec. 2004.
27. The Network Simulator ns-2, [Online]. Available: http://www.isi. edu/nsnam/ns/