期刊文献+

Cross-layer optimization in ultra wideband networks

Cross-layer optimization in ultra wideband networks
原文传递
导出
摘要 Ultra wideband (UWB) network brings both chance and challenge to personal area wireless communications. Compared with other IEEE 802 small range wireless protocols (such as WLAN and Bluetooth), UWB has both extremely high bandwidth (up to 480 Mbpa) and low radiation. Moreover, the structured MAC layer of UWB is the fundamental difference to WLAN. The top one is that only when two UWB devices belong to the same piconet can they communicate with each other directly, which means that we must jointly consider topology formation and routing when deploying UWB networks because the interaction between routing and topology formation makes separate optimization ineffective. This paper tries to optimize UWB network from a cross-layer point of view. Specifically, given device spatial distribution and traffic requirement, we want to form piconets and determine routing jointly, to maximize the overall throughput. We formulate the problem of joint optimization to mixed-integer programming and give a practical lower bound that is very close to the theoretical upper bound in our simulation. Furthermore, our lower bound is much better than an algorithm that only considers topology formation in UWB networks. Ultra wideband (UWB) network brings both chance and challenge to personal area wireless communications. Compared with other IEEE 802 small range wireless protocols (such as WLAN and Bluetooth), UWB has both extremely high bandwidth (up to 480 Mbpa) and low radiation. Moreover, the structured MAC layer of UWB is the fundamental difference to WLAN. The top one is that only when two UWB devices belong to the same piconet can they communicate with each other directly, which means that we must jointly consider topology formation and routing when deploying UWB networks because the interaction between routing and topology formation makes separate optimization ineffective. This paper tries to optimize UWB network from a cross-layer point of view. Specifically, given device spatial distribution and traffic requirement, we want to form piconets and determine routing jointly, to maximize the overall throughput. We formulate the problem of joint optimization to mixed-integer programming and give a practical lower bound that is very close to the theoretical upper bound in our simulation. Furthermore, our lower bound is much better than an algorithm that only considers topology formation in UWB networks.
出处 《Science in China(Series F)》 2007年第5期760-770,共11页 中国科学(F辑英文版)
关键词 ultra wideband medium access control cross-layer design topology formation PICONET ultra wideband, medium access control, cross-layer design, topology formation, piconet
  • 相关文献

参考文献12

  • 1[1]Boros E,Hammer P L.Pseudo-Boolean optimization.Discrete Appl Math,2002,123(1-3):155-225
  • 2[2]Basagni S,Bruno R,Mambrini G,et al.Comparative performance evaluation of scatternet formation protocols for networks of Bluetooth devices.ACM Wirel Networks,2004,10:197-213
  • 3[3]Gong M X,Midkiff S F,Buehrer R M.A new piconet formation algorithm for UWB ad hoc networks.In:IEEE Conference on Ultra Wideband Systems and Technologies,Reston,VA,Nov.2003,180-184
  • 4[4]Gupta P,Kumar P R.The capacity of wireless networks.IEEE Trans Inform Theory,2000,46(2):388-404
  • 5[5]Li J,Blake C,Douglas S J,et al.Capacity of Ad Hoc Wireless Networks.In:ACM Mobicom'01,Rome,Italy,2001,61-69
  • 6[6]Jain K,Padhye J,Padmanabhan V N,et al.Impact of interference on multi-hop wireless network performance.In:ACM Mobicom'03,San Diego,CA,USA,Sep.2003,66-80
  • 7[7]Kodialam M,Nandagopal T.Characterizing achievable rates in multi-hop wireless networks:The joint routing and scheduling problem.In:ACM Mobicom'03,San Diego,CA,USA,Sep.2003,42-54
  • 8[8]Zussman G,Segall A.Capacity assignment in bluetooth scatternets-Optimal and heuristic algorithms.Mobile Networks Appl,2004,9:49-61
  • 9[9]Raniwala A,Gopalan K,Chiueh T.Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks.ACM SIGMOBILE Mobile Comput Commun Review (MC2R),2004,8(2):50-65
  • 10[10]Radunovic B,Le Boudec J -Y.Optimal power control,scheduling,and routing in UWB networks.IEEE J Selected Areas Commun,2004,22(7):1252-1270

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部