Distributed optimal dynamic base station positioning in wireless sensor networks

Computer Networks

Volumn 56, Issue 1, 2012, Pages 34-49

  Hossein Zadeh, P D ^a   Schlegel, C ^a   MacGregor, M H ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Base station placement; Base station relocation; Least squares optimization; Wireless sensor networks

Indexed keywords

BASE STATION PLACEMENT; DISTRIBUTED ALGORITHM; DYNAMIC ENVIRONMENTS; LEAST-SQUARES OPTIMIZATION; NETWORK SETUP; NODE COOPERATION; NON-LINEARITY; NONLINEAR ENVIRONMENTS; NONLINEAR LEAST-SQUARES OPTIMIZATION; OPTIMAL DYNAMICS; PATH LOSS; PATH LOSS EXPONENT; POWER EFFICIENCY; TOTAL ENERGY CONSUMPTION; WIRELESS SENSOR;

BASE STATIONS; ENERGY UTILIZATION; OPTIMIZATION; SENSORS;

SENSOR NODES;

EID: 84655167077     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2011.08.001     Document Type: Article

References (48)

1. T.S. Rappaport, A. Annamalai, R.M. Buehrer, and W.H. Tranter Wireless communications: past events and a future perspective Communications Magazine, IEEE 40 2002 148 161
2. M.X. Cheng, and D. Li Advances in Wireless Ad Hoc and Sensor Networks 2008 Springer US
3. Q. Wang, M. Hempstead, W. Yang, A realistic power consumption model for wireless sensor network devices, in: Sensor and Ad Hoc Communications and Networks, 2006. SECON '06. 2006 3rd Annual IEEE Communications Society on, 2006, pp. 286-295.
4. J. Koomey, S. Berard, M. Sanchez, and H. Wong Implications of historical trends in the electrical efficiency of computing IEEE Annals of the History of Computing (10.1109/MAHC.2010.28). 2010
5. C.E. Shannon A mathematical theory of communication The Bell System Technical Journal 27 1948 379 423 623-656
6. K. Akkaya, M. Younis, and M. Bangad Sink repositioning for enhanced performance in wireless sensor networks Computer Networks 49 2005 512 534 (Pubitemid 41252976)
7. K. Akkaya, M. Younis, and W. Youssef Positioning of Base Stations in Wireless Sensor Networks Communications Magazine, IEEE 45 2007 96 102 (Pubitemid 46681214)
8. Z. Vincze, R. Vida, A. Vidacs, Deploying multiple sinks in multi-hop wireless sensor networks, in: Pervasive Services, IEEE International Conference on, 2007, pp. 55-63.
9. L. Friedmann, L. Boukhatem, Efficient multi-sink relocation in wireless sensor network, in: Networking and Services, 2007. ICNS. Third International Conference on, 2007, pp. 90-90.
10. E.I. Oyman, C. Ersoy, Multiple sink network design problem in large scale wireless sensor networks, in: Communications, 2004 IEEE International Conference on, 2004, pp. 3663-3667.
11. J. Pan, Y.T. Hou, Lin Cai, Yi Shi, S.X. Shen, Locating base-stations for video sensor networks, in: Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th, 2003, pp. 3000-3004.
12. A. Bogdanov, E. Maneva, S. Riesenfeld, Power-aware base station positioning for sensor networks, in: INFOCOM 2004. Twenty-Third AnnualJoint Conference of the IEEE Computer and Communications Societies, 2004, pp. 585.
13. G. Mao, B. Fidan, and B.D.O. Anderson Wireless sensor network localization techniques Computer Networks 51 2007 2529 2553 (Pubitemid 46695833)
14. S. Zhang, J. Cao, C. Li-Jun, and D. Chen Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks Mobile Computing, IEEE Transactions on 9 2010 897 910
15. C. Wen, Y. Hsiao, and F. Chan Cooperative anchor-free position estimation for hierarchical wireless sensor networks Sensors 10 2010 1176 1215
16. K. Yedavalli, and B. Krishnamachari Sequence-Based Localization in Wireless Sensor Networks Mobile Computing, IEEE Transactions on 7 2008 81 94 (Pubitemid 350183934)
17. J.N. Al-Karaki, R. Ul-Mustafa, and A.E. Kamal Data aggregation and routing in Wireless Sensor Networks: Optimal and heuristic algorithms Computer Networks 53 2009 945 960
18. M. Yu, K.K. Leung, and A. Malvankar A dynamic clustering and energy efficient routing technique for sensor networks IEEE Transactions on Wireless Communications 6 2007 3069 3079 (Pubitemid 47295197)
19. S. Zarifzadeh, A. Nayyeri, N. Yazdani, A. Khonsari, and H.H. Bazzaz Joint range assignment and routing to conserve energy in wireless ad hoc networks Computer Networks 53 2009 1812 1829
20. I. Demirkol, C. Ersoy, and F. Alagöz MAC protocols for wireless sensor networks: A survey IEEE Communications Magazine 44 2006 115 121 (Pubitemid 43792677)
21. J. Kim, and K.H. Park An energy-efficient, transport-controlled MAC protocol for wireless sensor networks Computer Networks 53 2009 1879 1902
22. L. Shi, and A.O. Fapojuwo TDMA scheduling with optimized energy efficiency and minimum delay in clustered wireless sensor networks IEEE Transactions on Mobile Computing 9 2010 927 940
23. W. Yang, J. Wu, L. Wang, and T. Lee A cooperative multi-group priority MAC protocol for multi-packet reception channels IEEE Transactions on Wireless Communications 8 2009 5416 5421
24. H. Tseng, A. Pang, J. Chen, and C. Kuo An adaptive contention control strategy for IEEE 802.15.4-based wireless sensor networks IEEE Transactions on Vehicular Technology 58 2009 5164 5173
25. A. Chamam, and S. Pierre On the planning of wireless sensor networks: Energy-efficient clustering under the joint routing and coverage constraint IEEE Transactions on Mobile Computing 8 2009 1077 1086
26. M. Cheng, X. Gong, S.C-. Huang, "Improving sensor network lifetime through hierarchical multihop clustering," in IEEE International Conference on Communications, 2009, ICC '09. 2009, pp. 1-6.
27. W. Song, W. Wang, K. Moaveni-Nejad, and X. Li Lifetime-maximized cluster association in two-tiered wireless sensor networks Wireless Communications and Mobile Computing 9 2009 325 334
28. J. Pan, L. Cai, Y.T. Hou, Y. Shi, and S.X. Shen Optimal base-station locations in two-tiered wireless sensor networks Mobile Computing, IEEE Transactions on 4 2005 458 473
29. R. Misra, and C. Mandal Efficient clusterhead rotation via domatic partition in self-organizing sensor networks Wireless Communications and Mobile Computing 9 2009 1040 1058
30. Y. Liu, L. Nit, A generalized probabilistic topology control for wireless sensor networks," in INFOCOM 2009, IEEE, 2009, pp. 2776-2780.
31. Y. Liu, Q. Zhang, and L. Ni Opportunity-based topology control in wireless sensor networks IEEE Transactions on Parallel Distribution System 21 2010 405 416
32. Y. Tian, M. Sheng, J. Li, Y. Zhang, "Energy-aware self-adjusted topology control algorithm for heterogeneous wireless ad hoc networks," in GLOBECOM 2009, IEEE Global Telecommunications Conference, 2009, pp. 1-6.
33. C. Wen, and H. Tang Autonomous distributed self-organization for mobile wireless sensor networks Sensors 9 2009 8961 8995
34. Y.B. Turkogullari, N. Aras, I.K. Altinel, C. Ersoy, "An efficient heuristic for placement, scheduling and routing in wireless sensor networks," in Computer and Information Sciences, 2008. ISCIS '08. 23rd International Symposium on, 2008, pp. 1-6.
35. Qinghui Tang, N. Tummala, S.K.S. Gupta, and L. Schwiebert Communication scheduling to minimize thermal effects of implanted biosensor networks in homogeneous tissue IEEE Transactions on Biomedical Engineering 52 2005 1285 1294 (Pubitemid 40961379)
36. F. Delicato, F. Protti, L. Pirmez, and J.F. de Rezende An efficient heuristic for selecting active nodes in wireless sensor networks Computer Networks 50 2006 3701 3720 12/21 (Pubitemid 44466524)
37. H.T. Friis A note on simple transmission formula Proc. IRE 34 1946 254 256
38. Y.T. Hou, and Y. Yi Shi Variable bit rate flow routing in wireless sensor networks IEEE Transactions on Wireless Communications 6 2007 2140 2148 (Pubitemid 47234268)
39. R.L. Myers The Basics of Physics 2006 Greenwood press USA
40. A. Bjorck Numerical Methods for Least Squres Problems 1996 SIAM Philadelphia
41. D. Marquardt An algorithm for least-squares estimation of nonlinear parameters SIAM Journal Applied Math 11 1963 431 441
42. K. Levenberg A method for the solution of certain problems in least-squares Quarterly Applied Mathematics 2 1944 164 168
43. L. Xu, and J. Burke ASTRAL: An Active Set l-infinity Trust-Region algorithm for box constrained optimization Optimization Online 2007
44. C. Zhu, R. Byrd, P. Lu, and J. Nocedal Algorithm 778: L-BFGS-B Fortran subroutines for large-scale bound-constrained optimization ACM Transactions on Mathematical Software 23 1997 550 560 (Pubitemid 127447768)
45. M.P. Friedlander, and K. Hatz Computing non-negative tensor factorizations Optimization Methods & Software 23 2008 631 647
46. J.Y. Fan A modified Levenberg-Marquardt algorithm for singular system of nonlinear equations Journal of Computational Mathematics 21 2003 625 636
47. C.L. Lawson, and R.J. Hanson Solving Least Square Problems 1995 SIAM
48. I. Crossbow Technology. Wireless sensor networks, TinyOS, berkeley motes from crossbow. Available: .