Coverage, efficiency and durability are three of the main concerns in designing a wireless sensor network (WSN). Taking the three main concerns into account, two non-uniform node distribution strategies suitable for a corona-based WSN are proposed in this paper. First investigating the optimal node placement strategy within a corona enables us to derive the lower bound of the number of sensor nodes that should be deployed in each corona. Then, we disprove the past conclusion made by many researchers that unbalanced energy depletion among sensor nodes is inevitable by illustrating that perfectly balanced energy depletion can be reached by our optimal node distribution strategy in a corona-based WSN. Further considering a non-uniform corona model and a uniform corona model, respectively, makes the two proposed node distribution strategies. Finally, extensive simulations are arranged to demonstrate that our two proposed node distribution strategies give better performance than the two closest node distribution strategies in the literature in terms of network lifetime and efficiency.

Coverage, efficiency and durability are three of the main concerns in designing a wireless sensor network (WSN). Taking the three main concerns into account, two non-uniform node distribution strategies suitable for a corona-based WSN are proposed in this paper. First investigating the optimal node placement strategy within a corona enables us to derive the lower bound of the number of sensor nodes that should be deployed in each corona. Then, we disprove the past conclusion made by many researchers that unbalanced energy depletion among sensor nodes is inevitable by illustrating that perfectly balanced energy depletion can be reached by our optimal node distribution strategy in a corona-based WSN. Further considering a non-uniform corona model and a uniform corona model, respectively, makes the two proposed node distribution strategies. Finally, extensive simulations are arranged to demonstrate that our two proposed node distribution strategies give better performance than the two closest node distribution strategies in the literature in terms of network lifetime and efficiency.

