Adaptive energy conserving algorithms for neighbor discovery in opportunistic bluetooth networks

IEEE Journal on Selected Areas in Communications

Volumn 25, Issue 1, 2007, Pages 96-107

  Drula, Catalin ^a   Amza, Cristiana ^a   Rousseau, Franck ^b   Duda, Andrzej ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b INP Grenoble ENSIMAG   (France)

Author keywords

Ad hoc networks; Adaptive algorithms; Bluetooth neighbor discovery speed; Power consumption for mobile devices; Wireless bluetooth networks

Indexed keywords

CELLULAR TELEPHONE SYSTEMS; COMPUTER SIMULATION; ENERGY CONSERVATION; ENERGY UTILIZATION; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD-HOC NETWORKS; BLUETOOTH NEIGHBOR DISCOVERY SPEED; POWER CONSUMPTION FOR MOBILE DEVICES; WIRELESS BLUETOOTH NETWORKS;

ADAPTIVE ALGORITHMS;

EID: 33846610095     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2007.070110     Document Type: Article

References (35)

1. Jing Su, Alvin Chin, Anna Popivanova, Ashvin Goel, and Eyal de Lara, "User Mobility for Opportunistic Ad-Hoc Networking," in 6th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), 2004.
2. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Pocket Switched Networks: Real-World mobility and its Consequences for Opportunistic Forwarding," Tech. Rep. UCAM-CL-TR-617, University of Cambridge, Computer Lab, 2005.
3. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket Switched Networks and Human Mobility in Conference Environments," in Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN '05), Philadelphia, PA, Aug 2005, pp. 244-251.
4. J. LeBrun, C.-N. Chuah, and D. Ghosal, "Knowledge Based Opportunistic Forwarding in Vehicular Wireless Ad Hoc Networks," in Proceedings of IEEE Vehicular Technology Conference (VTC), 2005, pp. 1-5.
5. E. Ferro and F. Potorti, "Bluetooth and Wi-Fi Wireless Protocols: A Survey and A Comparison," IEEE Wireless Communications, vol. 12, no. 1, pp. 12-26, Feb 2005.
6. T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire, "Distributed Topology Construction of Bluetooth Personal Area Networks," in Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2001, Anchorage, AL, USA, 2001.
7. D. Bohman, M. Frank, P. Martini, and Scholz C., "Performance of Symmetric Neighbor Discovery in Bluetooth Ad Hoc Networks," in GI Jahrestagung, 2004, vol. 1, pp. 138-142.
8. G. Zaruba, "Accelerated Neighbor Discovery in Bluetooth Based Personal Area Networks," in Proceedings of the 2002 International Conference on Parallel and Distributed Processing Techniques and Applications, 2002.
9. 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 ACM International Conference on Mobile Computing and Networking (MobiCom '98), Dallas, TX, Oct 1998.
10. S. Jain, K. Fall, and R. Patra, "Routing in a Delay Tolerant Network," in Proceedings of ACM SIGCOMM, 2004.
11. Bluetooth SIG, "Specification of the Bluetooth System - Version 1.2, Specification Volumes 0-3," 2003.
12. T. Salonidis, P. Bhagwat, and L. Tassiulas, "Proximity Awareness and Fast Connection Establishment in Bluetooth," in Proceedings of the First Annual ACM Workshop on Mobile and Ad Hoc Networking and Computing, Boston, MA, August 2000.
13. J. Ghosh, S. Philip, and C. Qiao, "Sociological Orbit Aware Location Approximation and Routing in MANET," in Proceedings of the IEEE International Conference on Broadband Networks (BROADNETS), Boston, MA, Oct 2005.
14. D.N. Alparslan and K. Sohraby, "A generalized random mobility model for wireless ad hoc networks and its analysis: One-dimensional case," IEEE/ACM Transactions on Networking, vol. accepted for publication, 2006.
15. C. Tuduce and T. Gross, "A Mobility Model Based on WLAN Traces and its Validation," in Proceedings of IEEE International Conference on Computer Communications, INFOCOM 05, 2005.
16. A. Jardosh, E. Belding-Royer, K. Almeroth, and S. Suri, "Real-world environment models for mobile network evaluation," IEEE Journal on Selected Areas in Communication, vol. 23, no. 3, pp. 622-632.
17. V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall, and H. Weiss, "Delay tolerant network architecture, draft-irtf-dtnrg-arch02.txt," July 2004.
18. R.C. Shah, S. Roy, S. Jain, and W. Brunette, "Datamules: Modelling a Three Tiered Architecture for Sparse Sensor Networks," in Proceedings of First IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), May 2003.
19. J.P. Sterbenz, R. Krishnan, R.R. Hain, A.W. Jackson, D. Levin, R. Ramanathan, and J. Zao, "Survivable Mobile Wireless Networks: Issues, Challenges, and Research Directions," in Proceedings of the 3rd ACM Workshop on Wireless security (WiSE '02), Atlanta, GA, 2002.
20. A. Vahdat and D. Becker, "Epidemic Routing for Partially Connected Ad Hoc Networks," Tech. Rep. CS-200006, Duke University, Apr 2000.
21. W. Zhao, M. Ammar, and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," in Proceedings of the 5th ACM International Symposium on Mobile Ad-Hoc Networking and Computing. 2004, ACM Press.
22. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein, "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet," in Proceedings of the Tenth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), San Jose, CA, Oct 2002, pp. 96-107.
23. T. Liu, C.M. Sadler, P. Zhang, and M. Martonosi, "Implementing Software on Resource-Constrained Mobile Sensors: Experiences with Impala and Zebranet," in Proceedings of the Second International Conference on Mobile Systems, Applications and Services (MobiSys 2004), Boston, MA, Jun 2004, pp. 256-269.
24. T. Small and Z.J. Haas, "The Shared Wireless Infostation Model: A New Ad Hoc Networking Paradigm (or Where There Is A Whale, There Is A Way)," in Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc '03), Annapolis, MD, 2003, pp. 233-244.
25. P. Murphy, E. Welsh, and J. Frantz, "Using Bluetooth for Short-Term Ad Hoc Connections Between Moving Vehicles: A Feasibility Study," in Proceedings of the 55th IEEE Vehicular Technology Conference, Birmingham, AL, May 2002, vol. 1, pp. 414-418.
26. G. Zaruba and V. Gupta, "Simplified Bluetooth Device Discovery - Analysis and Simulation," in Proceedings of the 37th Hawaii International Conference on System Sciences (HICSS-37), 2004.
27. O. Kasten and M. Langheinrich, "First Experiences with Bluetooth in the Smart-Its Distributed Sensor Network," in Proceedings of the Workshop on Ubiquitous Computing and Communications (PACT 2001), Oct 2001.
28. B. Peterson, R. Baldwin, and J. Kharoufeh, "A Specification- Compatible Bluetooth Inquiry Simplification," in Proceedings of the 37th Hawaii International Conference on System Sciences (HICSS-37), 2004.
29. M. Duflot, M. Kwiatkowska, G. Norman, and D. Parker, "A Formal Analysis of Bluetooth Device Discovery," in Proceedings of the 1st International Symposium on Leveraging Applications of Formal Methods (ISOLA'04), 2004.
30. G. Alonso, E. Kranakis, C. Sawchuk, R. Wattenhofer, and P. Widmayer, "Randomized Protocols for Node Discovery in Ad-hoc Multichannel Broadcast Networks," in Proceedings of 2nd Annual Conference on Adhoc Networks and Wireless (ADHOCNOW'03), Montreal, Canada, Oct 2003, pp. 104-115.
31. M.A. Rónai and E. Kail, "A Simple Neighbour Discovery Procedure for Bluetooth Ad Hoc Networks," in Proceedings of IEEE Globecom 2003, San Francisco, CA, Dec 2003.
32. K. Cheolgi, M. Joongsoo, and L. Joonwon, "A Random Inquiry Procedure using Bluetooth," in Proceedings of the International Conference on Communication in Computing (CIC), Las Vegas, NV, Jun 2001.
33. F. Siegemund and M. Rohs, "Rendezvous Layer Protocols for Bluetooth-Enabled Smart Devices," in Proceedings of the International Conference on Architecture of Computing Systems (ARCS'02), Karlsruhe, Germany, 2002, pp. 256-273.
34. L. Galluccio, G. Morabito, and S. Palazzo, "Analytical evaluation of a tradeoff between energy efficiency and responsiveness of neighbor discovery in self-organizing ad hoc networks," IEEE Journal on Selected Areas in Communication, vol. 22, no. 7, pp. 1167-1182.
35. I. Sedov, M. Haase, S. Preuss, C. Cap, and D. Timmermann, "Time and Energy Efficient Service Discovery in Bluetooth," in Proceedings of the 57th IEEE Vehicular Technology Conference (VTC), Jeju, Korea, 2003.