SensDeploy: efficient sensor deployment strategy for real-time localization

Jin-Hee Lee1, Byeong-Seok Shin2
1Future Automotive Technology Research Center, DGIST, Daegu, South Korea
2Department of Computer Science and Information Engineering, Inha University, Incheon, South Korea

Tóm tắt

In order to estimate the location of the user, the previous studies introduced many sensor deployment methods applying the sensor network. The important issues to consider when placing the sensors are a configuration cost and detection area of a sensor network. In other words, the sensors consisting the network should be optimally deployed by taking into account the coverage and connectivity of them. In this paper, a sensor signal is modeled as the Gaussian distribution based signal points group, and signal points in overlapping region between two different sensors are classified by e-SVM (support vector machine) method as each sensor group. In addition, a trilateration technique is used for estimating the position of a moving object. At this time, we efficiently deploy the sensors with f-Apriori method to maintain the connectivity between the sensors as well as to apply the trilateration. The proposed method can be utilized for optimal placement of sensors if we know a detection range of one sensor. In this paper, we introduce more effective and adaptive deployment method to consist the sensor network as taking into account the cost and the situation.

Từ khóa


Tài liệu tham khảo

Burrell J, Brooke T, Beckwith R (2004) Vineyard computing: sensor networks in agricultural production. IEEE Pervasive Comput 3(1):38–45

Hsieh TT (2004) Using sensor networks for highway and traffic applications. IEEE Potentials 23(2):13–16

Tseng YC, Pan MS, Tsai YY (2006) Wireless sensor networks for emergency navigation. Computer 39(7):55–62

Tseng YC, Wang YC, Cheng KY (2005) An integrated mobile surveillance and wireless sensor (iMouse) system and its detection delay analysis. In: Proceedings of ACM international symposium on modeling, analysis and simulation of wireless and mobile systems, pp 178–181

Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40(8):102–114

D’Andrea R (2012) Guest editorial: a revolution in the warehouse: a retrospective on Kiva systems and the grand challenges ahead. IEEE Trans Autom Sci Eng 9(4):638–639

Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB (2001) Coverage problems in wireless ad-hoc sensor networks. In: Proceedings of IEEE INFOCOM, pp 1380–1387

Tian D, Georganas D (2002) A Coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proceedings of ACM international workshop wireless sensor networks and applications, pp 32–41

Zhang H, Hou JC (2005) Maintaining sensing coverage and connectivity in large sensor networks. Int J Wirel Ad Hoc Sens Netw 1(1–2):89–124

Dhillon S, Chakrabarty K (2003) Sensor placement for effective coverage and surveillance in distributed sensor networks. In: IEEE wireless communications network, pp 1609–1614

Gonzalez-Ba HH, Latombe JC (2000) A randomized art-gallery algorithm for sensor placement. In: 16th ACM symposium computing geometry, pp 232–240

Guestrin C, Krause A, Singh AP (2005) Near-optimal sensor placements in Gaussian processes. In: 22th international conference machine learning, pp 265–272

Latombe JC (1991) Robot motion planning. Kluwer Academic Publishers, Boston

Urrutia J (2000) Art gallery and illumination problems. Handbook of computational geometry. Elsevier, Amsterdam, pp 973–1027

Zhao F, Guibas LJ (2004) Wireless sensor networks: an information processing approach. Morgan Kaufmann, San Francisco

Pughat A, Sharma V (2015) A review on stochastic approach for dynamic power management in wireless sensor networks. Hum-centric Comput Inf Sci 5(4):1–14

Khoobjou E, Mazinan AH (2017) On hybrid intelligence-based control approach with its application to flexible robot system. Hum-centric Comput Inf Sci 7(5):1–18

Lee J, Chae H, Hong K (2015) A fainting condition detection system using thermal imaging cameras based object tracking algorithm. J Converg 6(3):1–15

Akshay N, Kumar MP, Harish B, Dhanorkar S (2010) An efficient approach for sensor deployments in wireless sensor network. In: International conference on emerging trends in robotics and communication technologies, Chennai, 3–5 Dec 2010, pp 350–355

Muhamad WNW, Rodzi NH, Isa NM, Ab Wahab N (2010) Efficient network coverage for wireless sensor networks. In: TENCON 2010–2010 IEEE region 10 conference, pp 240–244

Takahara G, Xu K, Hassanein H (2007) Efficient coverage planning for grid-based wireless sensor networks. In: IEEE international conference on communications [ICC], Glasgow, Scotland, 24–28 June 2007, pp 3522–3526

Ma C, Shi H, Yan G, Li Y (2010) Deployment strategy with constraints of coverage and connectivity in wireless sensor networks. In: 12th IEEE international conference on communication technology (ICCT), Nanjing, 11–14 Nov 2010, pp 365–368

Wang J, Medidi S (2008) Mesh-based coverage for wireless sensor networks. In: IEEE global telecommunications conference, New Orleans, LO, Nov 30–Dec 4 2008, pp 1–5

Xu W, Hao X, Dang C (2008) Connectivity probability based on star type deployment strategy for wireless sensor networks. In: 7th world congress on intelligent control and automation, Chongqing, China, 25–27 June 2008, pp 1738–1742

Azlina NAA, Aziz KA, Ismail WZW (2009) Coverage strategies for wireless sensor networks. World Acad Sci Eng Technol 3(2):135–140

Khazan N, Motlagh ABNG (2012) Node placement and coverage in asymmetrical area. Int J Adv Res Comput Sci Softw Eng 2(11):278–282

Lee JH, Kim K, Lee SC, Shin BS (2014) An efficient localization method based on adaptive optimal sensor placement. Int J Distrib Sens Netw 2014:1–11, Article ID 983618

Manolakis DE (1996) Efficient solution and performance analysis of 3-D position estimation by trilateration. IEEE Trans Aerosp Electronic Syst 32(4):1239–1248

Bulut A, Shin P, Yan L (2005) Real-time nondestructive structural health monitoring using support vector machines and wavelets. In: Proceeding of the conference on advanced sensor technologies for nondestructive evaluation and structural health monitoring (NDE’05), San Diego, CA, USA, March 2005

Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297

Agrawal R, Srikan R (1994) Fast algorithms for mining association rules in large databases. In: Proceedings of the 20th international conference on very large data bases, VLDB, Santiago, Chile, September 1994, pp 487–499

Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. In: Proceedings of 2000 ACM SIGMOD international conference management of data (SIGMOD’00), Dallas, TX, pp 1–12

Wu Y, Ianakiev K, Govindaraju V (2002) Improved k-nearest neighbor classification. Pattern Recogn 35(10):2311–2318