A hybrid approach to optimize node placements in hierarchical heterogeneous networks

IEEE Wireless Communications and Networking Conference, WCNC

Volumn , Issue , 2007, Pages 3921-3926

  Pandey, Santosh ^a   Dong, Shaoqiang ^a   Agrawal, Prathima ^a   Sivalingam, Krishna ^b  

^a AUBURN UNIVERSITY   (United States)

^b University of Marylandw Baltimore County   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GREEDY ALGORITHM; HIERARCHICAL HETEROGENEOUS NETWORKS; LITE NODES (LN); SOPHISTICATED NODES (SN);

COMPUTER SIMULATION; GENETIC ALGORITHMS; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

WIRELESS SENSOR NETWORKS;

EID: 36348990844     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2007.716     Document Type: Conference Paper

References (18)

1. C. Raghavendra, K. Sivalingam, and T. Znati, Eds., Wireless Sensor-Networks. Boston, MA: Springer Publishers, 2004.
2. "Exploratory research: Heterogeneous sen-sor networks," 2004. [Online], Available: http://www.intel.com/research/exploratory/heterogeneous. htm.
3. J. Tang, B. Hao, and A. Sen, "Relay node placement in large scale wireless sensor networks," Journal of Computer Communications, Special Issue on Sensor Networks, vol. 29, no. 4, pp. 490-501, 2006.
4. C. Savarese, J. Rabaey, and J. Beutel, "Locationing in distributed ad hoc wireless sensor networks," in Proc. 2001 Int'l Conf. Acoustics, Speech, and Signal Processing, vol. 4. IEEE, Piscataway, NJ, May 2001, pp. 2037-2040.
5. J. Suomela, "Computational complexity of relay placement in sensor networks," in Lecture Notes in Computer Science, vol. 3831. Springer-Verlag, January 2006, pp. 521-529.
6. X. Cheng, D. Du, L. Wang, and B. Xu, "Relay sensor placement in wireless sensor networks," 2001. [Online]. Available: citeseer.ist.psu.edu/ cheng01relay.html
7. H. Liu, P. Wan, and X. Jia, "On optimal placement of relay nodes for reliable connectivity in wireless sensor networks," Journal of Comb. Optim., vol. 11, pp. 249-260, 2006.
8. Y. Hou, Y. Shi, H. Sherali, and S.F.Midkiff, "On energy provisioning and relay node placement for wireless sensor network," IEEE Transactions on Wireless Communications, vol. 4, no. 5, pp. 2579-2590, 2005.
9. K. Xu, Q. Wang, H. Hassanein, and G. Takahara, "Optimal wireless sensor networks (wsns) deployment: Minimum cost with lifetime constraint," in IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005, pp. 454-461.
10. K. Akkaya and M. Younis, "A survey of routing protocols in wireless sensor networks," Elsevier Ad Hoc Network Journal, vol. 3, pp. 325-349, 2005.
11. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids: Coverage, connectivity and diameter," in Infocom, March 2003.
12. P. Maulin, R. Chandrasekaran, and S. Venkatesan, "Energy efficient sensor,relay and base station placements for coverage, connectivity and routing," in 24th IEEE Inter-national Performance, Computing, and Communications Conference, April 2005, pp. 581-586.
13. J. L. Bredin, E. D. Demaine, M. Hajiaghayi, and D. Rus, "Deploying sensor networks with guaranteed capacity and fault tolerance," in MobiHoc '05: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, 2005, pp. 309-319.
14. K. Lieska, E. Laitinen, and J. Lahteenmaki, "Radio coverage optimization with genetic algorithms," IEEE International Symposium, on Personal, Indoor and Mobile. Radio Communications, vol. 1, pp. 318 -322, September 1998.
15. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional, 1989.
16. D. B. West, Introduction to Gmph Theory, 2nd ed. Prentice Hall, 2000.
17. C. Houck, J. Joines, and M. Kay, "A genetic algorithm for function optimization: A matlab implementation," NCSU, Tech. Rep. NCSU-IE TR 95-09, 1995.
18. F. Ramsey and D. Schafer, The Statistical Sleuth, 2nd ed. Pacific Grove, CA, 2002.