Browse > Article
http://dx.doi.org/10.1109/JCN.2015.000007

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

Yang, Dongmin (Department of Information and Communications Engineering, Daejeon University)
Shin, Jongmin (Samsung Electronics Co., Ltd.)
Kim, Jeongkyu (Republic of Korea NAVY)
Kim, Geun-Hyung (Department of Visual Information Engineering, Dong-Eui University)
Publication Information
Journal of Communications and Networks / v.17, no.1, 2015 , pp. 34-39 More about this Journal
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
Contact miss probability; delay bounded; energy-efficient; neighbor discovery; opportunistic networking;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI
2 P. Dutta and D. Culler, "Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications," in Proc. ACM SENSYS, 2008, pp.71-84.
3 Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11, (2007).
4 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.
5 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.   DOI
6 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.
7 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.
8 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.   DOI
9 S. Khatibi and R. Rohani, "Quorum-based neighbour discovery in self organized cognitive MANET," in Proc. IEEE PIMRC, Istanbul, Turkey, 2010, pp. 2239-2243.
10 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.
11 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.
12 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.
13 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.
14 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.   DOI
15 K. Fall, "A delay-tolerant network architecture for challenged Internets," in Proc. ACM SIGCOMM, pp. 27-34, Aug. 2003.
16 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.   DOI
17 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.
18 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.   DOI
19 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.
20 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.   DOI
21 R. Groenevelt, "Message delay in mobile ad hoc networks," Performance Evaluation, vol. 62, no. 1-4, pp. 210-228, Oct. 2005.   DOI
22 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.