This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Design of Novel Node Distribution Strategies in Corona-Based Wireless Sensor Networks
September 2011 (vol. 10 no. 9)
pp. 1297-1311
ASCII Text
x 
 
Huei-Wen Ferng, Mardianto Soebagio Hadiputro, Arief Kurniawan, "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.
 
 
BibTex
x
 
@article{ 10.1109/TMC.2010.241,
author = {Huei-Wen Ferng and Mardianto Soebagio Hadiputro and Arief Kurniawan},
title = {Design of Novel Node Distribution Strategies in Corona-Based Wireless Sensor Networks},
journal ={IEEE Transactions on Mobile Computing},
volume = {10},
number = {9},
issn = {1536-1233},
year = {2011},
pages = {1297-1311},
doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2010.241},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Mobile Computing
TI - Design of Novel Node Distribution Strategies in Corona-Based Wireless Sensor Networks
IS - 9
SN - 1536-1233
SP1297
EP1311
EPD - 1297-1311
A1 - Huei-Wen Ferng,
A1 - Mardianto Soebagio Hadiputro,
A1 - Arief Kurniawan,
PY - 2011
KW - Wireless sensor network
KW - node distribution
KW - corona model
KW - sensor placement
KW - energy hole problem.
VL - 10
JA - IEEE Transactions on Mobile Computing
ER -
 
Huei-Wen Ferng, National Taiwan University of Science and Technology, Taipei
Mardianto Soebagio Hadiputro, National Taiwan University of Science and Technology, Taipei
Arief Kurniawan, 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.

[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, http://www.schneider-electric.ca/www/en/ products/sensors2000/htmlosiris.htm, 2011.
[30] The Network Simulator - ns-2, http://www.isi.edu/nsnamns, 2010.

Index Terms:
Wireless sensor network, node distribution, corona model, sensor placement, energy hole problem.
Citation:
Huei-Wen Ferng, Mardianto Soebagio Hadiputro, Arief Kurniawan, "Design of Novel Node Distribution Strategies in Corona-Based Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 9, pp. 1297-1311, Sept. 2011, doi:10.1109/TMC.2010.241
Usage of this product signifies your acceptance of the Terms of Use.