Sage Journals: Discover world-class research

Abstract

Geographic routing protocols in wireless sensor networks require providing location information of sinks to source nodes. Most studies have only focused on two-dimensional (2D) sensing field, but the real-world applications of sensor networks are in a three-dimensional (3D) environment. This paper presents a new scheme based on residual design principles for 3D networks. In this scheme, sink location announcement (SLA) and sink location query (SLQ) packets are forwarded along two blocks. The node located at the intersection of the two blocks sends the sink position to the source. In the proposed method, SLA and SLQ messages constructed using residual design blocks. For this purpose, the mapping from residual design to sink location service have been proposed. In order to analyze proposed algorithm’s performance, a series of simulations have been conducted using the NS-2 network simulator. Simulation results indicate that proposed algorithm can significantly reduce the communication overhead and energy consumption.

Keywords

Wireless sensor networks sink location service combinatorial design residual design energy consumption

Get full access to this article

View all access options for this article.

References

Dargahi,

H.H.S.

Javadi and

Hosseinzadeh, Application-specific hybrid symmetric design of key pre-distribution for wireless sensor networks, Security and Communication Networks 8(8) (2015), 1561–1574. doi:10.1002/sec.1104.

Fall and

Varadhan, The Network Simulator (ns-2), http://www.isi.edu/nsnam/ns, 2007.

He,

J.A.

Stankovic,

T.F.

Abdelzaher and

Lu, A spatiotemporal communication protocol for wireless sensor networks, IEEE Transactions on Parallel and Distributed Systems 16(10) (2005), 995–1006. doi:10.1109/TPDS.2005.116.

Hofmann-Wellenhof,

Lichtenegger and

Collins, Global Positioning System: Theory and Practice, Springer Science & Business Media, 2012.

Huang,

Yin,

Luo,

Zhang,

Min and

Fan, Three-dimensional geographic routing in wireless mobile ad hoc and sensor networks, IEEE Network 30(2) (2016), 82–90. doi:10.1109/MNET.2016.7437029.

Intanagonwiwat,

Govindan,

Estrin,

Heidemann and

Silva, Directed diffusion for wireless sensor networking, IEEE/ACM Transactions on Networking (ToN) 11(1) (2003), 2–16. doi:10.1109/TNET.2002.808417.

Lee,

Yu,

Park,

S.H.

Kim,

Noh and

E.K.

Lee, Design and analysis of novel quorum-based sink location service scheme in wireless sensor networks, Wireless networks 20(3) (2014), 493–509. doi:10.1007/s11276-013-0613-x.

Lee,

J.-Y.

Jang,

Lee,

S.-H.

Kim and

Gerla, Efficient sink location service for prolonging the network lifetime in wireless sensor networks, in: 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC), IEEE, 2016, pp. 290–291.

H.R.

Sharifi,

H.H.S.

Javadi,

Moeini and

Hosseinzadeh, Unital design based sink location service for wireless sensor networks, IEEE Access (2018).

10.

D.R.

Stinson, Combinatorial Designs: Constructions and Analysis, Springer Science & Business Media, 2007.

11.

Stojmenovic,

Liu and

Jia, A scalable quorum-based location service in ad hoc and sensor networks, International Journal of Communication Networks and Distributed Systems 1(1) (2008), 71–94. doi:10.1504/IJCNDS.2008.017205.

12.

Yan,

Zhang,

H.T.

Mouftah and

Ma, Hierarchical location service for large scale wireless sensor networks with mobile sinks, in: Global Telecommunications Conference, 2007. GLOBECOM’07, IEEE, 2007, pp. 1222–1226.

13.

Ye,

Luo,

Cheng,

Lu and

Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, in: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, ACM, 2002, pp. 148–159.

14.

Yu,

Hu,

Park,

Lee and

S.H.

Kim, Quorum based sink location service for irregular wireless sensor networks, Computer Communications 35(12) (2012), 1422–1432. doi:10.1016/j.comcom.2012.03.009.

15.

Zhou,

Wu and

Jin, A robust boundary detection algorithm based on connectivity only for 3D wireless sensor networks, in: INFOCOM, 2012 Proceedings, IEEE, 2012, pp. 1602–1610. doi:10.1109/INFCOM.2012.6195529.

16.

Zhou,

Xia,

Jin and

Wu, Localized algorithm for precise boundary detection in 3D wireless networks, in: 2010 IEEE 30th International Conference on Distributed Computing Systems (ICDCS), IEEE, 2010, pp. 744–753. doi:10.1109/ICDCS.2010.40.

Residual design of sink localization algorithms for wireless sensor networks

Abstract

Keywords

Get full access to this article

References