{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:14:08Z","timestamp":1750306448924,"version":"3.41.0"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,11,16]],"date-time":"2015-11-16T00:00:00Z","timestamp":1447632000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61170247,"],"award-info":[{"award-number":["61170247,"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS 0845994,CNS 1444021,CNS 1525235, CNS 1513719"],"award-info":[{"award-number":["CNS 0845994,CNS 1444021,CNS 1525235, CNS 1513719"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2015,12,23]]},"abstract":"<jats:p>\n            As a supporting primitive of many mobile applications, neighbor discovery identifies nearby devices so that they can exchange information and collaborate in a peer-to-peer manner. To date, discovery schemes trade a long latency for energy efficiency and require a collaborative duty cycle pattern, and thus they are not suitable for interactive mobile applications where a user is unable to configure others\u2019 devices. In this article, we propose\n            <jats:italic>Acc<\/jats:italic>\n            , which serves as an on-demand generic discovery accelerating middleware for many deterministic neighbor discovery schemes.\n            <jats:italic>Acc<\/jats:italic>\n            leverages the discovery capabilities of neighbor devices, supporting both direct and indirect neighbor discoveries. Further, we present a proactive online rendezvous maintenance mechanism, which is used to reduce delays for the detection of leaving of neighbors. Our evaluations show that\n            <jats:italic>Acc<\/jats:italic>\n            -assisted discovery schemes reduce latency by up to 51.8% compared to schemes consuming the same amount of energy. More importantly, to prove the real-world value of\n            <jats:italic>Acc<\/jats:italic>\n            , we further present and evaluate a\n            <jats:italic>Crowd-Alert<\/jats:italic>\n            application where\n            <jats:italic>Acc<\/jats:italic>\n            is employed by taxi drivers to accelerate selection of a direction with fewer competing taxis and more potential passengers, based on a 280GB dataset of more than 14,000 taxis in Shenzhen, the most crowded city in China.\n          <\/jats:p>","DOI":"10.1145\/2832914","type":"journal-article","created":{"date-parts":[[2015,11,18]],"date-time":"2015-11-18T13:42:28Z","timestamp":1447854148000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Generic Neighbor Discovery Accelerations in Mobile Applications"],"prefix":"10.1145","volume":"11","author":[{"given":"Desheng","family":"Zhang","sequence":"first","affiliation":[{"name":"University of Minnesota, Union Street SE Minneapolis, MN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tian","family":"He","sequence":"additional","affiliation":[{"name":"University of Minnesota, Union Street SE Minneapolis, MN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunhuai","family":"Liu","sequence":"additional","affiliation":[{"name":"Third Research Institute of Ministry of Public Security, China, Xuhui, Shanghai, P.R.China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Gu","sequence":"additional","affiliation":[{"name":"IBM Research at Austin, Austin, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fan","family":"Ye","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raghu K.","family":"Ganti","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Center, Yorktown Heights, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Lei","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Center, Yorktown Heights, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,11,16]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1109\/TNET.2007.893873"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1145\/2348543.2348568"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1145\/2070942.2070950"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1145\/1644038.1644095"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1145\/1460412.1460420"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the AAAI Spring Symposium: Artificial Intelligence for Development. http:\/\/dblp.uni-trier.de\/db\/conf\/aaaiss\/aaaiss2010-1.html.","author":"Dutta Prabal","year":"2010","unstructured":"Prabal Dutta and Lakshminarayanan Subramanian . 2010 . Human-enabled microscopic environmental mobile sensing and feedback . In Proceedings of the AAAI Spring Symposium: Artificial Intelligence for Development. http:\/\/dblp.uni-trier.de\/db\/conf\/aaaiss\/aaaiss2010-1.html. Prabal Dutta and Lakshminarayanan Subramanian. 2010. Human-enabled microscopic environmental mobile sensing and feedback. In Proceedings of the AAAI Spring Symposium: Artificial Intelligence for Development. http:\/\/dblp.uni-trier.de\/db\/conf\/aaaiss\/aaaiss2010-1.html."},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/774763.774787"},{"volume-title":"Retrieved","year":"2013","unstructured":"Facebook. 2013 . Facebook Places . Retrieved October 26, 2015, from https:\/\/www.facebook.com\/places\/. Facebook. 2013. Facebook Places. Retrieved October 26, 2015, from https:\/\/www.facebook.com\/places\/.","key":"e_1_2_1_8_1"},{"volume-title":"Retrieved","year":"2013","unstructured":"Foursquare. 2013 . Foursquare Home Page . Retrieved October 26, 2015, from http:\/\/www.foursquare.com. Foursquare. 2013. Foursquare Home Page. Retrieved October 26, 2015, from http:\/\/www.foursquare.com.","key":"e_1_2_1_9_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1109\/MCOM.2011.6069707"},{"volume-title":"Retrieved","year":"2013","unstructured":"Google. 2013 . Google Latitude . Retrieved October 26, 2015, from http:\/\/www.google.com\/latitude. Google. 2013. Google Latitude. Retrieved October 26, 2015, from http:\/\/www.google.com\/latitude.","key":"e_1_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1145\/1098918.1098938"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1145\/1162654.1162662"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1145\/1791212.1791253"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1109\/TC.2010.20"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1109\/MCOM.2010.5560598"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1145\/1814433.1814438"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1145\/990064.990095"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1145\/501431.501435"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1145\/2030066.2030071"},{"unstructured":"M. Mitzenmacher and U. Upfal. 2007. Probability and Computing. Cambridge University Press.  M. Mitzenmacher and U. Upfal. 2007. Probability and Computing. Cambridge University Press.","key":"e_1_2_1_21_1"},{"volume-title":"Retrieved","year":"2012","unstructured":"Nintendo. 2012 . Nintendo 3DS\u2014Streetpass. (2012) . Retrieved October 26, 2015, from http:\/\/www.nintendo.com\/3ds\/hardware. Nintendo. 2012. Nintendo 3DS\u2014Streetpass. (2012). Retrieved October 26, 2015, from http:\/\/www.nintendo.com\/3ds\/hardware.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","volume-title":"Zuckerman","author":"Ivan Niven H. L.","year":"1991","unstructured":"H. L. Ivan Niven and Herbert S . Zuckerman . 1991 . An Introduction to the Theory of Numbers. Wiley . H. L. Ivan Niven and Herbert S. Zuckerman. 1991. An Introduction to the Theory of Numbers. Wiley."},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1145\/1814433.1814463"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1145\/1592665.1592678"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 2011 10th International Conference on Information Processing in Sensor Networks (IPSN\u201911)","author":"Purohit Aveek","year":"2011","unstructured":"Aveek Purohit , Bodhi Priyantha , and Jie Liu . 2011 . WiFlock: Collaborative group discovery and maintenance in mobile sensor networks . In Proceedings of the 2011 10th International Conference on Information Processing in Sensor Networks (IPSN\u201911) . 37--48. Aveek Purohit, Bodhi Priyantha, and Jie Liu. 2011. WiFlock: Collaborative group discovery and maintenance in mobile sensor networks. In Proceedings of the 2011 10th International Conference on Information Processing in Sensor Networks (IPSN\u201911). 37--48."},{"unstructured":"Jasmin Sasin. 2012. Shenzhen Ranks Fifth in the World in Terms of Population Density. Available at http:\/\/www.shenzhen-standard.com\/2014\/03\/25\/.  Jasmin Sasin. 2012. Shenzhen Ranks Fifth in the World in Terms of Population Density. Available at http:\/\/www.shenzhen-standard.com\/2014\/03\/25\/.","key":"e_1_2_1_27_1"},{"volume-title":"Retrieved","year":"2012","unstructured":"Softonic. 2012 . Bluehoo Home Page . Retrieved October 26, 2015, from http:\/\/www.bluehoo.com. Softonic. 2012. Bluehoo Home Page. Retrieved October 26, 2015, from http:\/\/www.bluehoo.com.","key":"e_1_2_1_28_1"},{"volume-title":"Retrieved","year":"2013","unstructured":"Sony. 2013 . PlayStation Home Page . Retrieved October 26, 2015, from http:\/\/us.playstation.com\/psvita. Sony. 2013. PlayStation Home Page. Retrieved October 26, 2015, from http:\/\/us.playstation.com\/psvita.","key":"e_1_2_1_29_1"},{"volume-title":"Retrieved","year":"2013","unstructured":"Synerge. 2013 . Who\u2019s Near Me . Retrieved October 26, 2015, from http:\/\/www.windows7newsinfo.com\/smf\/index.php?topic=9414.0;wap2. Synerge. 2013. Who\u2019s Near Me. Retrieved October 26, 2015, from http:\/\/www.windows7newsinfo.com\/smf\/index.php?topic=9414.0;wap2.","key":"e_1_2_1_30_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1145\/1869983.1869993"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the Conference on Computer Communications (INFOCOM\u201902)","author":"Tseng Yu-Chee","year":"2002","unstructured":"Yu-Chee Tseng , Chih-Shun Hsu , and Ten-Yueng Hsieh . 2002 . Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks . In Proceedings of the Conference on Computer Communications (INFOCOM\u201902) . Yu-Chee Tseng, Chih-Shun Hsu, and Ten-Yueng Hsieh. 2002. Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks. In Proceedings of the Conference on Computer Communications (INFOCOM\u201902)."},{"volume-title":"Retrieved","year":"2013","unstructured":"Wikipedia. 2013 . Location-Based Game . Retrieved October 26, 2015, from http:\/\/en.wikipedia.org\/wiki\/Location-based_game. Wikipedia. 2013. Location-Based Game. Retrieved October 26, 2015, from http:\/\/en.wikipedia.org\/wiki\/Location-based_game.","key":"e_1_2_1_33_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_34_1","DOI":"10.1145\/1814433.1814443"},{"doi-asserted-by":"publisher","key":"e_1_2_1_35_1","DOI":"10.1145\/1644038.1644094"},{"doi-asserted-by":"publisher","key":"e_1_2_1_36_1","DOI":"10.1109\/RTSS.2012.61"},{"doi-asserted-by":"publisher","key":"e_1_2_1_37_1","DOI":"10.1145\/2426656.2426674"},{"doi-asserted-by":"publisher","key":"e_1_2_1_38_1","DOI":"10.1145\/778415.778420"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2832914","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2832914","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2832914","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:05Z","timestamp":1750225385000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2832914"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,16]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,12,23]]}},"alternative-id":["10.1145\/2832914"],"URL":"https:\/\/doi.org\/10.1145\/2832914","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2015,11,16]]},"assertion":[{"value":"2014-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-11-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}