The Community for Technology Leaders
RSS Icon
Issue No.09 - September (2011 vol.10)
pp: 1297-1311
Mardianto Soebagio Hadiputro , National Taiwan University of Science and Technology, Taipei
Huei-Wen Ferng , National Taiwan University of Science and Technology, Taipei
Considering coverage, efficiency, and durability, three nonuniform node distribution strategies for a corona-based wireless sensor network (WSN) are proposed in this paper. To derive lower bounds on sensor nodes in coronas, we investigate the optimal node placement based on coverage. We then prove the feasibility of balanced energy depletion for a primitive geometric node distribution (GND) and a primitive energy proportional node distribution (EPND). Applying the optimal node placement and GND enables us to propose the first strategy (Strategy I) to reach completely balanced energy depletion. Combining the optimal node placement, EPND, and a simple switch scheduling, the second strategy (Strategy II) and the third strategy (Strategy III) are designed for a uniform-width corona model and a nonuniform-width corona model, respectively. Although balanced energy depletion may not be reached, Strategy II achieves the longest network lifetime and Strategy III requires the fewest sensor nodes among the three strategies. Finally, the performance investigation done by both analytical and simulation approaches exhibits the superiorities of the proposed strategies over the two closest strategies in the literature in terms of number of sensor nodes, network lifetime, and residual energy.
Wireless sensor network, node distribution, corona model, sensor placement, energy hole problem.
Mardianto Soebagio Hadiputro, Huei-Wen Ferng, "Design of Novel Node Distribution Strategies in Corona-Based Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.10, no. 9, pp. 1297-1311, September 2011, doi:10.1109/TMC.2010.241
[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 J. Wireless Comm. 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,” Proc. IEEE Int'l Conf. Wireless and Mobile Computing, Networking and Comm. (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,” Computer 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 Networks,” Proc. IEEE Globe Telecomm. Conf. (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. Consumer Electronics, vol. 50, no. 1, pp. 236-244, Feb. 2004.
[6] L.P. Clare, G.J. Pottie, and J.R. Agre, “Self-Organizing Distributed Sensor Networks,” Proc. SPIE Conf. Unattended Ground Sensor Technologies and Applications, pp. 229-237, Apr. 1999.
[7] P. Corke, S. Hrabar, R. Peterson, D. Rus, S. Saripalh, and G. Sukhatme, “Autonomous Deployment and Repair of a Sensor Network Using an Unmanned Aerial Vehicle,” Proc. IEEE Int'l Conf. Robotics and Automation (ICRA '04), pp. 3602-3608, May 2004.
[8] M. Esseghir, N. Bouabdallah, and G. Pujolle, “Energy Provisioning Model for Maximizing Wireless Sensor Network Lifetime,” Proc. First Int'l Global Information Infrastructure Symp. (GIIS '07), pp. 80-84, July 2007.
[9] K.P. Ferentinos and T.A. Tsiligiridis, “Adaptive Design Optimization of Wireless Sensor Networks Using Genetic Algorithms,” Comp. Networks, vol. 51, no. 4, pp. 1031-1051, Mar. 2007.
[10] M. Gatzianas and L. Georgiadis, “A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink,” IEEE Trans. Wireless Comm., vol. 7, no. 3, pp. 984-994, Mar. 2008.
[11] W. Heinzelman, “Application-Specific Protocol Architectures for Wireless Networks,” PhD thesis, Massachusetts Inst. of Tech nology, 2000.
[12] J. Heo, J. Hong, and Y. Cho, “EARQ: Energy Aware Routing for Real-Time and Reliable Communication in Wireless Industrial Sensor Networks,” IEEE Trans. Industrial Informatics, vol. 5, no. 1, pp. 3-11, Feb. 2009.
[13] Y.T. Hou, Y. Shi, H.D. Sherali, and S.F. Midkiff, “On Energy Provisioning and Relay Node Placement for Wireless Sensor Networks,” IEEE Trans. Wireless Comm., vol. 4, no. 5, pp. 2579-2590, Sept. 2005.
[14] H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks. John Wiley and Sons, 2005.
[15] J. Li and P. Mohapatra, “An Analytical Model for the Energy Hole Problem in Many-to-One Sensor Networks,” Proc. IEEE 62nd Vehicular Technology Conf. (VTC-Fall '05), pp. 2721-2725, 2005.
[16] 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.
[17] 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. Networking, vol. 15, no. 6, pp. 1359-1372, Dec. 2007.
[18] M. Marta and M. Cardei, “Using Sink Mobility to Increase Wireless Sensor Networks Lifetime,” Proc. Int'l Symp. World of Wireless, Mobile and Multimedia Networks (WoWMom '08), pp. 1-10, June 2008.
[19] M. Perillo, Z. Cheng, and W. Heinzelman, “On the Problem of Unbalanced Load Distribution in Wireless Sensor Networks,” Proc. IEEE Global Telecomm. Conf. Workshops (Globecom '04), pp. 74-79, Nov. 2004.
[20] M. Perillo and W. Heinzelman, “An Integrated Approach to Sensor Role Selection,” IEEE Trans. Mobile Computing, vol. 8, no. 5, pp. 709-720, May 2009.
[21] E.J. Purcell and D. Varberg, Calculus with Analytic Geometry, fifth ed. Prentice-Hall, 1987.
[22] H. Ritter, J. Schiller, T. Voigt, A. Dunkels, and J. Alonso, “Experimental Evaluation of Lifetime Bounds for Wireless Sensor Networks,” Proc. Second European Workshop Wireless Sensor Networks, pp. 25-32, 2005.
[23] K. Romer and F. Mattern, “The Design Space of Wireless Sensor Networks,” IEEE Wireless Comm., vol. 11, no. 6, pp. 54-61, Dec. 2004.
[24] J.A. Stankovic, “Wireless Sensor Networks,” IEEE Computer Magazine, vol. 41, no. 10, pp. 92-95, Oct. 2008.
[25] X. Tang and J. Xu, “Extending Network Lifetime for Precision-Constrained Data Aggregation in Wireless Sensor Networks,” Proc. IEEE INFOCOM, pp. 1-12, Apr. 2006.
[26] J. Wu and S. Yang, “Coverage and Connectivity in Sensor Networks with Adjustable Ranges,” Proc. Int'l Workshop Mobile and Wireless Networking (MWN '04), Aug. 2004.
[27] X. Wu and G. Chen, “Dual-Sink: Using Mobile and Static Sinks for Lifetime Improvement in Wireless Sensor Networks,” Proc. 16th Int'l Conf. Computer Comm. and Networks (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. Parallel and Distributed Systems, vol. 19, no. 5, pp. 710-720, May 2008.
[29] Photoelectric Sensors, products/sensors2000/htmlosiris.htm, 2011.
[30] The Network Simulator - ns-2,, 2010.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool