Niwat Thepvilojanapong
Shin'ichi Konomi
ABSTRACT
The proliferation of networked mobile devices that can capture and communicate various kinds of data provides an opportunity to design novel man-machine sensing environments of which this paper considers participatory sensing. To achieve energy efficiency and reduce data redundancy, we propose Aquiba protocol that exploits opportunistic collaboration of pedestrians. Sensing activity is reduced according to the number of available pedestrians in nearby area. The paper investigates the benefit of opportunistic collaboration in large-scale scenarios through simulation studies. To take microscopic interaction of social crowds into consideration, we adapt the social force model and include it as one of three mobility models applied in our studies. Though the simulation results depend on mobility models, they validate the benefit of opportunistic collaboration employed by Aquiba protocol.
- }}F. Bai, N. Sadagopan, and A. Helmy. The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks. Ad Hoc Networks, 1(4):383--403, Nov. 2003.Google Scholar
Cross Ref
- }}J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th ACM International Conference on Mobile Computing and Networking (MobiCom 1998), pages 85--97, Dallas, Texas, USA, Oct. 1998. Google ScholarDigital Library
- }}J. Burke, D. Estrin, M. Hansen, A. Parker, N. Ramanathan, S. Reddy, and M. B. Srivastava. Participatory sensing. In Proceedings of the Workshop on World-Sensor-Web (WSW 2006), pages 6--10, Boulder, Colorado, USA, Nov. 2006.Google Scholar
- }}A. T. Campbell, N. D. Lane, E. Miluzzo, R. A. Peterson, H. Lu, X. Zheng, M. Musolesi, K. Fodor, S. B. Eisenman, and G.-S. Ahn. The rise of people-centric sensing. IEEE Internet Computing, 12(4):12--21, July/August 2008. Google ScholarDigital Library
- }}Casio Computer Co.,Ltd. G'zOne W62CA. http://k-tai.casio.jp/products/w62ca/, accessed July 2010.Google Scholar
- }}D. Cuff, M. Hansen, and J. Kang. Urban sensing: out of the woods. Communications of the ACM, 51(3):24--33, Mar. 2008. Google ScholarDigital Library
- }}S. B. Eisenman, E. Miluzzo, N. D. Lane, R. A. Peterson, G.-S. Ahn, and A. T. Campbell. The BikeNet mobile sensing system for cyclist experience mapping. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys 2007), pages 87--101, Sydney, Australia, Nov. 2007. Google ScholarDigital Library
- }}W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4):660--670, Oct. 2002. Google ScholarDigital Library
- }}D. Helbing, L. Buzna, A. Johansson, and T. Werner. Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions. Transportation Science, 39(1):1--24, Feb. 2005. Google ScholarDigital Library
- }}D. Helbing and P. Molnár. Social force model for pedestrian dynamics. Physical Review E (Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics), 51(5):4282--4286, May 1995.Google Scholar
- }}B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, and S. Madden. CarTel: A distributed mobile sensor computing system. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys 2006), pages 125--138, Boulder, Colorado, USA, Nov. 2006. Google ScholarDigital Library
- }}J. C. R. Licklider. Man-computer symbiosis. IRE Transactions on Human Factors in Electronics, HFE-1:4--11, Mar. 1960.Google ScholarCross Ref
- }}L. Luo, C. Huang, T. Abdelzaher, and J. Stankovic. EnviroStore: A cooperative storage system for disconnected operation in sensor networks. In Proceedings of the 26th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2007), pages 1802--1810, Anchorage, Alaska, USA, May 2007.Google ScholarDigital Library
- }}E. Miluzzo, N. D. Lane, K. Fodor, R. Peterson, H. Lu, M. Musolesi, S. B. Eisenman, X. Zheng, and A. T. Campbell. Sensing meets mobile social networks: the design, implementation and evaluation of the CenceMe application. In Proceedings of the 6th International Conference on Embedded Networked Sensor Systems (SenSys 2008), pages 337--350, Raleigh, North Carolina, USA, Nov. 2008. Google ScholarDigital Library
- }}P. Mohan, V. N. Padmanabhan, and R. Ramjee. Nericell: rich monitoring of road and traffic conditions using mobile smartphones. In Proceedings of the 6th International Conference on Embedded Networked Sensor Systems (SenSys 2008), pages 323--336, Raleigh, North Carolina, USA, Nov. 2008. Google ScholarDigital Library
- }}S. M. Mousavi, H. R. Rabiee, M. Moshref, and A. Dabirmoghaddam. MobiSim: A framework for simulation of mobility models in mobile ad-hoc networks. In Proceedings of the 3rd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007), page 82, New York, USA, Oct. 2007. Google ScholarDigital Library
- }}M. Musolesi, M. Piraccini, K. Fodor, A. Corradi, and A. T. Campbell. Supporting energy-efficient uploading strategies for continuous sensing applications on mobile phones. In Proceedings of the 8th International Conference on Pervasive Computing (Pervasive 2010), pages 355--372, Helsinki, Finland, May 2010. Google ScholarDigital Library
- }}Network simulator - ns--2. http://www.isi.edu/nsnam/ns/, accessed July 2010.Google Scholar
- }}L. Rabiner and B.-H. Juang. Fundamentals of Speech Recognition. Prentice Hall Signal Processing Series. Prentice Hall PTR, Apr. 1993. Google ScholarDigital Library
- }}S. Reddy, D. Estrin, and M. Srivastava. Recruitment framework for participatory sensing data collections. In Proceedings of the 8th International Conference on Pervasive Computing (Pervasive 2010), pages 138--155, Helsinki, Finland, May 2010. Google ScholarDigital Library
- }}R. C. Shah, S. Roy, S. Jain, and W. Brunette. Data mules: Modeling a three-tier architecture for sparse sensor networks. In Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA 2003), pages 30--41, Anchorage, Alaska, USA, May 2003.Google ScholarCross Ref
- }}T. Small and Z. J. Haas. Resource and performance tradeoffs in delay-tolerant wireless networks. In Proceedings of the ACM Workshop on Delay Tolerant Networking (WDTN 2005), pages 260--267, Philadelphia, Pennsylvania, USA, Aug. 2005. Google ScholarDigital Library
- }}T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the ACM Workshop on Delay Tolerant Networking (WDTN 2005), pages 252--259, Philadelphia, Pennsylvania, USA, Aug. 2005. Google ScholarDigital Library
- }}Texax Instruments. CC2420: single-chip 2.4-GHz IEEE 802.15.4 complaint and ZigBee-ready RF transceiver. http://focus.ti.com/docs/prod/folders/print/cc2420.html.Google Scholar
- }}A. Vahdat and D. Becker. Epidemic routing for partially-connected ad hoc networks. Technical Report CS-2000-06, Duke University, July 2000.Google Scholar
- }}C.-Y. Wan, S. B. Eisenman, A. T. Campbell, and J. Crowcroft. Overload traffic management for sensor networks. ACM Transactions on Sensor Networks, 3(4):18, Oct. 2007. Google ScholarDigital Library
- }}Weathernews Inc. Weathernews. http://weathernews.com/, accessed July 2010.Google Scholar
Index Terms
- Opportunistic collaboration in participatory sensing environments
Recommendations
Performance evaluation and enhancement of a link stability based routing protocol for MANETs
In this paper, first we present a performance comparison of Associativity Based Routing (ABR) and Ad hoc On-demand Distance Vector (AODV) routing protocols. Delay, throughput and energy consumption are the performance metrics that are used for the ...
Characteristics of common mobility models for opportunistic networks
PM2HW2N '07: Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networksUnderstanding the characteristics of synthetic mobility models is important for the design and analysisof routing schemes for mobile ad hoc networks (MANETs). This is especially true for mobile opportunistic networks where node mobility is utilized to ...
Simulation of Ad Hoc Routing Protocols using OMNeT++
Mobile Ad Hoc Networks (MANETs) have evolved in the last years into standards in the communication world. By definition, they do not need any network infrastructure to facilitate communication between participating nodes. Therefore, MANETs are dealing ...
Comments