[1] Y. Z. Bi, L. M. Sun, J. Ma, N. Li, I. A. Khan, and C. F. Chen, \HUMS: An autonomous
moving strategy for mobile sinks in data-gathering sensor networks," EURASIP Journal on
Wireless Communication and Networking, pp. 1-15, 2007.
[2] M. Cardei, J. Wu, M. Lu, and M. O. Pervaiz, \Maximum network lifetime in wireless sensor
networks with adjustable sensing ranges," in Proc. IEEE WiMob '05, pp. 438-445, Aug. 2005.
[3] C. Y. Chang and H. R. Chang, \Energy-aware node placement, topology control and MAC
scheduling for wireless sensor networks," Comp. Networks, vol. 52, no. 11, pp. 2189-2204,
2008.
[4] P. Cheng, C. N. Chuah, and X. Liu, \Energy-aware node placement in wireless sensor net-
works," in Proc. IEEE Globecom '04, pp. 3210-3214, 2004.
[5] S. H. Choi, B. K. Kim, J. Park, C. H. Kang, and D. S. Eom, \An implementation of wireless
sensor network for security system using bluetooth," IEEE Trans. on Consumer Electronics,
vol. 50, no. 1, pp. 236-244, Feb. 2004.
[6] P. Corke, S. Hrabar, R. Peterson, D. Rus, S.Saripalh, and G. Sukhatme, \Autonomous de-
ployment and repair of a sensor network using an unmanned aerial vehicle," in Proc. IEEE
ICRA '04, pp. 3602-3608, May 2004.
[7] M. Esseghir, N. Bouabdallah, and G. Pujolle, \Energy provisioning model for maximizing
wireless sensor network lifetime," in Proc. GIIS '07, pp. 80-84, Jul. 2007.
[8] K. P. Ferentinos and T. A. Tsiligiridis, \Adaptive design optimization of wireless sensor net-
works using genetic algorithms," Comp. Networks, vol. 51, no. 4, pp. 1031-1051, Mar. 2007.
[9] M. Gatzianas and L. Georgiadis, \A distributed algorithm for maximum lifetime routing in
sensor networks with mobile sink," IEEE Trans. on Wireless Comms., vol. 7, no. 3, pp. 984-
994, Mar. 2008.
[10] W. Heinzelman, \Application-speci‾c protocol architectures for wireless networks," Ph.D The-
sis, Massachusetts Institute of Technology, 2000.
[11] J. Heo, J. Hong, and Y. Cho, \EARQ: Energy aware routing for real-time and reliable com-
munication in wireless industrial sensor networks," IEEE Trans. on Industrial Informatics,
vol. 5, no. 1, pp. 3-11, Feb. 2009.
[12] Y. T. Hou, Y. Shi, H. D. Sherali, and S. F. Midki®, \On energy provisioning and relay node
placement for wireless sensor networks," IEEE Trans. on Wireless Comms., vol. 4, no. 5, pp.
2579-2590, Sept. 2005.
[13] H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks, John Wiley
and Sons, 2005.
[14] J. Li and P. Mohapatra, \An analytical model for the energy hole problem in many-to-one
sensor networks," in Proc. IEEE VTC-Fall '05, pp. 2721-2725, 2005.
[15] J. Lian, L. Chen, K. Naik, T. Otzu, and G. Agnew, \Modelling and enhancing the data
capacity of wireless sensor networks," IEEE Monograph on Sensor Network Operations, IEEE
Press, 2004.
[16] R. Madan, S. Cui, S. Lall, and A. J. Goldsmith, \Modeling and optimization of transmission
schemes in energy-constrained wireless sensor networks," IEEE/ACM Trans. on Networking,
vol. 15, no. 6, pp. 1359-1372, Dec. 2007.
[17] M. Marta and M. Cardei, \Using sink mobility to increase wireless sensor networks lifetime,"
in Proc. WoWMom '08, pp. 1-10, Jun. 2008.
[18] M. Perillo, Z. Cheng, and W. Heinzelman, \On the problem of unbalanced load distribution
in wireless sensor networks," in Proc. IEEE Globecom '04, pp. 74-79, Nov. 2004.
[19] M. Perillo and W. Heinzelman, \An integrated approach to sensor role selection," IEEE Trans.
on Mobile Computing, vol. 8, no. 5, pp. 709-720, May 2009.
[20] E. J. Purcell and D. Varberg, Calculus with Analytic Geometry, 5th Edition, Prentice-Hall,
1987.
[21] H. Ritter, J. Schiller, T. Voigt, A. Dunkels, and J. Alonso, \Experimental evaluation of lifetime
bounds for wireless sensor networks," in Proc. of the Second European Workshop on Wireless
Sensor Networks, pp. 25-32, 2005.
[22] K. Romer and F. Mattern, \The design space of wireless sensor networks," IEEE Wireless
Comms., vol. 11, no. 6, pp. 54-61, Dec. 2004.
[23] J. A. Stankovic, \Wireless Sensor Networks," IEEE Computer Magazine, vol. 41, no. 10, pp.
92-95, Oct. 2008.
[24] X. Tang and J. Xu, \Extending network lifetime for precision-constrained data aggregation
in wireless sensor networks," in Proc. IEEE INFOCOM '06, pp. 1-12, Apr. 2006.
[25] J. Wu and S. Yang, \Coverage and connectivity in sensor networks with adjustable ranges,"
in Proc. Int'l Workshop On Mobile and Wireless Networking (MWN), Aug. 2004.
[26] X. Wu, G. Chen, and S. K. Das, \On the energy hole problem of nonuniform node distribution
in wireless sensor networks," in Proc. IEEE MASS '06, pp. 180-187, Oct. 2006.
[27] X. Wu and G. Chen, \Dual-sink: Using mobile and static sinks for lifetime improvement in
wireless sensor networks," in Proc. ICCCN '07, pp. 1297-1302, Aug. 2007.
[28] X. Wu, G. Chen, and S. K. Das, \Avoiding energy holes in wireless sensor networks with
nonuniform node distribution," IEEE Trans. on Parallel and Distributed Systems, vol. 19, no.
5, pp. 710-720, May 2008.
[29] Photoelectric Sensors, http://www.schneider-electric.ca/www/en/products/sensors2000/html/osiris.htm