Browse > Article
http://dx.doi.org/10.3837/tiis.2014.09.005

Dimensioning of linear and hierarchical wireless sensor networks for infrastructure monitoring with enhanced reliability  

Ali, Salman (School of Electrical Engineering and Computer Science, National University of Sciences and Technology)
Qaisar, Saad Bin (School of Electrical Engineering and Computer Science, National University of Sciences and Technology)
Felemban, Emad A. (College of Computer and Information System, Umm Al-Qura University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.9, 2014 , pp. 3034-3055 More about this Journal
Abstract
Wireless Sensor Networks have extensively been utilized for ambient data collection from simple linear structures to dense tiered deployments. Issues related to optimal resource allocation still persist for simplistic deployments including linear and hierarchical networks. In this work, we investigate the case of dimensioning parameters for linear and tiered wireless sensor network deployments with notion of providing extended lifetime and reliable data delivery over extensive infrastructures. We provide a single consolidated reference for selection of intrinsic sensor network parameters like number of required nodes for deployment over specified area, network operational lifetime, data aggregation requirements, energy dissipation concerns and communication channel related signal reliability. The dimensioning parameters have been analyzed in a pipeline monitoring scenario using ZigBee communication platform and subsequently referred with analytical models to ensure the dimensioning process is reflected in real world deployment with minimum resource consumption and best network connectivity. Concerns over data aggregation and routing delay minimization have been discussed with possible solutions. Finally, we propose a node placement strategy based on a dynamic programming model for achieving reliable received signals and consistent application in structural health monitoring with multi hop and long distance connectivity.
Keywords
Dynamic programming; infrastructure monitoring; network dimensioning; channel reliability; wireless sensor network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Franck L. Lewis, "Wireless sensor networks," Smart Environments: Technologies, Protocols, and Applications, pp. 11-46, 2005.
2 G. Zhou, T. He, S. Krishnamurthy, J. A. Stankovic, "Models and solutions for radio irregularity in wireless sensor networks," ACM Transactions on Sensor Networks, vol. 2, issue 2, pp. 221-262, 2006.   DOI
3 A. Martinez-Sala, J. M. Molina-Garcia-Pardo, E. Egea-Ldpez, J. Vales-Alonso, L. Juan-Llacer, J. Garcia-Haro, "An accurate radio channel model for wireless sensor networks simulation," Journal of Communications and Networks, vol. 7, no.4, pp. 401-407, December 2005.   DOI   ScienceOn
4 M. Cheffena, "Industrial wireless sensor networks: channel modeling and performance evaluation", EURASIP Journal on Wireless Communications and Networking, 2012.
5 P. Sawant, Rahul, Qilian Liang, Popa, O. Dan, F. L. Lewis, "Experimental Path Loss Models for Wireless Sensor Networks," in Proc. of IEEE Military Communications Conference, pp. 1-7, 2007.
6 S. Ping, "Delay measurement time synchronization for wireless sensor networks," Intel Research, IRB-TR-03-013, June 2003.
7 J. Enrique, D. Melo, M. Liu, "Data-gathering wireless sensor networks: organization and capacity," Elsevier Wireless Sensor Networks, vol. 43, issue 4, pp. 519-537, 2003.
8 T. F. Abdelzaher, S. Prabh, R. Kiran, "On real-time capacity limits of multi-hop wireless sensor networks," in Proc. of 25th IEEE International Symposium on Real-Time Systems, pp. 359-370, 2004.
9 J. L. Williams, J.L, J. W. Fisher, A. S. Willsky, "Approximate Dynamic Programming for Communication-Constrained Sensor Network Management," IEEE Transactions on Signal Processing, vol.55, no.8, pp.4300-4311, 2007.   DOI   ScienceOn
10 J. E. Elson, "Time Synchronization in Wireless Sensor Networks," Ph.D. Thesis, University of California, Los Angeles, 2003.
11 Z. Wang, X. Zhao, X. Qian, "The application and issues of linear wireless sensor networks," in Proc. of International Conference on Engineering Design and Manufacturing Information, vol. 2, pp. 9-12, 2011.
12 C. W. Chen, Y. Wang, "Chain-Type Wireless Sensor Network for Monitoring Long Range Infrastructures: Architecture and Protocols," International Journal of Distributed Sensor Networks, vol. 4, issue 4, pp. 287-314 4, 2008.   DOI
13 I. Jawhar., N. Mohamed, "A hierarchical and topological classification of linear sensor networks," in Proc. of Proceedings of the conference on Wireless Telecommunications Symposium, pp. 72-79, 2009.
14 I. Jawhar, N. Mohamed, K. Shuaib, N. Kesserwan, "An Efficient Framework and Networking Protocol for Linear Wireless Sensor Networks," Ad Hoc & Sensor Wireless Networks, pp. 1-19, 2009.
15 J. B. Schmitt, U. Roedig, "Worst case dimensioning of wireless sensor networks under uncertain topologies," IEEE Proceedings on Resource Allocation in Wireless Networks, 2005.
16 M. Cao, L. T. Yang, X. Chen, N. Xiong, "Node Placement of Linear Wireless Multimedia Sensor Networks for Maximum Network Lifetime," Advances in Grid and Pervasive Computing, vol. 5036, pp. 373-383, 2008.   DOI   ScienceOn
17 M. Cao, T. Laurence, Yang; X. Chen, N. Xiong, "Node Placement of Linear Wireless Multimedia Sensor Networks for Maximum Network Lifetime," in Proc. of Proceedings of the 3rd international conference on Advances in grid and pervasive computing, pp. 373-383, 2008.
18 Cheng. P.; Chuah, C. Nee, X. Liu, "Energy-aware node placement in wireless sensor networks," in Proc. of IEEE Global Telecommunications Conference, vol. 5, pp. 3210-3214, 2004.
19 S. Ganeriwal, R. Kumar, M. B. Srivastava, "Timing-Sync Protocol for Sensor Networks," in Proc. of Proceedings of the 1st International Conference on Embedded Network Sensor Systems, pp. 138-149., 2003.
20 M Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol," in Proc. of Proceedings of the 2nd International Conference on Embedded Network Sensor Systems, pp. 39-49, 2004.
21 Zigbee Alliance, http://www.zigbee.org
22 TinyOS, http://webs.cs.berkeley.edu/tos/
23 LibeliumWaspmote, http://www.libelium.com/products/waspmote/
24 S. Kumar, D. K. Lobiyal, "Linear order sensor network deployment for coverage analysis based on TBM theory," in Proc. of IEEE 3rd International Advance Computing Conference, pp.404-407, 2013.
25 L. Anfeng, J. Xin, C. Guohua, "Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network," Elsevier Information Sciences, vol. 230, pp. 197-226, 2013.   DOI   ScienceOn
26 M. Younis, K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A Survey," Elsevier Ad Hoc Networks, vol. 6, issue. 4, pp. 621-655, 2008.   DOI   ScienceOn
27 M. Nasim, S. B. Qaisar, "Hierarchical MIMO: A clustering approach for Ad hoc wireless sensor networks," in Proc. of 44th Annual Conference on Information Sciences and Systems, pp. 1-6, March. 2010.
28 L. Keller, E. Atsan, K. Argyraki, C. Fragouli, "SenseCode: Network coding for reliable sensor networks," ACM Transactions on Sensor Networks, vol. 9, issue 2, article no. 25, 2013.
29 W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. of Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2, pp.10, 2000.
30 M. Esseghir, G. Pujolle, "Wireless Sensor Nodes Dimensioning under Network Lifetime Constraint," in Proc. of IEEE 66th Vehicular Technology Conference, pp. 76-80, 2007.
31 G. Anastasi, M. Conti, M. D. Francesco, A. Passarell, "Energy conservation in wireless sensor networks: A survey," Elsevier Ad hoc networks, vol. 7, issue 3, pp. 537-568, 2009.   DOI   ScienceOn
32 C. Sevgi, A. Kocyigit, "An optimal network dimensioning and initial energy assignment minimizing the monetary cost of a heterogeneous WSN," in Proc. of 6th International Symposium on Wireless Communication Systems, pp.517-521, 2009.
33 H. Li, X. Shunjie, "Energy-Efficient Node Placement in Linear Wireless Sensor Networks," in Proc. of International Conference on Measuring Technology and Mechatronics Automation, vol. 2, pp.104-107, 2010.
34 O. Changsoo, H. Thadakamalla, U. Raghavan, S. Kumara, Kim, Sang-Gook, X. Zhang, S. Bukkapatnam, "Optimal Transmission Power in Self-sustainable Sensor Networks for Pipeline Monitoring," in Proc. of IEEE International Conference on Automation Science and Engineering, pp.591-596, 2007.
35 S. Bandyopadhyay, E. Coyle, "An energy-efficient hierarchical clustering algorithm for wireless sensor networks," in Proc. of IEEE International Conference on Computer Communications, vol. 3, pp. 1713-1723, 2003.
36 W. Debus, "RF Path Loss and Transmission Distance Calculations," Axonn, Technical Memorandum, http://www.axonn.com/pdf/path-loss-calculations.pdf, September 2006.
37 N. Mohamed, J. Al-Jaroodi, I. Jawhar, A. Eid, "Using mobile sensors to enhance coverage in linear wireless senor networks," in Proc. of 12th International Symposium on Network Computing and Applications, pp. 1-6, Aug, 2013.
38 X. Hu, B. Wang and H. Ji, "A wireless sensor network based structural health monitoring system for highway bridges," Computer aided Civil and Infrastructure Engineering, vol. 28, issue. 3, pp.193-209, March. 2013.   DOI   ScienceOn
39 N. Mohamed, J. Al-Jaroodi, I. Jawhar, S. L. Molnar, "Failure impact on coverage in linear wireless sensor networks," in Proc. of International Symposium on Performance Evaluation of Computer and Telecommunication Systems, pp. 188-195, July, 2013.
40 Y. J. He, Z.F. Ma, "Optimal design of linear sensor networks for process plant: A multi-objective ant colony optimization approach," Chemo metrics and Intelligent Laboratory Systems, vol. 135, pp. 37-47, 2014.   DOI   ScienceOn
41 J. Wang, W. Dong, Z. Cao, and Y. Liu, "On the Delay Performance Analysis in a Large-Scale Wireless Sensor Network," in Proc. of 33rd IEEE Real-Time Systems Symposium, 2012.
42 X. Li, D. K. Hunter, S. Zuyev, "Coverage Properties of the Target Area in Wireless Sensor Networks, IEEE Transactions on Information Theory, vol. 58, no.1, 2012.