Geographic Routing in Duty-Cycled Industrial Wireless Sensor Networks With Radio Irregularity

Industrial wireless sensor networks (IWSNs) are required to provide highly reliable and real-time transmission. Moreover, for connected K-neighborhood (CKN) sleep scheduling-based duty-cycled IWSNs in which the network lifetime of IWSNs can be prolonged, the two-phase geographic greedy forwarding (TPGF) geographic routing algorithm has attracted attention due to its unique transmission features: multi path, shortest path, and hole bypassing. However, the performance of TPGF in CKN-based duty-cycled IWSNs with radio irregularity is not well investigated in the literature. In this paper, we first evaluate the impact of radio irregularity on CKN-based duty-cycled IWSNs. Furthermore, we investigate the routing performance of TPGF in CKN-based duty-cycled IWSNs with radio irregularity, in terms of the number of explored routing paths as well as the lengths of the average and shortest routing paths. Particularly, we establish the upper bound on the number of explored routing paths. The upper bound is slightly relaxed with radio irregularity compared with without radio irregularity; however, it is bounded by the number of average 1-hop neighbors in always-on IWSNs. With extensive simulations, we observe that the cross-layer optimized version of TPGF (i.e., TPFGPlus) finds reliable transmission paths with low end-to-end delay, even in CKN-based duty-cycled IWSNs with radio irregularity.

[1]  Haibo Zhang,et al.  Energy-Efficient Beaconless Geographic Routing in Wireless Sensor Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[2]  Ming Zhu,et al.  A Geographic Routing Algorithm in Duty-Cycled Sensor Networks with Mobile Sinks , 2011, 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks.

[3]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[4]  Chuang Liu,et al.  Impact of Radio Irregularities on Connectivity of Wireless Networks with Log-Normal Shadowing , 2015, 2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN).

[5]  Deborah Estrin,et al.  Statistical model of lossy links in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[6]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[7]  S. Nath,et al.  Communicating via Fireflies: Geographic Routing on Duty-Cycled Sensors , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[8]  Takahiro Hara,et al.  Impacts of duty-cycle on TPGF geographical multipath routing in wireless sensor networks , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[9]  Gang Zhou,et al.  Models and solutions for radio irregularity in wireless sensor networks , 2006, TOSN.

[10]  Ivan Stojmenovic,et al.  On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks , 2006, MobiCom '06.

[11]  Sajal K. Das,et al.  Joint k-coverage, duty-cycling, and geographic forwarding in wireless sensor networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[12]  Naixue Xiong,et al.  TPGF: geographic routing in wireless multimedia sensor networks , 2010, Telecommun. Syst..

[13]  Guangjie Han,et al.  Cross-layer optimized routing in wireless sensor networks with duty cycle and energy harvesting , 2015, Wirel. Commun. Mob. Comput..

[14]  Guangjie Han,et al.  A two-hop localization scheme with radio irregularity model in Wireless Sensor Networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[15]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[16]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[17]  Lei Wang,et al.  Geographic routing in random duty-cycled wireless multimedia sensor networks , 2010, 2010 IEEE Globecom Workshops.

[18]  Takahiro Hara,et al.  A geographic routing oriented sleep scheduling algorithm in duty-cycled sensor networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[19]  Anurag Kumar,et al.  Tunable Locally-Optimal Geographical Forwarding in Wireless Sensor Networks With Sleep-Wake Cycling Nodes , 2010, 2010 Proceedings IEEE INFOCOM.

[20]  Ke Xu,et al.  A tutorial on the internet of things: from a heterogeneous network integration perspective , 2016, IEEE Network.

[21]  Victor C. M. Leung,et al.  Sleep Scheduling for Geographic Routing in Duty-Cycled Mobile Sensor Networks , 2014, IEEE Transactions on Industrial Electronics.

[22]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[23]  Anis Koubaa,et al.  Radio link quality estimation in wireless sensor networks , 2012, ACM Trans. Sens. Networks.