Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

OPEED: Optimal Energy-Efficient Neighbor Discovery Scheme in Opportunistic Networks

  • Received : 2012.12.06
  • Accepted : 2014.10.29
  • Published : 2015.02.28
⟨ Previous Next ⟩

Abstract

In opportunistic networks, it is difficult to predict when a node encounters others and how long it keeps in contact with another. Nodes continually attempt to explore neighbor nodes in the vicinity to transmit data. In battery-operated devices, this persistent exploration consumes a great deal of energy. In this paper, we propose an optimal energy-efficient neighbor discovery scheme (OPEED) that guarantees neighbor discovery within a delay bound. Through performance evaluation, we show that the OPEED scheme consumes 33%-83% less energy than other schemes.

Keywords

Acknowledgement

Supported by : National Research Foundation of Korea (NRF)

References

  1. Z. Zhang, "Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges," IEEE Communications Surveys & Tutorials, vol. 8, no. 1, pp. 24-37, 2006.
  2. L. Pelusi, A. Passarella, and M. Conti, "Opportunistic networking: Data forwarding in disconnected mobile ad hoc networks," IEEE Commun. Mag., vol. 44, no. 11, pp. 134-141, 2006. https://doi.org/10.1109/MCOM.2006.248176
  3. K. Fall, "A delay-tolerant network architecture for challenged Internets," in Proc. ACM SIGCOMM, pp. 27-34, Aug. 2003.
  4. J. Wu and F. Dai, "Virtual backbone construction in MANETs using adjustable transmission ranges," IEEE Trans. Mobile Comput., vol. 5, no. 9, pp. 1188-1200, Sept. 2006. https://doi.org/10.1109/TMC.2006.140
  5. N. Li and J. C. Hou, "Localized topology control algorithms for heterogeneous wireless networks," IEEE/ACM Trans. Netw., vol. 13, no. 6, pp. 1313-1324, Dec. 2005. https://doi.org/10.1109/TNET.2005.860095
  6. W. Wang, V. Srinivasan, and M. Motani, "Adaptive contact probing mechanisms for delay tolerant applications," in Proc. ACM MOBICOM, Montreal, Quebec, 2007, pp. 230-241.
  7. C. Drula et al., "Adaptive energy conserving algorithms for neighbor discovery in opportunistic bluetooth networks," IEEE J. Sel. Areas Commun., vol. 25, no. 1, pp. 96-107, Jan. 2007. https://doi.org/10.1109/JSAC.2007.070110
  8. H. Jun et al., "Hierarchical power management in disruption tolerant networks with traffic aware optimization," in Proc. ACM SIGCOMM WORKSHOPS, Pisa, Italy, 2006, pp. 245-252.
  9. R. Zheng, J. C. Hou, and L. Sha, "Optimal block design for asynchronous wake-up schedules and its applications in multihop wireless networks," IEEE Trans. Mobile Comput., vol. 5, no. 9, pp. 1228-1241, Sept. 2006. https://doi.org/10.1109/TMC.2006.134
  10. P. Dutta and D. Culler, "Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications," in Proc. ACM SENSYS, 2008, pp.71-84.
  11. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11, (2007).
  12. R. Groenevelt, "Message delay in mobile ad hoc networks," Performance Evaluation, vol. 62, no. 1-4, pp. 210-228, Oct. 2005. https://doi.org/10.1016/j.peva.2005.07.018
  13. M. Papadopouli, H. Shen, and M. Spanakis, "Characterizing the duration and association patterns of wireless access in a campus," in Proc. European Wireless Conf., Nicosia, Cyprus, 2005.
  14. Y. Han et al., "Distribution of path duration in mobile ad-hoc networks-Palm's Theorem to the rescue," Elsevier Comput. Netw., vol. 50, no. 12, pp. 1887-1900, Aug. 2006. https://doi.org/10.1016/j.comnet.2005.10.005
  15. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE INFOCOM, New York, 2002, pp. 1567-1576.
  16. T. van Dam and K. Langendoan, "An adaptive energy-efficient MAC protocol for wireless sensor networks," in Proc. ACM SENSYS, LA, California, 2003, pp. 171-180.
  17. T. Zheng, S. Radhakrishnan, and V. Sarangan, "PMAC: An adaptive energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE IPDPS, Denver, Colorado, 2005, p. 237a.
  18. C. M. Chao, and Y. W. Lee, "A quorum-based energy-saving MAC protocol design for wireless sensor networks," IEEE Trans. Veh. Technol., vol. 59, no 2, pp. 813-822, 2010. https://doi.org/10.1109/TVT.2009.2034970
  19. S. Khatibi and R. Rohani, "Quorum-based neighbour discovery in self organized cognitive MANET," in Proc. IEEE PIMRC, Istanbul, Turkey, 2010, pp. 2239-2243.
  20. H. Ko, S. Oh, and C. Kim, "Adaptive, asynchronous rendezvous protocol for opportunistic networks," IET Electron. Lett., vol. 28, no. 8, pp. 462-464, 2012.
  21. D. Yang et al., "An energy-optimal scheme for neighbor discovery in opportunistic networking," in Proc. IEEE PercomWIP, Galveston, Texas, USA, 2009, pp. 332-335.
  22. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. ACM SENSYS, Baltimore, Maryland, 2004, pp. 95-107.