research-article

LIPS: Bring LIght Propagation Selection to Geographic Opportunistic Routing in Strip WSNs

Authors:

Xiaojiang Chen,

Chieh-Jan Mike LiangAuthors Info & Claims

MSCC '15: Proceedings of the Second Workshop on Mobile Sensing, Computing and Communication

Pages 39 - 44

https://doi.org/10.1145/2757743.2757753

Published: 22 June 2015 Publication History

Abstract

Motivated by the needs of WSNs with ubiquitous structure such as the strip networks deployed in the Great Wall or pipelines, we present a lightweight geographic opportunistic routing approach to cope with the routing problem in complicated strip network. By carefully taking into account both the geographic information and the transmission direction, we propose the Virtual Plane Mirror (VPM) algorithm, which is inspired by the light propagation to select forwarding candidate with a short path. Two implementation problems of VPM, transmission spread angle and the communication range, are thoroughly analyzed based on the percolation theory. Based on VPM, we propose a geographic opportunistic routing strategy (LIPS). Experimental results show that the transmission successful rate of LIPS is 26.37% higher than the state-of-the-art approach, and the communication overhead and energy consumption rate are 33.11% and 40.23% lower, respectively. Furthermore, the path length in LIPS is close to the shortest path.

References

[1]

Michele Zorzi and Ramesh R. Rao. Geographic random forwarding (geraf) for ad hoc and sensor networks: energy and latency performance. IEEE Transactions on Mobile Computing, 2(4):349--365, 2003.

Digital Library

[2]

Ivan Stoianov, Lama Nachman, Sam Madden, Timur Tokmouline, and M. Csail. Pipenet: A wireless sensor network for pipeline monitoring. In IPSN'07, pages 264--273. IEEE, 2007.

Digital Library

[3]

Yifeng Guo, Fanxin Kong, Dakai Zhu, A. Tosun, and D. Quingxu. Sensor placement for lifetime maximization in monitoring oil pipeline. In Proceedings of 1st ACM/IEEE International Conference on Cyber-Physical Systems, pages 61--68, 2010.

Digital Library

[4]

B. O'Flyrm, R. Martinez, J. Cleary, C. Slater, F. Regan, D. Diamond, and H. Murphy. Smartcoast: a wireless sensor network for water quality monitoring. In LCN'07, pages 815--816. IEEE, 2007.

Digital Library

[5]

J. Gao, Q. Fang, and L. Guibas. Glider: Gradient landmark-based distributed routing for sensor networks. In INFOCOM'05, volume 1, pages 339--350. IEEE, 2005.

[6]

M. Bertier, G. Tan, and A.-M. Kermarrec. Convex partition of sensor networks and its use in virtual coordinate geographic routing. In INFOCOM'09, pages 1746--1754. IEEE, 2009.

[7]

R. Sarkar, X. Zhu, and J. Gao. Segmenting a sensor field: Algorithms and applications in network design. ACM Trans. Sen. Netw., 5(2):12:1--12:32, 2009.

Digital Library

[8]

C.-C. Ni, K. Huang, and R. Sarkar. Bounded stretch geographic homotopic routing in sensor networks. In INFOCOM'14, pages 979--987. IEEE, 2014.

[9]

Xin Liu and Prasant Mohapatra. On the deployment of wireless data back-haul networks. IEEE Transactions on Wireless Communications, 6(4):1426--1435, 2007.

Digital Library

[10]

Peng Cheng, Chen-Nee Chuah, and Xin Liu. Energy-aware node placement in wireless sensor networks. In GLOBECOM'04, volume 5, pages 3210--3214. IEEE, 2004.

[11]

Rahul C. Shah, A. Bonivento, D. Petrovic, E. Lin, J. Van Greunen, and J. Rabaey. Joint optimization of a protocol stack for sensor networks. In Military Communications Conference (MILCOM'04), volume 1, pages 480--486. IEEE, 2004.

[12]

Holger Füßler, Jörg Widmer, Michael Käsemann, Martin Mauve, and Hannes Hartenstein. Contention-based forwarding for mobile ad hoc networks. Ad Hoc Networks, 1(4):351--369, 2003.

[13]

Kai Zeng, Zhenyu Yang, and Wenjing Lou. Location-aided opportunistic forwarding in multirate and multihop wireless networks. IEEE Transactions on Vehicular Technology, 58(6):3032--3040, 2009.

[14]

Sk Kaja,l Arefin Imon, Adnan Khan, Mario Di Francescoy, and Sajal K. Das. Rasmalai: A randomized switching algorithm for maximizing lifetime in tree-based wireless sensor networks. In INFOCOM'13, pages 3013--3021. IEEE, 2013.

[15]

Shuo Guo, Yu Gu, Bo Jiang, and Tian He. Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links. In MobiCom'09, pages 133--144. ACM, 2009.

Digital Library

[16]

Chi-Kin Chau, Richard J. Gibbens, and Don Towsley. Impact of directional transmission in large-scale multi-hop wireless ad hoc networks. In INFOCOM'12, pages 522--530. IEEE, 2012.

Cited By

Liu CFang DLiu XXu DChen XLiang CLiu BTang Z(2019)Low-Cost and Robust Geographic Opportunistic Routing in a Strip Topology Wireless NetworkACM Transactions on Sensor Networks10.1145/330970115:2(1-27)Online publication date: 25-Mar-2019
https://dl.acm.org/doi/10.1145/3309701

Index Terms

LIPS: Bring LIght Propagation Selection to Geographic Opportunistic Routing in Strip WSNs
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A fault-tolerant routing protocol in wireless sensor networks

In this paper, we propose a fault-tolerant routing protocol, called Sensor On-demand Multi-path Distance Vector Reliable (SOMDV-R) routing protocol, for wireless sensor networks to support reliable data delivery. Instead of selecting a shortest path, ...
Bee-sensor: a step towards meta-routing strategies in hybrid ad hoc networks
ANTS'10: Proceedings of the 7th international conference on Swarm intelligence

In next generation ad hoc networks, MANETs and WSNs will cohesively integrate to provide a unified ad hoc framework. Such a hybrid network - due to conflicting operational environments - presents unique challenges for routing protocols. A recently ...
Highly reliable MAC protocol optimisation design for data transmission in industrial wireless ad-hoc network

In order to improve the reliability of multi-hop data transmission in industrial wireless ad-hoc network, as for the complicate and bad environment of industry and radio frequency, this paper using the feedback information of link quality and proper ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MSCC '15: Proceedings of the Second Workshop on Mobile Sensing, Computing and Communication

June 2015

66 pages

ISBN:9781450335188

DOI:10.1145/2757743

General Chair:
Mooi-Choo (Mooi) Chuah
Lehigh University
,
Program Chairs:
Shaojie Tang
University of Texas at Dallas, USA
,
Panlong Yang
PLAUST, China

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 June 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

the Science special issue of Education Department of Shaanxi Province, China
the Project National Key Technology R and D Program
NSFC
the industrial project of Science and Technology Department of Shaanxi Province, China

Conference

MobiHoc'15

Sponsor:

SIGMOBILE

MobiHoc'15: The Sixteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing

June 22, 2015

Hangzhou, China

Acceptance Rates

Overall Acceptance Rate 6 of 6 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
119
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Liu CFang DLiu XXu DChen XLiang CLiu BTang Z(2019)Low-Cost and Robust Geographic Opportunistic Routing in a Strip Topology Wireless NetworkACM Transactions on Sensor Networks10.1145/330970115:2(1-27)Online publication date: 25-Mar-2019
https://dl.acm.org/doi/10.1145/3309701

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten