Abstract
Large networks of IoT devices, each consisting of one or more sensors, are being increasingly deployed for comprehensive real-time monitoring of cyber-physical systems. Such networks form an essential component of the emerging edge computing paradigm and are expected to increase in complexity and size. The physical phenomenon sensed by different sensors (within the same or different IoT devices in close proximity) often have relationships that makes them correlated. This is a form of proxy sensing that can be exploited for achieving better energy efficiency and higher robustness in monitoring. In this article, we explore how a set of sensors can optimize its data collection rates efficiently in a semi-distributed manner and yet provide the advantages of autonomy, relative isolation, and distributed control that is essential in a large-scale network.
- Nasir Abbas, Yan Zhang, Amir Taherkordi, and Tor Skeie. 2018. Mobile edge computing: A survey. IEEE Internet of Things Journal 5, 1 (2018), 450--465.Google ScholarCross Ref
- Amitangshu Pal and Krishna Kant. 2020. Smart sensing, communication, and control in perishable food supply chain. ACM Transactions on Sensor Networks 16, 1 (2020), Article 12, 41 pages.Google ScholarDigital Library
- Ion Necoara and Johan A. K. Suykens. 2008. Application of a smoothing technique to decomposition in convex optimization. IEEE Transactions on Automatic Control 53, 11 (2008), 2674--2679.Google ScholarCross Ref
- Ren-Shiou Liu, Prasun Sinha, and Can Emre Koksal. 2010. Joint energy management and resource allocation in rechargeable sensor networks. In Proceedings of the IEEE INFOCOM 2010. 902--910.Google ScholarCross Ref
- Amitangshu Pal and Krishna Kant. 2016. On the feasibility of distributed sampling rate adaptation in heterogeneous and collaborative wireless sensor networks. In Proceedings of ICCCN 2016. 1--9.Google ScholarCross Ref
- Mayank Raj, Krishna Kant, and Sajal K. Das. 2014. E-DARWIN: Energy aware disaster recovery network using WiFi tethering. In Proceedings of IEEE ICCCN 2014. 1--8.Google Scholar
- Amitangshu Pal and Krishna Kant. 2018. E-Darwin2: A smartphone based disaster recovery network using WiFi tethering. In Proceedings of IEEE CCNC 2018. 1--5.Google ScholarCross Ref
- Amitangshu Pal, Mayank Raj, Krishna Kant, and Sajal Das. 2020. A smartphone based network architecture for post-disaster operations using WiFi tethering. ACM Transactions on Internet Technology 20, 1 (2020), Article 6, 27 pages.Google ScholarDigital Library
- Philadelphia Water Department and CH2M HILL. 2013. Selection of Online Water Quality Monitoring Technologies and Station Design. Retrieved from https://www.epa.gov/sites/production/files/2017-10/documents/pwd_report_selection_of_owqm_technologies_station_design.pdf.Google Scholar
- 2007. Water Security Initiative: Interim Guidance on Planning for Contamination Warning System Deployment.Google Scholar
- Amitangshu Pal and Krishna Kant. 2015. Collaborative heterogeneous sensing: An application to contamination detection in water distribution networks. In Proceedings of IEEE ICCCN 2015.Google ScholarCross Ref
- National Interagency Fire Center. n.d. Total Wildland Fires and Acres (1926–2019). Retrieved March 23, 2020 from http://www.nifc.gov/fireInfo/fireInfo_stats_totalFires.html.Google Scholar
- M. Ángeles Serna, Rafael Casado, Aurelio Bermudez, Nuno Pereira, and Stefano Tennina. 2015. Distributed forest fire monitoring using wireless sensor networks. International Journal of Distributed Sensor Networks. Published online October 4, 2015.Google ScholarDigital Library
- Mark E. Cambron, Chad Brode, Philip Butler, and Geoffrey Olszewkski. 2015. Poacher detection at fence crossing. In Proceedings of IEEE SoutheastCon 2015.Google ScholarCross Ref
- IUCN. 2008. IUCN Red List of Threatened Species. Retrieved March 23, 2020 from https://www.iucn.org/resources/conservation-tools/iucn-red-list-threatened-species.Google Scholar
- Maneesha Vinodini Ramesh. 2014. Design, development, and deployment of a wireless sensor network for detection of landslides. Ad Hoc Networks 13 (2014), 2--18.Google ScholarDigital Library
- Asis Nasipuri, Robert Cox, James Conrad, Luke Van der Zel, Bienvenido Rodriguez, and Ralph McKosky. 2010. Design considerations for a large-scale wireless sensor network for substation monitoring. In Proceedings of LCN 2010. 866--873.Google ScholarDigital Library
- M. Sha, G. Hackmann, and C. Lu. 2013. Energy-efficient low power listening for wireless sensor networks in noisy environments. In Proceedings of the ACM/IEEE IPSN. 277–288.Google Scholar
- GitHub. n.d. Radio Duty Cycling. Retrieved March 23, 2020 from https://github.com/contiki-os/contiki/wiki/Radio-duty-cycling.Google Scholar
- Wei-Hua Wang, Marimuthu Palaniswami, and Steven H. Low. 2003. Optimal flow control and routing in multi-path networks. Performance Evaluation 52, 2–3 (2003), 119--132.Google ScholarDigital Library
- Xiaojun Lin and Ness B. Shroff. 2006. Utility maximization for communication networks with multipath routing. IEEE Transactions on Automatic Control 51, 5 (2006), 766--781.Google ScholarCross Ref
- Phuong Luu Vo, Tuan Anh Le, Sungwon Lee, Choong Seon Hong, Byeongsik Kim, and Hoyoung Song. 2014. Multi-path utility maximization and multi-path TCP design. Journal of Parallel and Distributed Computing 74, 1 (2014), 1848--1857.Google ScholarDigital Library
- Frank Kelly. 1997. Charging and rate control for elastic traffic. European Transactions on Telecommunications 8 (1997), 33--37.Google ScholarCross Ref
- Steven H. Low and David E. Lapsley. 1999. Optimization flow control-I: Basic algorithm and convergence. IEEE/ACM Transactions on Networking 7, 6 (1999), 861--874.Google ScholarDigital Library
- Amir Beck, Angelia Nedic, Asuman Ozdaglar, and Marc Teboulle. 2014. An O(1/k) gradient method for network resource allocation problems. IEEE Transactions on Control of Network Systems 1, 1 (2014), 64--73.Google ScholarCross Ref
- Paschalis Tsiaflakis, Ion Necoara, Johan A. K. Suykens, and Marc Moonen. 2010. Improved dual decomposition based optimization for DSL dynamic spectrum management. IEEE Transactions on Signal Processing 58, 4 (2010), 2230--2245.Google ScholarDigital Library
- MEMSIC. n.d. MICAz Wireless Measurement System. Retrieved March 23, 2020 from http://www.memsic.com/userfiles/files/Datasheets/WSN/micaz_datasheet-t.pdf.Google Scholar
- AMPL. n.d. Solvers. Retrieved March 23, 2020 from http://ampl.com/products/solvers/.Google Scholar
- GNU.org. n.d. Introduction to GLPK. Retrieved March 23, 2020 from https://www.gnu.org/software/glpk/.Google Scholar
- CVX. n.d. Solvers. Retrieved March 23, 2020 from http://cvxr.com/cvx/doc/solver.html.Google Scholar
- Burkert. n.d. Type 8232—Chlorine Sensor. Retrieved March 23, 2020 from http://www.burkert.com/en/type/8232.Google Scholar
- Global Water. n.d. Water Quality Sensors. Retrieved March 23, 2020 from http://www.globalw.com/products/waterquality.html.Google Scholar
- Fehmi Ben Abdesslem, Andrew Phillips, and Tristan Henderson. 2009. Less is more: Energy-efficient mobile sensing with senseless. In Proceedings of ACM MobiHeld 2009. 61--62.Google ScholarDigital Library
- M. Johnson, M. Healy, P. van de Ven, M. J. Hayes, J. Nelson, T. Newe, and E. Lewis. 2009. A comparative review of wireless sensor network mote technologies. In Proceedings of IEEE Sensors 2009. 1439--1442.Google Scholar
- Amitangshu Pal and Asis Nasipuri. 2014. PCOR: A joint power control and routing scheme for rechargeable sensor networks. In Proceedings of IEEE WCNC 2014. 2230--2235.Google ScholarCross Ref
- Amitangshu Pal and Asis Nasipuri. 2017. Distributed routing and channel selection for multi-channel wireless sensor networks. Journal of Sensor and Actuator Networks 6, 3 (2017), 10.Google ScholarCross Ref
- Yi Wang, Jialiu Lin, Murali Annavaram, Quinn Jacobson, Jason I. Hong, Bhaskar Krishnamachari, and Norman M. Sadeh. 2009. A framework of energy efficient mobile sensing for automatic user state recognition. In Proceedings of MobiSys 2009. 179--192.Google ScholarDigital Library
- Lide Zhang, Birjodh Tiwana, Zhiyun Qian, Zhaoguang Wang, Robert P. Dick, Zhuoqing Morley Mao, and Lei Yang. 2010. Accurate online power estimation and automatic battery behavior based power model generation for smartphones. In Proceedings of CODES+ISSS 2010. 105--114.Google ScholarDigital Library
- Amitangshu Pal and Krishna Kant. 2015. Water flow driven sensor networks for leakage and contamination monitoring. In Proceedings of IEEE WoWMoM 2015.Google ScholarCross Ref
- WMWD.com. 2011. 2.0 Design Criteria for Water Distribution Systems. Retrieved March 23, 2020 from www.wmwd.com/DocumentCenter/Home/View/239.Google Scholar
- EPA. 2009. Distribution System Water Quality Monitoring: Sensor Technology Evaluation Methodology and Results. EPA, Washington, DC.Google Scholar
- Shuming Liu, Han Che, Kate Smith, and Lei Chen. 2014. Contamination event detection using multiple types of conventional water quality sensors in source water. Environmental Science Processes and Impacts 8 (2014), 2028--2038.Google ScholarCross Ref
- Jeonghoon Mo and Jean C. Walrand. 2000. Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking 8, 5 (2000), 556--567.Google ScholarDigital Library
- Danny Dolev, Argyris Zymnis, Stephen P. Boyd, Danny Bickson, and Yoav Tock. 2009. Distributed large scale network utility maximization. In Proceedings of IEEE ISIT 2009. 829--833.Google Scholar
- Ermin Wei, Asuman E. Ozdaglar, and Ali Jadbabaie. 2010. A distributed Newton method for network utility maximization. In Proceedings of IEEE CDC 2010. 1816--1821.Google ScholarCross Ref
- Riten Gupta, Lieven Vandenberghe, and Mario Gerla. 2016. Centralized network utility maximization over aggregate flows. In Proceedings of WiOpt 2016. 227--234.Google ScholarCross Ref
- Huaizhong Han, Srinivas Shakkottai, C. V. Hollot, R. Srikant, and Donald F. Towsley. 2006. Multi-path TCP: A joint congestion control and routing scheme to exploit path diversity in the internet. IEEE/ACM Transactions on Networking 16, 6 (2006), 1260--1271.Google ScholarDigital Library
- Thomas Voice. 2007. Stability of multi-path dual congestion control algorithms. IEEE/ACM Transactions on Networking 15, 6 (2007), 1231--1239.Google ScholarDigital Library
- Rahul Jain and Jean C. Walrand. 2010. An efficient Nash-implementation mechanism for network resource allocation. Automatica 46, 8 (2010), 1276--1283.Google ScholarDigital Library
- Farzaneh Farhadi, S. Jamaloddin Golestani, and Demosthenis Teneketzis. 2019. A surrogate optimization-based mechanism for resource allocation and routing in networks with strategic agents. IEEE Transactions on Automatic Control 64, 2 (2019), 464--479.Google ScholarCross Ref
- Saptarshi Bhattacharya, Koushik Kar, Joe H. Chow, and Aparna Gupta. 2016. Extended second price auctions with elastic supply for PEV charging in the smart grid. IEEE Transactions on Smart Grid 7, 4 (2016), 2082--2093.Google ScholarCross Ref
- Shrutivandana Sharma and Demosthenis Teneketzis. 2012. Local public good provisioning in networks: A Nash implementation mechanism. IEEE Journal on Selected Areas in Communications 30, 11 (2012), 2105--2116.Google ScholarCross Ref
- Ali Kakhbod and Demosthenis Teneketzis. 2012. Power allocation and spectrum sharing in multi-user, multi-channel systems with strategic users. IEEE Transactions on Automatic Control 57, 9 (2012), 2338--2342.Google ScholarCross Ref
- R. Ramanathan and R. Rosales-Hain. 2000. Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of IEEE INFOCOM 2000. 404--413.Google Scholar
- Rajmohan Rajaraman. 2002. Topology control and routing in ad hoc networks: A survey. ACM SIGACT News 33, 2 (2002), 60--73.Google ScholarDigital Library
- Li Li, Joseph Y. Halpern, Paramvir Bahl, Yi-Min Wang, and Roger Wattenhofer. 2001. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In Proceedings of ACM PODC 2001. 264--273.Google ScholarDigital Library
- Roger Wattenhofer, Li Li, Paramvir Bahl, and Yi Min Wang. 2001. Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In Proceedings of IEEE INFOCOM 2001. 1388--1397.Google ScholarCross Ref
- Suresh Singh, Mike Woo, and C. S. Raghavendra. 1998. Power-aware routing in mobile ad hoc networks. In Proceedings of ACM MobiCom 1998. 181--190.Google Scholar
- Sheetalkumar Doshi, Shweta Bhandare, and Timothy X. Brown. 2002. An on-demand minimum energy routing protocol for a wireless ad hoc network. ACM SIGMOBILE Mobile Computing and Communications Review 6, 3 (2002), 50--66.Google ScholarDigital Library
- Sheetalkumar Doshi and Timothy X. Brown. 2002. Minimum energy routing schemes for a wireless ad hoc network. In Proceedings of IEEE INFOCOM 2002.Google Scholar
- Jae-Hwan Chang and Leandros Tassiulas. 2000. Energy conserving routing in wireless ad hoc networks. In Proceedings of IEEE INFOCOM 2000.Google Scholar
- Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris. 2002. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks 8, 5 (2002), 481--494.Google ScholarDigital Library
- Alberto Cerpa and Deborah Estrin. 2004. ASCENT: Adaptive self-configuring sensor networks topologies. In Proceedings of IEEE INFOCOM 2004.Google ScholarCross Ref
- Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless, and Christopher Gill. 2003. Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of SenSys 2003. 28--39.Google ScholarDigital Library
- Youngmin Kim, Hyojeong Shin, and Hojung Cha. 2008. Y-MAC: An energy-efficient multi-channel MAC protocol for dense wireless sensor networks. In Proceedings of IPSN 2008. 53--63.Google ScholarDigital Library
- Gang Zhou, Chengdu Huang, Ting Yan, Tian He, John A. Stankovic, and Tarek F. Abdelzaher. 2006. MMSN: Multi-frequency media access control for wireless sensor networks. In Proceedings of INFOCOM 2006.Google Scholar
- Jingbin Zhang, Gang Zhou, Chengdu Huang, Sang Hyuk Son, and John A. Stankovic. 2007. TMMAC: An energy efficient multi-channel MAC protocol for ad hoc networks. In Proceedings of ICC 2007. 3554--3561.Google Scholar
- Xun Chen, Peng Han, Qiu-Sheng He, Shi Liang Tu, and Zhang Long Chen. 2006. A multi-channel MAC protocol for wireless sensor networks. In Proceedings of CIT 2006.Google ScholarDigital Library
- Milica D. Jovanovic and Goran Lj. Djordjevic. 2007. TFMAC: Multi-channel MAC protocol for wireless sensor networks. In Proceedings of LELSIKS 2007.Google Scholar
- Abdelmalik Bachir, Mischa Dohler, Thomas Watteyne, and Kin K. Leung. 2010. MAC essentials for wireless sensor networks. IEEE Communications Surveys and Tutorials 12, 2 (2010), 222--248.Google ScholarDigital Library
- Caimu Tang and Cauligi S. Raghavendra. 2004. Compression techniques for wireless sensor networks. In Wireless Sensor Networks. Springer, 207--231.Google Scholar
- Z. Xiong, A. D. Liveris, and S. Chen. 2004. Distributed source coding for sensor networks. IEEE Signal Processing Magazine 21, 5 (2004), 80--94.Google ScholarCross Ref
- Shamik Sengupta, Mainak Chatterjee, and Kevin A. Kwiat. 2010. A game theoretic framework for power control in wireless sensor networks. IEEE Transactions on Computers 59, 2 (2010), 231--242.Google ScholarDigital Library
- Shan Lin, Jingbin Zhang, Gang Zhou, Lin Gu, John A. Stankovic, and Tian He. 2006. ATPC: Adaptive transmission power control for wireless sensor networks. In Proceedings of SenSys 2006. 223--236.Google ScholarDigital Library
- Amitangshu Pal, Bonee Soibam, and Asis Nasipuri. 2013. A distributed power control and routing scheme for rechargeable sensor networks. In Proceedings of IEEE SoutheastCon 2013.Google ScholarCross Ref
- Yong Fu, Mo Sha, Gregory Hackmann, and Chenyang Lu. 2012. Practical control of transmission power for wireless sensor networks. In Proceedings of ICNP 2012.Google Scholar
- Amitangshu Pal and Asis Nasipuri. 2019. Joint power control and routing for rechargeable wireless sensor networks. IEEE Access 7 (2019), 123992--124007.Google ScholarCross Ref
- Amitangshu Pal and Alireza Jolfaei. 2020. On the lifetime of asynchronous software defined wireless sensor networks. IEEE Internet of Things Journal. Early access. January 7, 2020.Google ScholarCross Ref
- Amitangshu Pal and Asis Nasipuri. 2012. A distributed channel selection scheme for multi-channelwireless sensor networks. In Proceedings of MobiHoc 2012. 263--264.Google ScholarDigital Library
- Amitangshu Pal and Asis Nasipuri. 2013. DRCS: A distributed routing and channel selection scheme for multi-channel wireless sensor networks. In Proceedings of IEEE PerSeNS 2013. 602--608.Google ScholarCross Ref
- Amitangshu Pal and Asis Nasipuri. 2014. Lifetime of asynchronous wireless sensor networks with multiple channels and power control. In Proceedings of IEEE WCNC 2014. 2874--2879.Google ScholarCross Ref
- Yafeng Wu, John A. Stankovic, Tian He, and Shan Lin. 2008. Realistic and efficient multi-channel communications in wireless sensor networks. In Proceedings of INFOCOM 2008. 1193--1201.Google ScholarCross Ref
- Hieu Khac Le, Dan Henriksson, and Tarek F. Abdelzaher. 2007. A control theory approach to throughput optimization in multi-channel collection sensor networks. In Proceedings of IPSN 2007. 31--40.Google ScholarDigital Library
- Qing Yu, Jiming Chen, Yanfei Fan, Xuemin Shen, and Youxian Sun. 2010. Multi-channel assignment in wireless sensor networks: A game theoretic approach. In Proceedings of INFOCOM 2010. 1127--1135.Google ScholarCross Ref
- F. Marvasti. 2001. Nonuniform Sampling. Kluwer Academic.Google Scholar
- M. Miskovicz. 2006. Efficiency of level-crossing sampling for bandlimited Gaussian random process. In Proceedings of IEEE International Workshop on Factory Communication Systems. 137--142.Google Scholar
- K. Guan and A. C. Singer. 2006. A level-crossing sampling scheme for non-bandlimited signals. In Proceedings of ICASSP 2019. 381--83.Google Scholar
- K. Guan and A. C. Singer. 2007. Opportunistic sampling of bursty signals by level-crossing: An information theoretical approach. In Proceedings of CISS 2007. 701--707.Google Scholar
- F. Bond and C. Cahn. 1958. On the sampling the zeros of bandwidth limited signals. IRE Transactions on Information Theory 4, 3 (1958), 110--113.Google ScholarCross Ref
- K. J. Astrom and B. M. Bernhardsson. 2002. Comparison of Riemann and Lebesgue sampling for first order stochastic systems. In Proceedings of the 41st IEEE Conference on Decision and Control, Vol. 2. 2011–2016. DOI:http://dx.doi.org/10.1109/CDC.2002.1184824Google Scholar
- I. Bilinskis. 2007. Digital Alias Free Signal Processing. John Wiley 8 Sons, New York, NY.Google Scholar
- Saeed Mian Qaisar, Laurent Fesquet, and Marc Renaudin. 2009. Adaptive rate sampling and filtering based on level crossing sampling. EURASIP Journal on Advances in Signal Processing 2009 (Jan. 2009), Article 971656, 12 pages. DOI:http://dx.doi.org/10.1155/2009/971656Google Scholar
- Sumit Rangwala, Ramakrishna Gummadi, Ramesh Govindan, and Konstantinos Psounis. 2006. Interference-aware fair rate control in wireless sensor networks. In Proceedings of SIGCOMM 2006. 63--74.Google ScholarDigital Library
- Cheng Tien Ee and Ruzena Bajcsy. 2004. Congestion control and fairness for many-to-one routing in sensor networks. In Proceedings of SenSys 2004. 148--161.Google ScholarDigital Library
- Shigang Chen, Yuguang Fang, and Ye Xia. 2007. Lexicographic maxmin fairness for data collection in wireless sensor networks. IEEE Transactions on Mobile Computing 6, 7 (2007), 762--776.Google ScholarDigital Library
- Lu Su, Yan Gao, Yong Yang, and Guohong Cao. 2011. Towards optimal rate allocation for data aggregation in wireless sensor networks. In Proceedings of MobiHoc 2011. 19.Google ScholarDigital Library
- Bo Zhang, Robert Simon, and Hakan Aydin. 2011. Maximum utility rate allocation for energy harvesting wireless sensor networks. In Proceedings of MSWiM 2016. 7--16.Google ScholarDigital Library
- Amitangshu Pal and Krishna Kant. 2019. Water flow driven sensor networks for leakage and contamination monitoring in distribution pipelines. ACM Transactions on Sensor Networks 15, 4 (2019), Article 37, 43 pages.Google ScholarDigital Library
Index Terms
- Exploiting Proxy Sensing for Efficient Monitoring of Large-Scale Sensor Networks
Recommendations
Water Flow Driven Sensor Networks for Leakage and Contamination Monitoring in Distribution Pipelines
In this article, we introduce the concept of Water Flow Driven Sensor Networks for leakage and contamination monitoring in urban water distribution systems. The unique aspect of our work is that the sensor network can be deployed in the underground ...
Large Scale Environmental Monitoring and Maintaining Sensing Coverage in Sensor Networks
FICLOUD '14: Proceedings of the 2014 International Conference on Future Internet of Things and CloudWireless sensor networks are capable of observing the environment, processing data, and making decisions based on these observations. They have high potential impacts in many fields, including: education, healthcare, monitoring, retail, and science. ...
Efficient multilevel clustering for large-scale heterogeneous wireless sensor networks
ICCCS '11: Proceedings of the 2011 International Conference on Communication, Computing & SecurityWireless sensor networks (WSNs) do not always have sensor nodes of same type. In other words, WSNs are not always homogeneous, but some sensor nodes of higher energy can be used to prolong the lifetime and reliability of WSNs. Heterogeneous wireless ...
Comments